標題: On the mixing time and spectral gap for birth and death chains
作者: Chen, Guan-Yu
Saloff-Coste, Laurent
應用數學系
Department of Applied Mathematics
關鍵字: Birth and death chains;Cutoff phenomenon
公開日期: 1-Jan-2013
摘要: For birth and death chains, we derive bounds on the spectral and mixing time in terms of birth and death rates. Together with the results of et al. (2010), this provides a criterion for the existence of a cutoff in terms of the birth and death rates. A variety of illustrative examples are treated.
URI: http://hdl.handle.net/11536/124168
ISSN: 1980-0436
期刊: ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS
Volume: 10
起始頁: 293
結束頁: 321
Appears in Collections:Articles