標題: | 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-Jul-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 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.