| 標題: | Computing cutoff times of birth and death chains |
| 作者: | Chen, Guan-Yu Saloff-Coste, Laurent 應用數學系 Department of Applied Mathematics |
| 關鍵字: | Birth and death chains;Cutoff phenomenon;Mixing times |
| 公開日期: | 18-七月-2015 |
| 摘要: | Earlier work by Diaconis and Saloff-Coste gives a spectral criterion for a maximum separation cutoff to occur for birth and death chains. Ding, Lubetzky and Peres gave a related criterion for a maximum total variation cutoff to occur in the same setting. Here, we provide complementary results which allow us to compute the cutoff times and windows in a variety of examples. |
| URI: | http://dx.doi.org/10.1214/EJP.v20-4077 http://hdl.handle.net/11536/128035 |
| ISSN: | 1083-6489 |
| DOI: | 10.1214/EJP.v20-4077 |
| 期刊: | ELECTRONIC JOURNAL OF PROBABILITY |
| Volume: | 20 |
| 起始頁: | 1 |
| 結束頁: | 47 |
| 顯示於類別: | 期刊論文 |

