Symmetry, Integrability and Geometry: Methods and Applications (SIGMA)

SIGMA 14 (2018), 047, 9 pages      arXiv:1801.00506
Contribution to the Special Issue on Orthogonal Polynomials, Special Functions and Applications (OPSFA14)

On the Strong Ratio Limit Property for Discrete-Time Birth-Death Processes

Erik A. van Doorn
Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands

Received January 03, 2018, in final form May 13, 2018; Published online May 15, 2018

A sufficient condition is obtained for a discrete-time birth-death process to possess the strong ratio limit property, directly in terms of the one-step transition probabilities of the process. The condition encompasses all previously known sufficient conditions.

Key words: (a)periodicity; birth-death process; orthogonal polynomials; random walk measure; ratio limit; transition probability.

pdf (291 kb)   tex (12 kb)


  1. Chihara T.S., An introduction to orthogonal polynomials, Mathematics and its Applications, Vol. 13, Gordon and Breach Science Publishers, New York - London - Paris, 1978.
  2. van Doorn E.A., Asymptotic period of an aperiodic Markov chain, arXiv:1712.10199.
  3. van Doorn E.A., Schrijner P., Random walk polynomials and random walk measures, J. Comput. Appl. Math. 49 (1993), 289-296.
  4. van Doorn E.A., Schrijner P., Geometric ergodicity and quasi-stationarity in discrete-time birth-death processes, J. Austral. Math. Soc. Ser. B 37 (1995), 121-144.
  5. van Doorn E.A., Schrijner P., Ratio limits and limiting conditional distributions for discrete-time birth-death processes, J. Math. Anal. Appl. 190 (1995), 263-284.
  6. Karlin S., McGregor J., Random walks, Illinois J. Math. 3 (1959), 66-81.
  7. Kesten H., A ratio limit theorem for (sub) Markov chains on $\{1,2,\dots\}$ with bounded jumps, Adv. in Appl. Probab. 27 (1995), 652-691.
  8. Orey S., Strong ratio limit property, Bull. Amer. Math. Soc. 67 (1961), 571-574.
  9. Pruitt W.E., Strong ratio limit property for $R$-recurrent Markov chains, Proc. Amer. Math. Soc. 16 (1965), 196-200.
  10. Whitehurst T.A., On random walks and orthogonal polynomials, Ph.D. Thesis, Indiana University, Bloomington, 1978.
  11. Whitehurst T.A., An application of orthogonal polynomials to random walks, Pacific J. Math. 99 (1982), 205-213.

Previous article  Next article   Contents of Volume 14 (2018)