Internat. J. Math. & Math. Sc. VOL. 15 NO. 3 (1992) 469-480
469
BIRTH AND
DEATH PROCESSES WITH ABSORPTION
MOURADE. H. ISMAIL
University of South Florida
Department
of MathematicsTampa,
FL
33620,U.S.A.
JEANLETESSIER
GALLIANO VALENT
LaboratoiredePhysique Thoriqueet
Hautes
Energies Unitassocie auCNRS UA
280UniversitParis
7, FRANCE
(Received May
8,1991)
Abstract
Spectralmeasuresand transition probabilities of birth and deathprocesseswith A0 #o 0 areobtainedaslimitewhen
Ao
0+of thecorrespondingquantities. Inpa,rticula th(,caseof finitepopulationisdiscussed in full detail. Purebirth and death processesareused toderive aninequalityforDirichletpolynomials.KEY WORDS
AND
PHRASES.
Markov
process, and inequality forDirichlet
polynomials.
1991AMS
SUBJECT
CLASSIFICATION
CODES.
60J, 60J20.1
Introduction.
A
birthand death processisastationaryMarkov process,has state space{0,1,
andthetra]sition probabilitiesp,,,,(t) (the
probabilty that the system takestime to go fronstate tostate satisfytheforwardequationd
-p,,,,.(t)
A_p.....
(t)
+
I+p.,,+(t)
(A
+
#,,)p....
(t),
()
and thebackward equation
d
(t)
A.p.,+,.(t)
+
#.p._,.(t) -(A.,
+
I.)p.,.(t).
(2)
Usuallythe birthrates
{A.}
andthedeath rates{.}
in(1)
and(2)
aressumedtosatisfyt00,
A.>0d.+
>0,n0.
(3)
Klin d
McGregor
[7]
have shown that thep,.(/)’s
admittheintegral representationp,,(t)
AoA
A,_,Q(x)Q,(z)d(z),
(4)
-where
{.()}
are polynomialsorthogonal
with respect to the spectral measure(x).
Here470 M. ISMAIL, J. LETESSIER and G. VALENT
-.rQ,(.v) A,,Q,+,(.r)
+
y,,Q,,_,(.r) -(,,+
y.,,)Q,,(.,.).,,
>_
I. (5) Qo(.,’) 1. Q,(:v) (Ao+/,ox)/.o,
ate(!satisfy the orthogoalitv volatio,
(()
If probability isto I)e(’os,’vve(I,i.e. tlcl)rocsishott
[7]. [15].
1,’Yo 0 (7)
,restI)eimposed. The interosWdreader may consultour recentsurvey article
[5]
lrdclail. The purpose of this paper is to consider absorbingprocses withA0
0 a,(i toinequality for Dirichletl)olynomials. Weconsiderprocses with
A0
0 limitingca.sesAo
0+ of birth and death procses withAo
> 0. The general theory for this procedure isexpliim(I i Section2 tbr afinitestate spaceandoutlined in Section 3 foran intinitestatesl)ac(’.I
Hc(’lioveillustratethe procedure ofSections 2 and 3by applyingittothecazesof linear birth
processes. The dualcewherewestart with procseshaving
A0
0,Y0 nonvanishing, takig thelimit
0 0+ maybe handledin thesamewayusing the resultobtained in[12].
Linearbirth and death processes have been studiedextensively. Anexellentretrencetoconsult is
[8].
Birth and death processes with finite state space are also called truncated procses,[3].
Applications of truncated birth and death processes are in
[9]
and[10]
for exemple. Karli a(iTava
[11]
considered birtlan(! deathprocesses withkilling. Forsuch processp,,(t) A,l+o(t), j=i+l,
,
+o(t), j i-1,1-(x,+,,+,)t+o(t),
0
+,
where%istherate ofkillingorabsorptionat state i. The results ofSections2 and 3beextended tobirthand deathprocses withkillinginastraightforwardway. Theonlydifferen isthatx 0maynolongersupport adiscrete msevenifthestate
sp
isfinite.This paperconcludwithaSection 5whereweshowhowpure birth
(or
puredeath)procsesimply thecuriousinequality
_>
)Se
-’’’ I’
(1
A.//A,)
-
>
O,>
O, n>
ra,(8)
j=ra
m<l<n
ifthe
Aa’s
are distinct. The caseswhen someoftheAj’sareequal are limitingcases of thecases with distinct Aj’s.In
Section 5 we also discuss Dirichlet series representations for p,,,,,(t) and,,,=,,p,,.,(t)
forapure birthprocess.As
anexampleweconsiderthecaseA,
cr(n +/3n
+
7).
Finite
state
spaces.
Recall that
(7)
is assumed throughout thissection. From (5) we see that AoQl(x)--
-x andBIRTH AND DEATH PROCESSES WITH ABSORPTION 471 (9)
vhere),,(x) has precisedegree
.
and(10)
A,,o,,(.r) (A,,+/L,,-.r),,_(*)- ,,,,,,_a(.r),
,
> 1. (11) Furthermoreone canshow byinduction thatQ,,(O) for all n. n>_
O.In many interestingca.ses the
A,,’s
depend on a parameter aand0
0 when o teds to a criticalvalueao, butas o o0theX,’s
andlt,’s,
n>
O, havenon zerolimits. Thisisthe casefor example whenA,,
n+
o+
1. p. nand o -1.It is clear that the
.’s
are birth and death process polynomials associated with birth rates,,
anddeath rates{t’,,
}’’.
Inthis section wetret the ceof finite state spce (finite population) becauseit is eierand
mkescertMnfeatures more transparent. Let thestate spacebe
{0,
1,...,N}.
Define numeratorpolynomiMs,
[1], [17], (,)
thesolutionof therecursion in(5)
withthe initiM conditionsQ)(x)
o,
Q(x)-1/o.
(12)
Itis moreconvenient inspectral analysistousethemonicpolynomials
P,.,(x)
(-1)"o...
,_lQ,(x),
P,(x)
(-1)"o...
,_Q,(x).
(3)
Itis easy toseethat
X-Ao
It 0 0AO
X--AI--I
2 00
"1
X--,2--2
"’-
00 0 0
0 0 0
0
0
An-2 X--An--1
--#n-1,n>O,
(14)
p,;
(.)
X--AI--I
#2 0 0 0A1
X--A2--#2
#3 0 00
A2
x-Aa-/za
"’. 0 00 0 0
""
#n-10 0 0 A,_
x-A,,_-,,_
,n) 1.
(15)
Observethat the determinent representations in
(14)
and(15)
aremeaningfulevenifsomeof’s
and#,’svanish. Notethat
472 M. ISMAIL, J, LETESSIER and G. VALENT
Wenowassume A., O. wlicl forces tlwstatespaceI,obc
{0,
N}.
TheStieltjes transforofdp,x. th,"
nl,,’,’t.ral
,,asurcof the tiil.e proc, isivqi byI’,+(.r)_
’[’
dt’.v(t)
(17)
l’v+
(.r)L
r-ThezerosofPN+(x)areall real andsimpleand interlacewih lezerosof
P,+(.r). [17].
nlore
P+,(z)
lira x 1.
P+()
Thus
dttN(t
hmsAo,
At
AN
atthezerosx0< a
<
<
xNofPN+(x)
andN
P?v+,(x)
Ak
Ak
1,A
>
0, 0<
k<
N.(19)
Pv+,
(x) ,=0x.,’,"
k=0Tl,esumofthe rowsin the determinantPN+,(x)is x, hence
PN+,(0)
0. The remainingzerosofP,x,+l(x) arepositive. Thusxo 0and (19) becomes
P+i(x)
.40
=+
A=I.
A>0, 0_<k_< N. (20)As
A0
0.PN+(x)
xP+(x),
henceAo
1. ThereforeAk
--
0,<_
k<_
N and the spectral measure converges to a single point mass at x 0. Later we will see that this isgeneral phenomenon whenthestatespace isthe nonnegative integers and themoment problem
determined.
Recallthatfor N
>
2,Ak
is alsogiven byAk
+
E
P(2",)
l’I($,_,l)
n=l 3=1
Thisshows that for k
>
0,Ao
>
0,(21)
Therefore
[
/
a
ao,
Xo,,
+
P2(.)
n’l
(22)
Ak/Ao
I, :,)+
_,
P(5:k)
(A,_,#,
k>
0 ik lira x. (23)n=2 j=2 Ao--0/
Observethat
P()
P(2-),
_<
k<
Nand{P(z)},
or{ff.(x)}o
-,
isafinite family of polynomialsorthogonMwithrespecttoadiscrete (positive) probabilitymeasured/l(x)
suchthat/,o__
B
+
E
[P,(x)]"
(/+,
A)
(24)
x-t
k=l 3=1
Thusweproved:
BIRTH AND DEATH PROCESSES WITH ABSORPTION 473
xdl.(.r)
Theoren and e(luatio, (-1) furnish complete information al)out the li,its of tle tra,,sitiot probabilities p (t)as
Ao
0+.
l,,deed by writingfff_
f(x)dlt(x)as.I’(0).4,+
](’[.l’(.r) -.f(O)]d#(.r)
weobtain tbrm.n
>
0p
...
(t) )’’ "")’"-’AAoQ,,(0)Q,,(0
+
,-’t$oQ,,(.r).\oQ,,(.r)
dtt(’v) (25)12 t. + $Ott
hellce
limp
...
(t)A...A,,_
e-*tb,,_tCx)
(.r)dpl(x).
,.,,
>0. (26),’o--O+ t P Jo ClearlyPo,o(t) as
Ao
O.Wealsohave, form
>
0,fo’-"
fo
dr(x)p,,,,o(t)
e-’Q,,,(x)dp(x)
Ao
+
/
e-’AQ"(x)
o
sothat
Similarly forn
>
O,(27)
(28)
and
po,,,(t) O, m
>
O, asXo
0+.
(29)
(30)
Therefore
lim po,(t) 5,,0.
(31)
Ao--*O+
3
Infinite
state
spaces.
Wenowextend theresultsofSection 2 to thecasewhen the statespace isthe nonnegative integers. Weassumethatthespectralmeasureisessentially unique, thatisthe momentproblemassociated withthepolynomials
{Q,,(z)}
is determined. We referthe interested readerto[17]
for criteriafor thedeterminancyof themomentproblem.Ifm
>
0, n>
0 then, by letting0
0+ in(fi),
we see thatlim0._.0+
X-dd#(z)
d)(z)
holdsinthesensethat
f(x
dl.t(x)
f(x)d#(’)(x)
asAo
0+,
(32)
foranypolynomial
f(x)
independent ofAo.
Thisalso shows thaten}
areorthogonalwithrespect474 M. ISMAIL, J. LETESSIER and G. VALENT
O,,(.,.’)o,,(.r)dl;l)(x)
I21:"" l+"-h t+,, t+>
O...X
.X,,
A
oredelicateargment slows tidal, tle limit relation in (32) holds if.l"
dependso ),o but.l’(.r)t
convergestoa polynomialasXo
0+.
for all>
0, J">_
0. This shows tllatasexpected. Toseethat
dp(t)(.r)
has totalmassequalto weexpress.r intertsof go(.r), g(.+’) aud Q2(x)as.\,Q(:,)-(o+/,,
+
,)Q,(x)+(o
+/,o)Qo(.). (35) Thenintegrateboth sides withrespect todlt(x)/tt,
on[0,
o) andapply(6)
toget--dlt
(x)
aso
0+.
,\ol’ Thefirstmoment ofdp is
xdt,(a.)=
xQo(.r)dt,(x)[AoQo(x)-
,XoQ,(x)]dp(x)=
o.
(37) Iff(-’)
isapolynomial ofdegreeatleast 2 then]o
:(o,
/o
f(x)d.(x)
xf’(O)].r2dp(x)
+
f(0)+
xdp(x)X2
(as)
If
f(x)
isindependent ofo
the above identity(32)
and(37),
yieldslira
f(x)d(x)
f(O).
Xo.--*O+
(39)
Thisshowsthatas
Ao
--*0+,
dp(x)degeneratestohavingaunit mass at z 0.In
factweproved: Theorem 2 Letthemomentproblemcorresponding tothepolynomialsQ,,(x)
be determined. Then asAo
0+,
dp(x)
degenerates toasingletonof
unitmassatx 0 butlim
xdp(x)
,Xo--*o+
,OPZ
where
dt)(a:)
is aprobabilit measuresuppo
on(0, ).
Furtheothe,
’s ave orthogonalwith resptto
dp(Z)(x).
Next
consider thecasesm>
0,n 0 andrn 0, n>
O. Hereweneedtodistinguish between thecasewhen pis continuous at x 0and thecasewhenphasajumpat x 0. First assume(o
+)
g(o-)
Ao(o) >
o,
(40)
for
0
inaneighborhoodofo
0,sothatPm,O(t)
/
BIRTH AND DZATH PROCESSES WITH ABSORPTION li i o(1)- -f-tll
-tO
i(.r).l’-Idtllll(d’),
I1 >O,475
(42)
il’j(;’
--.r-*dt,z)(x)
cxisls. (), tlootl,,rlm.d if iscozztinuoust, 0tbrAo
0thenlieu p
....
o(1) t-’q
(x).r-dtll(.r),
m >O. (4:1) Ao0+[z]m cse m O, n O,since
Xo
O,rhebckward equation(])shows Lhar pu,,,( ot"I. The forvard equation (2) and simple induction provesthat,4
Examples.
po.,,(t) bn.0, wizen
Xo
0+ (44)Inthis section weshallconsidertowlinear birthand deathprocesses with
A,,=n+c+l, p,,,=n, (45)
A,, c(n +/3), #, n. (46)
Thereisnoloss of generalityin assuming#n n sincewerequire#o O.
Weshall alsodiscussa birthand deathprocess with rates
A.=n+o+l, t,,+ =n+c+l, n >0,
tLo=O.
(47)
Thislatercaseismorecomplicated but theanalysisisofsomeinterest.
The caseof constant birth and death rates involvesChebyshev polynomials and weleave it as anexercisefor theinterestedreader.
4.1
The process
(45).
In
thiscasen!
L(,}(x)
,F
;x(48)
Q,,(x)
(a
+
1)----’
a+
where{L")(x)}
aretheLaguerre
polynomials[14].
HencetheQ,,’s
satisfytheorthogonality ,’ela-tionItis easy toseethat
"
)dx
Q"(z)Q(z)r(a
+
n
(a+ 1),,,
Sm,,,.
(49)
"+.,o
(-n- 1)k
)xk_
.(x)
,-.-lim
(a
x
+
1)Q"+(x)
im__
k!(a
+
j(-o
"+
1)x_
=,
k[(k-
1)
(n
+
l_xL..)_x..
Now
(14)
holds since-we -1.
(.
+
)r(
+
)
Thusd(1)(x)
xe-Xdx.(50)
76 N. ISNAIL, J. LETESSIER and G. VALENT Thereforeas a --,-1 weobtain
(52)
4.2
The process
(46).
In
thecaseunder consideration,[2, VI.3.2],
Q,(x)
m,(x/(1
c);/3,
c)/(/3),,
(3)
where the
m,’s
areMeixnerpolynomials. The orthogonality relationof theMeixner polynoials,[2, VI.3.4],
takestheformQ,(k(1 c))Q.i(k(1
c))c
’()
--.
(1
c)
g,.,.
(5-1)=0
().
Now
A0
--,0+ in two different ways, eitherby letting/3 0+ orbyletting c--,0. Weshalltreatonly the formercasebecause the lattercasebecomesacaseofa puredeathprocess.
Thusas
o
"-’0/, rd"- converge,o todp()(x}
where#()(x)
isajumpfunction,g()(-)
0and
()(x)
has jumpkc-l(1
-c)
atx
(1-c)k,
k 1,2 Clearly#()(cx)
1, asexpected. Observe thatinthiscase o/a blowsup atx 0asA0
0+ whilex d"-e- converges whenX0Ao
0+Itis easy toseethat
(h,(x)
m,C;2,
c/(n
+
1)!,
(55)
henceonecanusein
(34),
(42), (44)
tocomputethetransition probabilities.4.3
The
process
(47).
Inthiscasethe
Q,’s
arerelated toafamily ofassociatedLaguerre
polynomials{"(x;
c)}
in[51
by
Itwasshownin
[5]
that(c).
(,,"(;).
(s6)
Q,.,(x)
(a
+
c+
1).
+
1)F(1
+
c+
a)},
(57)
where isaTricomipsifunction
[4,
Chapter6].
WeletA0
0+ bylettingcr -1 c. Thusinthe limitwehave
2
d/(,z’)
.l-c-z[II(c,c.,
1;xe-i")]
-:(58)
0#
dzF(c
+
2)
But
the basicintegral representation[4, 6.5.2]
shows thatq(a,
a+
1;z)
x-’, whenRe
a>
0.Therefore
z
d#(z)
xt+%(59)
Ao#z
dxr(c+
2)’
BIRTH AND DEATH PROCESSES WITH ABSORPTION 477 Finallywenotethat the limitingcase -cinthebirthand death process,
A,, c(,t
+
+
c). It,,+, n+
c,n>
0, ;t0 0. canbesimilaryhandled and theq,,’sareMeixner polynomials.5
Pure
birth processes and
an
inequality.
Weapply the methode ofseparation ofvariables tofind thetransitionprobabilities. Theresult is notnewbuttheproofisofsomeinterestbecauseitalso appliestogeneralbirthand deathprocesses a.spointed out inourjointworkwith
D.
Masson
[6].
Weshallconsider first thecaseofafinitestate space{0,
1,...,N}
and assumethat A0,A
AN
aredistinct.p,.(t)
I(t)F.Q,,
(60)
antisubstitute in
(1)
and(2)
togetf’(t)
[A._,
F,,_,A.F.]/F.
[AmQm+l
AmQm]
/Q(61)
f(t)
Thus eachside intheaboveequalitymustbeaconstant. Set
f’(t)/f(t)
-x. (62)Sincethe probabilities
p.,.(t)
alwaysliein(0,1)
thenz_>
0. Thisshows thathence
Q,,+,
(1
xlAm)Q,
F._,(A,,
x)F.IA._,
(63)
"-’
(64)
Q,,
Qo
1-I
(1
x/A.),
j=0
and similarly
AN
(65)
F.
---.
Ft
II
(1
x/Aj).
jf.+l
OnecanincorporateQ0 and
FN
intheseparation constants andfindXN
p.,.(t)-j----t’l’l i----I
where
alp(z)
is ameasurewhichdepends
onN. In
apurebirthprocesswemust havep.,.(t) 0ifn
<
m,andp,,.(t)
--.g.,.
as -.0+.
Thefirstrestriction impliesN
--
(67)
l’I
$--n+l i---O
a.e., hencewemaychoose
dp(x)
tobesupported
at{o,$,,-.-,A,}.
Thesecond restrictionisN N m-I
478 M. ISMAIL, J. LETESSIER and G. VALENT
wherect is the(possiblysigned)massat
At.
Thesolutionof theabove systemisct
(t/),,N)
II
(1
X/,X,)
-’.
O<t<N
(69)
therefore
-tAj
p
()=
II
m<l<n
(1
A,/At)-’,
n>
m.(70)
This provesthe inequality
(8).
Observe that therestriction N
<
oo maynow be removedfrom(70)
provided that theseries ontherightsideconverges.A
sufficient conditionforthis isthatA+I
A
isbounded below bya positive number for sufficientlylargej.Usingacompletelydifferent technique,McCarthyetal.
[13],
proved thata nontrivialDMchlet polynomial’=1
a:x’x’,
where2k
ER
and the’saredistinct, hasatmostn- zerosinR
+.
Thisshows that theseriesappering in
(8)
may have at mostn rn zeroswhen<
0.When
A,
a(n
+
n
+
7)
ct(n
+
a)(n
+
b),
(71)
oncancompute explicitly theproductsin
(70).
In
thiscaseII
{(At
Aj)/a}(-1)"i-’(J
m)!(n
j)!r(n+
j+/5+
1)
(2j
+
)r(m
+
j+
)
(72)
m<l<n
and
Clearly
p.,.(t)
_,
(m
+
a)._,(m
+
b),,_,(2j+
,=, (j
m).t(n
j)!(/),,+,+,(-1)’-’e-’b’.
(73)
(-1)S(rn
+
a)n+j(rn+
,’,d=o
j!n!(,6),,,+:t=+.i+
(2j
+
2m+
B)e
(-1)’(m
+
a).i(m
+
./=o
j!(fl):,,,+:t.i+,
(2j
+
2m+
,6)e
(a+m+j,b+m+j
)
xF1
;1+2j+2m+
A
simplification leads to(74)
,
p,,,,,(t)
(-1)i(m
+
a).i(m
+
b).
e_.,,,/,tF
a+
m+
j,b+
m+
j ;1j!(/5
+
2m+
j)
/5
+
2j+
2m+
(75)
BIRTH AND DEATH PROCESSES WITH ABSORPTION 479
a.b
)
F(c)F(c-
ab)
(7()toget
r(/)
0
(-1)(2j+
2m+/)(/).+j....
(t)
r(.,
+
.)r(,.
+
b)
(.
+
m+
j)(b+
m+
j)j! (77) When a b and is an integer the abovesum can be expressed in terms of the Jacobi thetafunction 0, its derivativesand its integral. Roehner simplified the expression ],,oo=,,p
....
(t)
only whenm 0, a b1/2
(so/
1).
Snyder[18]
consideredthecasea b (so L/= 2).ACKNOWLEDGEMENT.
We thank
DavidMasson
andBertrand
loehnerformanystimulating discussions during thepreparation
of this note.Research
partiallysupported
bygrant
DMS-8814026from theNationalScienceFoundation.
References
[1]
R. Askey andM. E. H. Ismail, Recurrencerelations,continued fractions and orthogonal poly-nomials, MemoirsAmer. Math.Soc. 300(1984).
[2]
T.S.Chihara,"An
IntroductiontoOrthogonalPolynomials", Gordon and Breach, New York, 1978.[3]
E. A. vanDoorn,
On the time dependent behaviour of the truncated birth-death process, StochasticProcessesandtheirAppl. 11(1981),
261-271.[4]
A. Erddlyi, W.Magnus,
F.
Oberhettinger and F. G. Tricomi, "Higher Transcendental Fuji(’-tions", volume 1,McGraw-Hill, New York, 1953.[5]
M.E.
H. Ismail,J.
Letessier andG.
Valent, Linear birth and death models and associatedLaguerre
polynomials,J.
Approximation Theory56(1988),
337-348.[6]
M. E. H.Ismail, J.Letessier,D. MassonandG. Valent,Birthanddeath processes and orthog-onal polynomials, in "OrthogonalPolynomials: Theory and Practice", P. Nevai,ed., N ATO ASIseriesC,
294(1990),
229-255.[7]
S.
Karlin and J.McGregor,
The differential equations ofbirth and death processes and the Stieltjes momentproblem, TransactionsAmer.
Math. Soc.85(1958),
489-546.[8]
S. Karlin andJ.
McGregor,
Linear growth, birth and death processes,J.
Math. and Mech.480 M. ISNAIL, J. LETESSIER and G. VALENT
[9]
S. Karlin and J. McGregor, On a genetic modelofMoran,
Proc. Cambridgel’hilo.s..b’,,’. 58(1962),299-311.
[10]
S.Karlin andJ.McGregor,
Ehrenfest urnmodels,J.
Appl. Prob. 2(1965),
352-376.[11]
S.KarlinandS.Tavar6,Linear birthanddeath processeswithkilling,J.
Appl. Prob.19(1982),
477-487.[12]
J.LetessierandG. Valent, Dualbirthand death processes andorthogonal polynomials,SlAMJ. Appl. Math.46
(1986),
393-405.(t3
P. C. McCarthy, J. E. Sayre and B. L. R. Shawyer, Generalised Legendre polynomids, to appear.[14]
E. D. Rainville, "Special Functions", Chelsea, New York,1971.[15]
G. E.
H.Reuter,
Denumerable Markov processes andassociatedsemigroupeson l, Acta Math.97
(1957),
1-46.[16]
B. Roehner, Stochastic versus deterministic non-lineargrowth processes, Int.J. Systems
Sci. 17(1986),1153-1162.
[17]
J. A.Shohat andJ.
D.Tanmrkin, "The Problem ofMoments",
MathematicMSurveys,volume 1, American MathematicMSociety, Providence,RhodeIsland, 1950.