Hitting Times of Rare Events in Markov Chains

被引:0
|
作者
O. Benois
C. Landim
M. Mourragui
机构
[1] Université de Rouen,CNRS UMR 6085
[2] IMPA,undefined
来源
关键词
Hitting times; Rare events; Non-reversible Markov processes; Interacting particle systems;
D O I
暂无
中图分类号
学科分类号
摘要
A general condition for a Markov process with finite states is given for the convergence of the normalized hitting time of a rare event to a mean one exponential law. It is then applied to the boundary driven symmetric simple exclusion process for an open set of density profiles which does not contain the stationary density profile.
引用
收藏
页码:967 / 990
页数:23
相关论文
共 50 条
  • [1] Hitting Times of Rare Events in Markov Chains
    Benois, O.
    Landim, C.
    Mourragui, M.
    JOURNAL OF STATISTICAL PHYSICS, 2013, 153 (06) : 967 - 990
  • [2] The expected hitting times for finite Markov chains
    Chen, Haiyan
    Zhang, Fuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2730 - 2749
  • [3] Mixing and hitting times for finite Markov chains
    Oliveira, Roberto Imbuzeiro
    ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 12
  • [4] Sum rules for hitting times of Markov chains
    Luis Palacios, Jose
    Renom, Jose M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) : 491 - 497
  • [5] 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
  • [6] Ranking graphs through hitting times of Markov chains
    De Santis, Emilio
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (02) : 189 - 203
  • [7] Hitting Times in Markov Chains with Restart and their Application to Network Centrality
    Avrachenkov, Konstantin
    Piunovskiy, Alexey
    Zhang, Yi
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2018, 20 (04) : 1173 - 1188
  • [8] Hitting Times in Markov Chains with Restart and their Application to Network Centrality
    Konstantin Avrachenkov
    Alexey Piunovskiy
    Yi Zhang
    Methodology and Computing in Applied Probability, 2018, 20 : 1173 - 1188
  • [9] TIGHT INEQUALITIES AMONG SET HITTING TIMES IN MARKOV CHAINS
    Griffiths, Simon
    Kang, Ross J.
    Oliveira, Roberto Imbuzeiro
    Patel, Viresh
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 142 (09) : 3285 - 3298
  • [10] Mean hitting times of quantum Markov chains in terms of generalized inverses
    Lardizabal, Carlos F.
    QUANTUM INFORMATION PROCESSING, 2019, 18 (08)