首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The cutoff phenomenon for Ehrenfest chains
Authors:Guan-Yu Chen  Yang-Jen Fang  Yuan-Chung Sheu
Institution: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 LpLp-cutoff and the LpLp-precutoff with specified initial states for 1≤p<∞1p<. For the family with an LpLp-cutoff, a cutoff time is described and a possible window is given. For the family without an LpLp-precutoff, the exact order of the LpLp-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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号