Computing cutoff times of birth and death chains
| dc.citation.epage | 47 | en_US |
| dc.citation.spage | 1 | en_US |
| dc.citation.volume | 20 | en_US |
| dc.citation.woscount | 2 | en_US |
| dc.contributor.author | Chen, Guan-Yu | en_US |
| dc.contributor.author | Saloff-Coste, Laurent | en_US |
| dc.contributor.department | 應用數學系 | zh_TW |
| dc.contributor.department | Department of Applied Mathematics | en_US |
| dc.date.accessioned | 2019-04-03T06:38:57Z | |
| dc.date.available | 2019-04-03T06:38:57Z | |
| dc.date.issued | 2015-07-18 | en_US |
| dc.description.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. | en_US |
| dc.identifier.doi | 10.1214/EJP.v20-4077 | en_US |
| dc.identifier.issn | 1083-6489 | en_US |
| dc.identifier.journal | ELECTRONIC JOURNAL OF PROBABILITY | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1214/EJP.v20-4077 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/128035 | |
| dc.identifier.wosnumber | WOS:000358030800001 | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | Birth and death chains | en_US |
| dc.subject | Cutoff phenomenon | en_US |
| dc.subject | Mixing times | en_US |
| dc.title | Computing cutoff times of birth and death chains | en_US |
| dc.type | Article | en_US |