摘要
For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results
of Ding et al. in [15], this provides a criterion for the existence of a cutoff
in terms of the birth and death rates. A variety of illustrative examples are
treated.
of Ding et al. in [15], this provides a criterion for the existence of a cutoff
in terms of the birth and death rates. A variety of illustrative examples are
treated.
| 原文 | American English |
|---|---|
| 頁（從 - 到） | 293-321 |
| 頁數 | 29 |
| 期刊 | ALEA-Latin American Journal of Probability and Mathematical Statistics |
| 卷 | 10 |
| 發行號 | 1 |
| 出版狀態 | Published - 16 4月 2013 |