Title of article
The cutoff phenomenon for Ehrenfest chains
Author/Authors
Chen، نويسنده , , Guan-Yu and Fang، نويسنده , , Yang-Jen and Sheu، نويسنده , , Yuan-Chung، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
24
From page
2830
To page
2853
Abstract
We consider families of Ehrenfest chains and provide a simple criterion on the L p -cutoff and the L p -precutoff with specified initial states for 1 ≤ p < ∞ . For the family with an L p -cutoff, a cutoff time is described and a possible window is given. For the family without an L p -precutoff, the exact order of the L p -mixing time is determined. The result is consistent with the well-known conjecture on cutoffs of Markov chains proposed by Peres in 2004, which says that a cutoff exists if and only if the multiplication of the spectral gap and the mixing time tends to infinity.
Keywords
Ehrenfest chains , Cutoff phenomenon
Journal title
Stochastic Processes and their Applications
Serial Year
2012
Journal title
Stochastic Processes and their Applications
Record number
1578656
Link To Document