On the mixing time and spectral gap for birth and death chains

2013/04/16 by Chen, Guan-Yu, Saloff-Coste, Laurent · 1 citation
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1304.4346

Abstract

For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results of Ding et al. in 2010, this provides a criterion for the existence of a cutoff in terms of the birth and death rates. A variety of illustrative examples are treated.

Cited by

• Posterior bounds on divergence time of two sequences under dependent-site evolutionary models

Related

• Computing cutoff times of birth and death chains
• Total-variation cutoff in birth-and-death chains
• An Optional Stopping-like theorem for large stopping times on birth-death chains
• Intertwining of birth-and-death processes
• Applying Brownian motion to the study of birth-death chains