Open Access
November 2006 Separation cut-offs for birth and death chains
Persi Diaconis, Laurent Saloff-Coste
Ann. Appl. Probab. 16(4): 2098-2122 (November 2006). DOI: 10.1214/105051606000000501

Abstract

This paper gives a necessary and sufficient condition for a sequence of birth and death chains to converge abruptly to stationarity, that is, to present a cut-off. The condition involves the notions of spectral gap and mixing time. Y. Peres has observed that for many families of Markov chains, there is a cut-off if and only if the product of spectral gap and mixing time tends to infinity. We establish this for arbitrary birth and death chains in continuous time when the convergence is measured in separation and the chains all start at 0.

Citation

Download Citation

Persi Diaconis. Laurent Saloff-Coste. "Separation cut-offs for birth and death chains." Ann. Appl. Probab. 16 (4) 2098 - 2122, November 2006. https://doi.org/10.1214/105051606000000501

Information

Published: November 2006
First available in Project Euclid: 17 January 2007

zbMATH: 1127.60081
MathSciNet: MR2288715
Digital Object Identifier: 10.1214/105051606000000501

Subjects:
Primary: 60B10 , 60J05 , 60J27

Keywords: birth and death chains , Ergodic Markov chains , mixing time , strong stationary time

Rights: Copyright © 2006 Institute of Mathematical Statistics

Vol.16 • No. 4 • November 2006
Back to Top