Title: | Computing cutoff times of birth and death chains |
Authors: | Chen, Guan-Yu Saloff-Coste, Laurent 應用數學系 Department of Applied Mathematics |
Keywords: | Birth and death chains;Cutoff phenomenon;Mixing times |
Issue Date: | 18-Jul-2015 |
Abstract: | 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 |
Journal: | ELECTRONIC JOURNAL OF PROBABILITY |
Volume: | 20 |
Begin Page: | 1 |
End Page: | 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.