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

DOI10.1007/S00285-011-0471-ZMaRDI QIDQ455768zbMATH OpenOpenAlexWikidataFDO

Authors Forrest W. Crawford, Marc A. Suchard

Publication date 22 October 2012

Published in Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.6644

zbMATH Keywords

population geneticscontinuous-time Markov chains

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of branching processes (60J85) Ecology (92D40) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

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 $lambd{a}_n$ and a particle dies with instantaneous rate $m{u}_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.

Recommendations

• scientific article; zbMATH DE number 109324
• On the representation of birth-death processes with polynomial transition rates
• Birth/birth-death processes and their computable transition probabilities with biological applications
• Estimation for general birth-death processes
• Birth-death processes with piecewise constant rates

Cites work

• scientific article; zbMATH DE number 3148801 (Why is no real title available?)
• scientific article; zbMATH DE number 3148873 (Why is no real title available?)
• scientific article; zbMATH DE number 3586302 (Why is no real title available?)
• scientific article; zbMATH DE number 1237738 (Why is no real title available?)
• scientific article; zbMATH DE number 4117619 (Why is no real title available?)
• scientific article; zbMATH DE number 775753 (Why is no real title available?)
• scientific article; zbMATH DE number 3338284 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3053340 (Why is no real title available?)
• A formula for the coefficients of orthogonal polynomials from the three-term recurrence relations
• A survey of truncation error analysis for Padé and continued fraction approximants
• Ancestral processes with selection
• Application of Stieltjes theory for S-fractions to birth and death processes
• Computing Laplace Transforms for Numerical Inversion Via Continued Fractions
• Continued fractions with applications
• Coulomb and Bessel functions of complex arguments and order
• Development of non-linear transformations for improving convergence of sequences
• Exact transient solution of a state-dependent birth-death process
• Excursions of birth and death processes, orthogonal polynomials, and continued fractions
• Handbook of continued fractions for special functions. With contributions by Franky Backeljauw and Catherine Bonan-Hamada. Verified numerical output by Stefan Becuwe and Annie Cuyt
• Linear birth and death models and associated Laguerre and Meixner polynomials
• Many server queueing processes with Poisson input and exponential service times
• Modelling Biological Populations in Space and Time
• Numerical Continued Fractions
• Numerical Evaluation of Continued Fractions
• Numerical Inversion of Laplace Transforms of Probability Distributions
• Numerical inversion of probability generating functions
• Numerical recipes. The art of scientific computing.
• On the Generalized "Birth-and-Death" Process
• On the transient behavior of a finite birth-death process with an application
• Some Properties of Continued Fractions with Applications in Markov Processes
• The Classification of Birth and Death Processes
• The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
• The Fourier-series method for inverting transforms of probability distributions
• The coalescent
• The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
• The transient behaviour of the Moran model in population genetics
• Transient solutions in Markovian queues. An algorithm for finding them and determining their waiting-time distributions
• Transient solutions of Markov processes and generalized continued fractions
• ZIPF AND LERCH LIMIT OF BIRTH AND DEATH PROCESSES

Cited in

(44)

• Applications of the multi-sigmoidal deterministic and stochastic logistic models for plant dynamics
• Stochastic models in seed dispersals: random walks and birth-death processes
• Fitting a stochastic model of intensive care occupancy to noisy hospitalization time series during the COVID-19 pandemic
• scientific article; zbMATH DE number 1779888 (Why is no real title available?)
• Ramanujan theta functions and birth and death processes
• Direct likelihood-based inference for discretely observed stochastic compartmental models of infectious disease
• On some integral equations for the evaluation of first-passage-time densities of time-inhomogeneous birth-death processes
• Birth/birth-death processes and their computable transition probabilities with biological applications
• A multispecies birth-death-immigration process and its diffusion approximation
• First-passage times and related moments for continuous-time birth-death chains
• Sex, lies and self-reported counts: Bayesian mixture models for heaping in longitudinal count data via birth-death processes
• Extinction probabilities and stationary distributions of mobile genetic elements in prokaryotes: the birth-death-diversification model
• On a class of birth-death processes with time-varying intensity functions
• Computational methods for birth-death processes
• A three-term recurrence relation for accurate evaluation of transition probabilities of the simple birth-and-death process
• Identification of influencers in networks with dynamic behaviors
• Transient probability functions of finite birth-death processes with catastrophes
• Dynamical resilience of networks against targeted attack
• Constructing transient birth-death processes by means of suitable transformations
• Continuous‐time multi‐type Ehrenfest model and related Ornstein–Uhlenbeck diffusion on a star graph
• Approximate filtering via discrete dual processes
• A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process
• Coupling bounds for approximating birth-death processes by truncation
• Transient analysis of a single server discrete-time queue with system disaster
• A birth-death model to understand bacterial antimicrobial heteroresistance from time-kill curves
• Analysis of a growth model inspired by Gompertz and Korf laws, and an analogous birth-death process
• Limiting characteristics for finite birth-death-catastrophe processes
• scientific article; zbMATH DE number 109324 (Why is no real title available?)
• Parameter estimation for discretely observed linear birth‐and‐death processes
• Stationary distribution of the volume at the best quote in a Poisson order book model
• Stationary measures on infinite graphs
• Estimation for general birth-death processes
• A generalized Gompertz growth model with applications and related birth-death processes
• Study of Birth-Death Processes with Immigration
• Coalescent models derived from birth-death processes
• Computational tools for assessing gene therapy under branching process models of mutation
• On the approximation of extinction time for the discrete-time birth-death circuit chains in random environments
• Counting labeled transitions in continuous-time Markov models of evolution
• Linear birth/immigration-death process with binomial catastrophes
• Species accumulation functions and pure birth processes
• Likelihood-based inference for discretely observed birth-death-shift processes, with applications to evolution of mobile genetic elements
• Transient behavior of a discrete-time renewal population growth model subject to geometric catastrophes
• The linear birth-death process: an inferential retrospective
• Towards a statistical physics of dating apps

This page was built for publication: Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455768)