کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1156783 | 958868 | 2012 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The cutoff phenomenon for Ehrenfest chains
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Stochastic Processes and their Applications - Volume 122, Issue 8, August 2012, Pages 2830-2853
نویسندگان
Guan-Yu Chen, Yang-Jen Fang, Yuan-Chung Sheu,