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

zbMath1297.60049arXiv1304.4346MaRDI QIDQ2866806

Laurent Saloff-Coste, Guan-Yu Chen

Publication date: 9 December 2013

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

zbMATH Keywords

cutoff phenomenonbirth and death chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (8)

The generalized distance spectrum of a graph and applications ⋮ Glauber dynamics for Ising models on random regular graphs: cut-off and metastability ⋮ Cutoff for the averaging process on the hypercube and complete bipartite graphs ⋮ Spectral computations for birth and death chains ⋮ On the analysis of trajectory-based search algorithms: when is it beneficial to reject improvements? ⋮ Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Metastable behavior of weakly mixing Markov chains: the case of reversible, critical zero-range processes

This page was built for publication: On the mixing time and spectral gap for birth and death chains