Markov 链谱间隙的下界：一种新型精确多分解技术
统计力学
2016-08-31 v1 概率论
摘要
我们提出了一种精确技术，用于计算离散时间可逆马尔可夫链在有限状态集合上的谱间隙下界。谱间隙是评估马尔可夫链收敛速度的常用工具。我们成功地采用了该技术来评估“Backgammon 模型”的“吸收时间”，该模型是玻璃动力学的典型模型。我们还讨论了将该技术应用于“联表问题”，该问题在概率论中备受困扰。该技术的亮点在于，将与动力学相关的谱间隙量与在平衡状态下计算的静态量相连接。
引用
@article{arxiv.cond-mat/0211166,
title = {Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique},
author = {N. Destainville},
journal= {arXiv preprint arXiv:cond-mat/0211166},
year = {2016}
}
备注
To be submitted to J. Phys. A: Math. Gen