کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1156783 958868 2012 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The cutoff phenomenon for Ehrenfest chains
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
The cutoff phenomenon for Ehrenfest chains
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 122, Issue 8, August 2012, Pages 2830-2853
نویسندگان
, , ,