We take on a random matrix theory viewpoint to study the spectrum of certain
reversible markov chains in random environment. As the number of states tends
to infinity, we consider the global behavior of the spect
本文证明了 McDiarmid 不等式的一个版本适用于马尔可夫链,常数与链的混合时间成比例。我们还展示了马尔可夫链经验平均值的方差边界和伯恩斯坦型不等式。对于不可逆链,我们引入了一个名为 “伪谱间隙” 的新量,并显示它在不可逆链中发挥类似于谱间隙在可逆链中发挥的作用。我们用 Katalin Marton 的耦合构造和 Pascal Lezaud 的谱技术证明了这些结果。伪谱间隙推广了 Jim Fill 的乘法可逆化方法。