標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 221b34752a44306388f884a3c51c5a3f.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。