HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

Spectral Gap and Convergence Rate for Discrete-time Markov Chains

作者:Yong; Hua; MAO; Yan; Hong; SONG收敛速度马尔可夫链离散时间谱隙转移矩阵空间间隙差距

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

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

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情