Conditions for exponential ergodicity and bounds for the Deacy parameters of a birth-death process

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. DUAL BIRTH-DEATH PROCESSES; ORTHOGONAL POLYNOMIALS; SPECTRAL REPRESENTATION; TRANSITION PROBABILITIES

[1]  J. McGregor,et al.  A CHARACTERIZATION OF BIRTH AND DEATH PROCESSES. , 1959, Proceedings of the National Academy of Sciences of the United States of America.

[2]  S. Karlin,et al.  The differential equations of birth-and-death processes, and the Stieltjes moment problem , 1957 .

[3]  Julian Keilson,et al.  On exponential ergodicity and spectral structure for birth-death processes , 1973, Advances in Applied Probability.

[4]  Spectral properties of orthogonal polynomials on unbounded sets , 1982 .

[5]  An analytical approach to the differential equations of the birth-and-death process. , 1962 .

[6]  E. A. Doorn.  Stochastic Monotonicity and Queueing Applications of Birth-Death Processes , 1981 .

[7]  B. Roehner,et al.  SOLVING THE BIRTH AND DEATH PROCESSES WITH QUADRATIC ASYMPTOTICALLY SYMMETRIC TRANSITION RATES , 1982 .

[8]  T. Lindvall.  A note on coupling of birth and death processes , 1979, Journal of Applied Probability.

[9]  Samuel Karlin,et al.  The classification of birth and death processes , 1957 .

[10]  J. Kingman.  Ergodic Properties of Continuous‐Time Markov Processes and Their Discrete Skeletons , 1963 .

[11]  T. Chihara,et al.  On determinate Hamburger moment problems. , 1968 .

[12]  J. F. C. Kingman,et al.  The Exponential Decay of Markov Transition Probabilities , 1963 .

[13]  The Generating Function Method for Quadratic Asymptotically Symmetric Birth and Death Processes , 1984 .

[14]  R. L. Tweedie,et al.  Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes , 1981, Journal of Applied Probability.

[15]  T. Chihara.  Indeterminate symmetric moment problems , 1982 .

[16]  B. Roehner,et al.  Application of Stieltjes theory for S-fractions to birth and death processes , 1983, Advances in Applied Probability.

[17]  Julian Keilson,et al.  On exponential ergodicity and spectral structure for birth-death processes, II , 1973 .

[18]  T. Chihara,et al.  An Introduction to Orthogonal Polynomials , 1979 .