Mixing and hitting times for finite Markov chains

被引:28
|
作者
Oliveira, Roberto Imbuzeiro [1 ]
机构
[1] IMPA, Rio De Janeiro, Brazil
来源
关键词
Markov chains; mixing times; hitting times;
D O I
10.1214/EJP.v17-2274
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let 0 < alpha < 1/2. We show that that the mixing time of a continuous-time Markov chain on a finite state space is about as large as the largest expected hitting time of a subset of the state space with stationary measure >= alpha. Suitably modified results hold in discrete time and/or without the reversibility assumption. The key technical tool in the proof is the construction of random set A such that the hitting time of A is a light-tailed stationary time for the chain. We note that essentially the same results were obtained independently by Peres and Sousi.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [1] The expected hitting times for finite Markov chains
    Chen, Haiyan
    Zhang, Fuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2730 - 2749
  • [2] ON SOME MIXING TIMES FOR NONREVERSIBLE FINITE MARKOV CHAINS
    Huang, Lu-Jing
    Mao, Yong-Hua
    JOURNAL OF APPLIED PROBABILITY, 2017, 54 (02) : 627 - 637
  • [3] Mixing times and hitting times for general Markov processes
    Anderson, Robert M.
    Duanmu, Haosui
    Smith, Aaron
    ISRAEL JOURNAL OF MATHEMATICS, 2023,
  • [4] Mixing times and hitting times for general Markov processes
    Anderson, Robert M.
    Duanmu, Haosui
    Smith, Aaron
    ISRAEL JOURNAL OF MATHEMATICS, 2024, 259 (02) : 759 - 834
  • [5] Hitting Times of Rare Events in Markov Chains
    O. Benois
    C. Landim
    M. Mourragui
    Journal of Statistical Physics, 2013, 153 : 967 - 990
  • [6] Hitting Times of Rare Events in Markov Chains
    Benois, O.
    Landim, C.
    Mourragui, M.
    JOURNAL OF STATISTICAL PHYSICS, 2013, 153 (06) : 967 - 990
  • [7] Sum rules for hitting times of Markov chains
    Luis Palacios, Jose
    Renom, Jose M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) : 491 - 497
  • [8] Hitting Times and Probabilities for Imprecise Markov Chains
    Krak, Thomas
    T'Joens, Natan
    De Bock, Jasper
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES: THEORIES AND APPLICATIONS (ISIPTA 2019), 2019, 103 : 265 - 275
  • [9] Hitting times, number of jumps, and occupation times for continuous-time finite state Markov chains
    Colwell, David B.
    STATISTICS & PROBABILITY LETTERS, 2023, 195
  • [10] Ranking graphs through hitting times of Markov chains
    De Santis, Emilio
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (02) : 189 - 203