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

DOI10.1007/S00285-011-0471-ZzbMATH Open1252.92053arXiv1111.6644OpenAlexW2022667068WikidataQ35846415 ScholiaQ35846415MaRDI QIDQ455768FDOQ455768

Authors: Forrest W. Crawford, Marc A. Suchard 

Publication date: 22 October 2012

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

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.

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

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

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)

Cites Work

• The coalescent
• Title not available (Why is that?)
• Title not available (Why is that?)
• Numerical recipes. The art of scientific computing.
• On the Generalized "Birth-and-Death" Process
• Numerical Inversion of Laplace Transforms of Probability Distributions
• Continued fractions with applications
• Title not available (Why is that?)
• Numerical inversion of probability generating functions
• The Classification of Birth and Death Processes
• Title not available (Why is that?)
• 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
• The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
• Ancestral processes with selection
• The Fourier-series method for inverting transforms of probability distributions
• Computing Laplace Transforms for Numerical Inversion Via Continued Fractions
• Development of non-linear transformations for improving convergence of sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Many server queueing processes with Poisson input and exponential service times
• Linear birth and death models and associated Laguerre and Meixner polynomials
• Transient solutions in Markovian queues. An algorithm for finding them and determining their waiting-time distributions
• A survey of truncation error analysis for Padé and continued fraction approximants
• On the transient behavior of a finite birth-death process with an application
• A formula for the coefficients of orthogonal polynomials from the three-term recurrence relations
• Exact transient solution of a state-dependent birth-death process
• The transient behaviour of the Moran model in population genetics
• Some Properties of Continued Fractions with Applications in Markov Processes
• Title not available (Why is that?)
• Modelling Biological Populations in Space and Time
• Transient solutions of Markov processes and generalized continued fractions
• The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
• Title not available (Why is that?)
• Application of Stieltjes theory for S-fractions to birth and death processes
• Excursions of birth and death processes, orthogonal polynomials, and continued fractions
• ZIPF AND LERCH LIMIT OF BIRTH AND DEATH PROCESSES
• Numerical Evaluation of Continued Fractions
• Title not available (Why is that?)
• Coulomb and Bessel functions of complex arguments and order
• Numerical Continued Fractions

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
• Title not available (Why is that?)
• Ramanujan theta functions and birth and death processes
• On some integral equations for the evaluation of first-passage-time densities of time-inhomogeneous birth-death processes
• Direct likelihood-based inference for discretely observed stochastic compartmental models of infectious disease
• 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
• Computational methods for birth-death processes
• 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
• 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
• Continuous‐time multi‐type Ehrenfest model and related Ornstein–Uhlenbeck diffusion on a star graph
• Constructing transient birth-death processes by means of suitable transformations
• Approximate filtering via discrete dual processes
• A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process
• Transient analysis of a single server discrete-time queue with system disaster
• Coupling bounds for approximating birth-death processes by truncation
• 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
• Title not available (Why is that?)
• Limiting characteristics for finite birth-death-catastrophe processes
• 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
• Linear birth/immigration-death process with binomial catastrophes
• 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
• 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)