关于生灭链的混合时间与谱隙
概率论
2013-04-17 v1
摘要
对于生灭链，我们导出了以生灭率表示的谱隙与混合时间的界。结合 Ding 等人 2010 年的结果，这提供了一个以生灭率表示的截断现象存在性的判据。文中处理了多个说明性示例。
引用
@article{arxiv.1304.4346,
title = {On the mixing time and spectral gap for birth and death chains},
author = {Guan-Yu Chen and Laurent Saloff-Coste},
journal= {arXiv preprint arXiv:1304.4346},
year = {2013}
}