Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution

Abstract

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 ${\lambda }_n$ and a particle dies with instantaneous rate ${\mu }_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.

Cited by in corpus (23)

• Distance matters: the impact of gene proximity in bacterial gene regulation
• Evolutionary Inference via the Poisson Indel Process
• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Analysis of a growth model inspired by Gompertz and Korf laws, and an analogous birth-death process
• Sex, lies and self-reported counts: Bayesian mixture models for heaping in longitudinal count data via birth-death processes
• Applications of the multi-sigmoidal deterministic and stochastic logistic models for plant dynamics
• First detection of threshold crossing events under intermittent sensing
• Detection and Statistical Modeling of Birth-Death Anomaly
• Approximate filtering via discrete dual processes
• Parameter estimation for discretely-observed linear birth-and-death processes
• A multispecies birth-death-immigration process and its diffusion approximation
• Karlin-McGregor-like formula in a simple time-inhomogeneous birth-death process
• The chemical birth-death process with additive noise
• Using a Birth-Death Process to Account for Reporting Errors in Longitudinal Self-reported Counts of Behavior
• Towards a statistical physics of dating apps
• A review on symmetry properties of birth-death processes
• Stationary distribution of the volume at the best quote in a Poisson order book model
• Estimation for general birth-death processes
• Network Inference from Population-Level Observation of Epidemics
• Birth/birth-death processes and their computable transition probabilities with biological applications
• Birth-and-death Processes in Python: The BirDePy Package
• Numerical evaluation of the transition probability of the simple birth-and-death process
• Continuous-time multi-type Ehrenfest model and related Ornstein-Uhlenbeck diffusion on a star graph