Hostname: page-component-848d4c4894-p2v8j Total loading time: 0 Render date: 2024-04-30T11:44:37.487Z Has data issue: false hasContentIssue false
  • English
  • Français

Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process

Published online by Cambridge University Press:  01 July 2016

Erik A. Van Doorn
Erik A. Van Doorn*
Affiliation:
Centre for Mathematics and Computer Science, Amsterdam
*
∗Present address: Department of Applied Mathematics, Twente University of Technology, P.O. Box 217, 7500 AE Enschede, The Netherlands.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper is concerned with two problems in connection with exponential ergodicity for birth-death processes on a semi-infinite lattice of integers. The first is to determine from the birth and death rates whether exponential ergodicity prevails. We give some necessary and some sufficient conditions which suffice to settle the question for most processes encountered in practice. In particular, a complete solution is obtained for processes where, from some finite state n onwards, the birth and death rates are rational functions of n. The second, more difficult, problem is to evaluate the decay parameter of an exponentially ergodic birth-death process. Our contribution to the solution of this problem consists of a number of upper and lower bounds.

Keywords

DUAL BIRTH-DEATH PROCESSESORTHOGONAL POLYNOMIALSSPECTRAL REPRESENTATIONTRANSITION PROBABILITIES
Type
Research Article
Information
Advances in Applied Probability , Volume 17 , Issue 3 , September 1985 , pp. 514 - 530
Copyright
Copyright © Applied Probability Trust 1985 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bordes, G. and Roehner, B. (1983) Application of Stieltjes theory for S-fractions to birth and death processes. Adv. Appl. Prob. 15, 507–530.CrossRefGoogle Scholar
Callaert, H. (1971) Exponential Ergodicity for Birth-Death Processes (in Dutch). Ph.D. Thesis, University of Louvain.Google Scholar
Callaert, H. (1974) On the rate of convergence in birth-and-death processes. Bull. Soc. Math. Belg. 26, 173–184.Google Scholar
Callaert, H. and Keilson, J. (1973a) On exponential ergodicity and spectral structure for birth-death processes. I. Stoch. Proc. Appl. 1, 187–216.CrossRefGoogle Scholar
Callaert, H. and Keilson, J. (1973b) On exponential ergodicity and spectral structure for birth-death processes II. Stoch. Proc. Appl. 1, 217–235.CrossRefGoogle Scholar
Chihara, T. S. (1968) On indeterminate Hamburger moment problems. Pacific J. Math. 27, 475–484.CrossRefGoogle Scholar
Chihara, T. S. (1978) An Introduction to Orthogonal Polynomials. Gordon and Breach, New York.Google Scholar
Chihara, T. S. (1982a) Indeterminate symmetric moment problems. J. Math. Anal. Appl. 85, 331–346.Google Scholar
Chihara, T. S. (1982b) Spectral properties of orthogonal polynomials on unbounded sets. Trans. Amer. Math. Soc. 270, 623–639.Google Scholar
Karlin, S. and Mcgregor, J. L. (1957a) The differential equations of birth-and-death processes and the Stieltjes moment problem. Trans. Amer. Math. Soc. 85, 489–546.CrossRefGoogle Scholar
Karlin, S. and Mcgregor, J. L. (1957b) The classification of birth and death processes. Trans. Amer. Math. Soc. 86, 366–400.CrossRefGoogle Scholar
Karlin, S. and Mcgregor, J. L. (1959) A characterization of birth and death processes. Proc. Nat. Acad. Sci. U.S.A. 45, 375–379.Google Scholar
Kemperman, J. H. B. (1962) An analytical approach to the differential equations of the birth-and-death process. Michigan Math. J. 9, 321–361.CrossRefGoogle Scholar
Kingman, J. F. C. (1963a) The exponential decay of Markov transition probabilities. Proc. London Math. Soc. 13, 337–358.CrossRefGoogle Scholar
Kingman, J. F. C. (1963b) Ergodic properties of continuous-time Markov processes and their discrete skeletons. Proc. London Math. Soc. 13, 593–604.CrossRefGoogle Scholar
Letessier, J. and Valent, G. (1984) The generating function method for quadratic asymptotically symmetric birth and death processes. SIAM J. Appl. Math. 44, 773–783.Google Scholar
Lindvall, T. (1979) A note on coupling of birth and death processes. J. Appl. Prob. 16, 505–512.Google Scholar
Maki, D. P. (1976) On birth-death processes with rational growth rates. SIAM J. Math. Anal. 7, 29–36.Google Scholar
Roehner, B. and Valent, G. (1982) Solving the birth and death processes with quadratic asymptotically symmetric transition rates. SIAM. J. Appl. Math. 42, 1020–1046.CrossRefGoogle Scholar
Tweedie, R.L. (1981) Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes. J. Appl. Prob. 18, 122–130.Google Scholar
Van Doorn, E. A. (1981) Stochastic Monotonicity and Queueing Applications of Birth-Death Processes. Lecture Notes in Statistics 4, Springer-Verlag, New York.Google Scholar
Van Doorn, E. A. (1984) On oscillation properties and the interval of orthogonality of orthogonal polynomials. SIAM J. Math. Anal. 15, 1031–1042.CrossRefGoogle Scholar
Van Doorn, E. A. (1985) On orthogonal polynomials with positive zeros and the associated kernel polynomials. J. Math. Anal. Appl. CrossRefGoogle Scholar