首页 期刊 数学学报 Spectral Gap and Convergence Rate for Discrete-time Markov Chains 【正文】

Spectral Gap and Convergence Rate for Discrete-time Markov Chains

作者:Yong; Hua; MAO; Yan; Hong; SONG School; of; Mathematical; Sciences; LMCS; Ministry; of; Education; Beijing; Normal; University
收敛速度   马尔可夫链   离散时间   谱隙   转移矩阵  

摘要:让 P 是关于一项措施对称的一个转变矩阵。光谱在 L 2 的 P 的差距()-space, 由差距(P) 表示了,被定义为在 1 之间的距离和 P 的光谱的其余部分。在这份报纸,我们学习在差距(P) 和 P n 的集中率之间的关系。当 P 是短暂的时, P n 的集中率等于 1 差距(P) 。当 P 是各态历经的时,我们以差距(P) 为 P n 的集中率给明确的上面、更低的界限。这些结果被扩大到 L () 空间。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅