Open Access
2015 Computing cutoff times of birth and death chains
Guan-Yu Chen, Laurent Saloff-Coste
Author Affiliations +
Electron. J. Probab. 20: 1-47 (2015). DOI: 10.1214/EJP.v20-4077

Abstract

Earlier work by Diaconis and Saloff-Coste gives a spectral criterion for a maximum separation cutoff to occur for birth and death chains. Ding, Lubetzky and Peres gave a related criterion for a maximum total variation cutoff to occur in the same setting. Here, we provide complementary results which allow us to compute the cutoff times and windows in a variety of examples.

Citation

Download Citation

Guan-Yu Chen. Laurent Saloff-Coste. "Computing cutoff times of birth and death chains." Electron. J. Probab. 20 1 - 47, 2015. https://doi.org/10.1214/EJP.v20-4077

Information

Accepted: 18 July 2015; Published: 2015
First available in Project Euclid: 4 June 2016

zbMATH: 1321.60141
MathSciNet: MR3371435
Digital Object Identifier: 10.1214/EJP.v20-4077

Subjects:
Primary: 60J10
Secondary: 60J27

Keywords: birth and death chains , cutoffs

Vol.20 • 2015
Back to Top