ON SOME MIXING TIMES FOR NONREVERSIBLE FINITE MARKOV CHAINS

被引：4

作者：

Huang, Lu-Jing ^{[1
]}

Mao, Yong-Hua ^{[1
]}

机构：

[1] Beijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China

来源：

JOURNAL OF APPLIED PROBABILITY | 2017年 / 54卷 / 02期

关键词：

Markov chain; nonreversible; vorticity matrix; mixing time;

D O I：

10.1017/jpr.2017.21

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

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 ofAldous and Fill (2002). Further quantitive properties are also studied for the nonreversible finite Markov chains.

引用

页码：627 / 637

页数：11

共 50 条

[1] Mixing and hitting times for finite Markov chains
Oliveira, Roberto Imbuzeiro
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 12
[2] Expectations for nonreversible Markov chains
Dinwoodie, IH
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 220 (02) : 585 - 596
[3] THE DISTRIBUTION OF MIXING TIMES IN MARKOV CHAINS
Hunter, Jeffrey J.
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (01)
[4] Model reduction of nonreversible Markov chains
Runolfsson, Thordur
Ma, Yong
[J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4669 - 4674
[5] An Electric Network for Nonreversible Markov Chains
Balazs, Marton
Folly, Aron
[J]. AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (07): : 657 - 682
[6] Mathematical Aspects of Mixing Times in Markov Chains
Montenegro, Ravi
Tetali, Prasad
[J]. FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2006, 1 (03): : 237 - 354
[7] Mixing times for uniformly ergodic Markov chains
Aldous, D
Lovasz, L
Winkler, P
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1997, 71 (02) : 165 - 185
[8] Mixing times with applications to perturbed Markov chains
Hunter, Jeffrey J.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 417 (01) : 108 - 123
[9] The expected hitting times for finite Markov chains
Chen, Haiyan
Zhang, Fuji
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2730 - 2749
[10] Elementary bounds on mixing times for decomposable Markov chains
Pillai, Natesh S.
Smith, Aaron
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (09) : 3068 - 3109

← 1 2 3 4 5 →