Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T07:36:35.356Z Has data issue: false hasContentIssue false

On some mixing times for nonreversible finite Markov chains

Published online by Cambridge University Press:  22 June 2017

Lu-Jing Huang*
Affiliation:
Beijing Normal University
Yong-Hua Mao*
Affiliation:
Beijing Normal University
*
* Postal address: Laboratory of Mathematics and Complex Systems, Ministry of Education, School of Mathematical Sciences, Beijing Normal University, Beijing 100875, P. R. China.
* Postal address: Laboratory of Mathematics and Complex Systems, Ministry of Education, School of Mathematical Sciences, Beijing Normal University, Beijing 100875, P. R. China.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2017