Abstract:The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. Diaconis [Proc Natl Acad Sci USA 93(4):1659–1664, 1996] surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite ergodic Markov chains. Peres [American Institute of Mathematics (AIM) Research Workshop, Palo Alto. http://www.aimath.org/WWN/mixingtimes , 2004] noted that a necessary condition for cutoff in a family of reversible chains is that the product of the mixing-time and spectral-gap tends to infinity, and conjectured that in many settings, this condition should also be sufficient. Diaconis and Saloff-Coste [Ann Appl Probab 16(4):2098–2122, 2006] verified this conjecture for continuous-time birth-and-death chains, started at an endpoint, with convergence measured in separation . It is natural to ask whether the conjecture holds for these chains in the more widely used total-variation distance. In this work, we confirm the above conjecture for all continuous-time or lazy discrete-time birth-and-death chains, with convergence measured via total-variation distance. Namely, if the product of the mixing-time and spectral-gap tends to infinity, the chains exhibit cutoff at the maximal hitting time of the stationary distribution median, with a window of at most the geometric mean between the relaxation-time and mixing-time. In addition, we show that for any lazy (or continuous-time) birth-and-death chain with stationary distribution π , the separation 1 − p t ( x , y )/ π ( y ) is maximized when x , y are the endpoints. Together with the above results, this implies that total-variation cutoff is equivalent to separation cutoff in any family of such chains.

On the number of elements beyond the ones actually observed

Population processes with unbounded extinction rate conditioned to non-extinction

Applying Brownian motion to the study of birth-death chains

Speed of coming down from infinity for birth and death processes

Finding Reproduction Numbers for Epidemic Models & Predator-Prey Models of Arbitrary Finite Dimension Using The Generalized Linear Chain Trick

Distribution of integers with digit restrictions via Markov chains

A note on scaling limits for truncated birth-and-death processes with interaction

On the basic reproduction number in continuously structured populations

Graph-combinatorial approach for large deviations of Markov chains

Total-variation Cutoff in Birth-and-death Chains

Conditioning the logistic branching process on non-extinction

Likelihood-based inference for discretely observed birth-death-shift processes, with applications to evolution of mobile genetic elements

Renewal Population Dynamics and their Eternal Family Trees

Approximating reproduction numbers: a general numerical method for age-structured models

Super-linear scaling of offsprings at criticality in branching processes

A generating function approach to Markov chains undergoing binomial catastrophes

A computational approach to extreme values and related hitting probabilities in level-dependent quasi-birth-death processes

Functional limit theorem for branching processes in nearly degenerate varying environment

How many families survive for a long time

Weak convergence of the scaled jump chain and number of mutations of the Kingman coalescent