The cutoff phenomenon for Ehrenfest chains |
| |
Authors: | Guan-Yu Chen Yang-Jen Fang Yuan-Chung Sheu |
| |
Affiliation: | Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan |
| |
Abstract: | We consider families of Ehrenfest chains and provide a simple criterion on the Lp-cutoff and the Lp-precutoff with specified initial states for 1≤p<∞. For the family with an Lp-cutoff, a cutoff time is described and a possible window is given. For the family without an Lp-precutoff, the exact order of the Lp-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: | 60J10 60J27 |
本文献已被 ScienceDirect 等数据库收录! |
|