On some mixing times for nonreversible finite Markov chains
On some mixing times for nonreversible finite Markov chains
复制标题
关于不可逆有限马尔可夫链的一些混合时间
DOI：
10.1017/jpr.2017.21
复制
发表时间：
2017-06
影响因子：
1
通讯作者：
Mao Yong-Hua
中科院分区：
文献类型：
--
作者：
Huang Lu-Jing;Mao Yong-Hua
通过在可逆转移概率矩阵中加入涡度矩阵，证明了可逆转移概率矩阵的通勤时间和平均命中时间比原可逆转移概率矩阵小。特别地，我们肯定地回答了Aldous and Fill(2002)的一个猜想。进一步研究了不可逆有限马氏链的定量性质。
Abstract By adding a vorticity matrix to the reversible transition probability matrix, we show that the commute time and average hitting time are smaller than that of the original reversible one. In particular, we give an affirmative answer to a conjecture of Aldous and Fill (2002). Further quantitive properties are also studied for the nonreversible finite Markov chains.
登录
查看更多内容
影响因子：
0.8
作者：
Ting-Li Chen;C. Hwang
通讯作者：
Ting-Li Chen;C. Hwang
循环马尔可夫过程的最大熵混合时间
影响因子：
0.8
作者：
Avrachenkov, Konstantin;Cottatellucci, Laura;Maggi, Lorenzo;毛永华
通讯作者：
毛永华
影响因子：
1.8
作者：
P. Diaconis;Susan P. Holmes;Radford M. Neal
通讯作者：
P. Diaconis;Susan P. Holmes;Radford M. Neal
影响因子：
1.8
作者：
Hwang, CR;Hwang-Ma, SY;Sheu, SJ
通讯作者：
Sheu, SJ
影响因子：
--
作者：
Hao Cui;Y. Mao
通讯作者：
Hao Cui;Y. Mao