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 :
بازگشت