標題: 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:

  1. 221b34752a44306388f884a3c51c5a3f.pdf

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.