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

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.

References in corpus (1)

• Spectral computations for birth and death chains

Cited by in corpus (6)

• Backplay: "Man muss immer umkehren"
• Cutoff for the Averaging process on the hypercube and complete bipartite graphs
• General mixing time bounds for finite Markov chains via the absolute spectral gap
• Metastable behavior of weakly mixing Markov chains: the case of reversible, critical zero-range processes
• Spectral computations for birth and death chains
• Cutoff for the logistic SIS epidemic model with self-infection