Computing cutoff times of birth and death chains

Guan-Yu Chen, Laurent Saloff-Coste

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish
JournalElectronic Journal of Probability
Volume20
DOIs
StatePublished - 18 Jul 2015

Keywords

  • Birth and death chains
  • Cutoff phenomenon
  • Mixing times

Fingerprint Dive into the research topics of 'Computing cutoff times of birth and death chains'. Together they form a unique fingerprint.

Cite this