A birth–death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with n current particles, a new particle is born with instantaneous rate λn and a particle dies with instantaneous rate μn. Currently no robust and efficient method exists to evaluate the finite-time transition probabilities in a general birth–death process with arbitrary birth and death rates. In this paper, we first revisit the theory of continued fractions to obtain expressions for the Laplace transforms of these transition probabilities and make explicit an important derivation connecting transition probabilities and continued fractions. We then develop an efficient algorithm for computing these probabilities that analyzes the error associated with approximations in the method. We demonstrate that this error-controlled method agrees with known solutions and outperforms previous approaches to computing these probabilities. Finally, we apply our novel method to several important problems in ecology, evolution, and genetics.
General birth–death process Continuous-time Markov chain Transition probabilities Population genetics Ecology Evolution
Mathematics Subject Classification (2000)
60J27 92D15 92D20 92D40
This is a preview of subscription content, log in to check access.
Feller W (1971) An introduction to probability theory and its applications. Wiley series in probability and mathematical statistics. Wiley, New YorkGoogle Scholar
Flajolet P, Guillemin F (2000) The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Adv Appl Probab 32(3): 750–778MathSciNetzbMATHCrossRefGoogle Scholar
Grassmann W (1977) Transient solutions in Markovian queues: an algorithm for finding them and determining their waiting-time distributions. Eur J Oper Res 1(6): 396–402MathSciNetzbMATHCrossRefGoogle Scholar
Grassmann WK (1977) Transient solutions in Markovian queueing systems. Comput Oper Res 4(1): 47–53CrossRefGoogle Scholar
Parthasarathy PR, Sudhesh R (2006) Exact transient solution of a state-dependent birth–death process. J Appl Math Stoch Anal 82(6): 1–16CrossRefGoogle Scholar
Parthasarathy PR, Sudhesh R (2006) A formula for the coefficients of orthogonal polynomials from the three-term recurrence relations. Appl Math Lett 19(10): 1083–1089MathSciNetzbMATHCrossRefGoogle Scholar
Press WH (2007) Numerical recipes: the art of scientific computing. Cambridge University Press, New YorkzbMATHGoogle Scholar
Renshaw E (1993) Modelling biological populations in space and time. Cambridge studies in mathematical biology. Cambridge University Press, CambridgeGoogle Scholar