Coupling bounds for approximating birth-death processes by truncation.

Birth-death processes are continuous-time Markov counting processes. Approximate moments can be computed by truncating the transition rate matrix. Using a coupling argument, we derive bounds for the total variation distance between the process and its finite approximation.

[1]  P. R. Parthasarathy,et al.  ZIPF AND LERCH LIMIT OF BIRTH AND DEATH PROCESSES , 2009, Probability in the Engineering and Informational Sciences.

[2]  T. Lindvall.  Lectures on the Coupling Method , 1992 .

[3]  Fabrice Guillemin,et al.  Continued Fraction Analysis of the Duration of an Excursion in an M/M/∞ System , 1998, Journal of Applied Probability.

[4]  Ingemar Nåsell,et al.  Moment closure and the stochastic logistic model. , 2003, Theoretical population biology.

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

[6]  P. Flajolet,et al.  The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions , 2000, Advances in Applied Probability.

[7]  Eric Renshaw,et al.  Stochastic Population Processes: Analysis, Approximations, Simulations , 2011 .

[8]  Forrest W. Crawford,et al.  Transition probabilities for general birth–death processes with applications in ecology, genetics, and evolution , 2011, Journal of Mathematical Biology.

[9]  M. Ismail,et al.  Linear birth and death models and associated Laguerre and Meixner polynomials , 1988 .

[10]  Stefan Engblom,et al.  Approximations for the Moments of Nonstationary and State Dependent Birth-Death Queues , 2014, ArXiv.

[11]  Marc A Suchard,et al.  Estimation for General Birth-Death Processes , 2011, Journal of the American Statistical Association.

[12]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Eugene V. Koonin,et al.  Biological applications of the theory of birth-and-death processes , 2005, Briefings Bioinform..

[14]  Malcolm J. Faddy,et al.  Extended Poisson Process Modelling and Analysis of Count Data , 1997 .

[15]  D. Kendall.  Stochastic Processes and Population Growth , 1949 .

[16]  H. Andersson,et al.  Stochastic Epidemic Models and Their Statistical Analysis , 2000 .

[17]  J. A. Murhy,et al.  Some Properties of Continued Fractions with Applications in Markov Processes , 1975 .

[18]  B. Parlett,et al.  Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices , 2004 .

[19]  D. Kendall.  On the Generalized "Birth-and-Death" Process , 1948 .

[20]  James Demmel,et al.  Performance and Accuracy of LAPACK's Symmetric Tridiagonal Eigensolvers , 2008, SIAM J. Sci. Comput..