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 条

[31] On a ψ-Mixing property for Entangled Markov Chains
Souissi, Abdessatar
Soueidy, El Gheteb
Barhoumi, Abdessatar
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 613
[32] Equivalent mixing conditions for Markov chains
Bradley, RC
[J]. STATISTICS & PROBABILITY LETTERS, 1999, 41 (01) : 97 - 99
[33] FUNCTIONS OF FINITE MARKOV CHAINS
LEYSIEFF.FW
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (03): : 1077 - &
[34] On a result for finite Markov chains
Kulathinal, Sangita
Ghosh, Lagnojita
[J]. INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2006, 37 (04) : 498 - 502
[35] Spatial mixing and nonlocal Markov chains
Blanca, Antonio
Caputo, Pietro
Sinclair, Alistair
Vigoda, Eric
[J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (03) : 584 - 614
[36] FUNCTIONS OF FINITE MARKOV CHAINS
LEYSIEFFER, FW
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (01): : 206 - +
[37] ON SOME POSSIBLE COMBINATIONS OF MIXING RATES FOR STRICTLY STATIONARY, REVERSIBLE MARKOV CHAINS
Bradley, Richard C.
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2024, 54 (02) : 387 - 406
[38] Some properties of quasi-stationary distributions for finite Markov chains
Martinez, Servet
San Martin, Jaime
[J]. SURVEYS IN STOCHASTIC PROCESSES, 2011, : 59 - 66
[39] SOME REGULAR AND NON-REGULAR FUNCTIONS OF FINITE MARKOV CHAINS
DHARMADH.SW
NADKARNI, MG
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01): : 207 - &
[40] Convergence times for parallel Markov chains
Lachaud, Beatrice
Ycart, Bernard
[J]. POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 169 - 176

← 1 2 3 4 5 →