Spectral Gap and Convergence Rate for Discrete-time Markov Chains
Yong, Hua Hua, Mao, Yan, Hong, Song · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2013
让 P 是关于一项措施对称的一个转变矩阵。光谱在 L 2 的 P 的差距()-space, 由差距(P) 表示了，被定义为在 1 之间的距离和 P 的光谱的其余部分。在这份报纸，我们学习在差距(P) 和 P n 的集中率之间的关系。当 P 是短暂的时， P n 的集中率等于 1 差距(P) 。当 P 是各态历经的时，我们以差距(P) 为 P n 的集中率给明确的上面、更低的界限。这些结果被扩大到 L () 空间。