不可逆马尔可夫链的特征值：其与混合时间的关联
概率论
2007-05-23 v4 谱理论
摘要
本文最初给出了不可逆马尔可夫链的混合时间在其最大非平凡特征值方面的下界，并由此重新推导了范 Chung 某些结果的推广。然而，该论文已被撤回，因为我已获悉该下界此前已知。
引用
@article{arxiv.math/0604362,
title = {Eigenvalues of non-reversible Markov chains: their connection to mixing times},
author = {Ravi Montenegro},
journal= {arXiv preprint arXiv:math/0604362},
year = {2007}
}
备注
This paper has been withdrawn because I have been made aware that the result was previously known