Inequalities for rare events in time-reversible Markov chains. I.

DOI10.1214/LNMS/1215461937zbMath1400.60096OpenAlexW4239416826MaRDI QIDQ1624495

Mark Brown, David J. Aldous

Publication date: 16 November 2018

Full work available at URL: https://projecteuclid.org/euclid.lnms/1215461937

zbMATH Keywords

waiting timeMarkov chaincompletely monotonehitting timeexponential approximation

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (27)

Metastable states, quasi-stationary distributions and soft measures ⋮ Sharp bounds for exponential approximations of NWUE distributions ⋮ No cutoff in spherically symmetric trees ⋮ Slow Transitions and Starvation in Dense Random-Access Networks ⋮ Metastable distributions of Markov chains with rare transitions ⋮ Potential well spectrum and hitting time in renewal processes ⋮ Aging in metropolis dynamics of the REM: a proof ⋮ Metastable Markov chains ⋮ Metastability for general dynamics with rare transitions: escape time and critical configurations ⋮ A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma" ⋮ The replicator equation in stochastic spatial evolutionary games ⋮ Hitting times of rare events in Markov chains ⋮ Entry time statistics to different shrinking sets ⋮ A Dirichlet principle for non reversible Markov chains and some recurrence theorems ⋮ Unnamed Item ⋮ Hitting times and interlacing eigenvalues: a stochastic approach using intertwinings ⋮ Concentration of the Clock Process Normalisation for the Metropolis Dynamics of the REM ⋮ Aging of the Metropolis dynamics on the random energy model ⋮ Precise asymptotics of some meeting times arising from the voter model on large random regular graphs ⋮ On the fragmentation of a torus by random walk ⋮ Exact results on the first hitting via conditional strong quasi-stationary times and applications to metastability ⋮ Mean field behavior during the big bang regime for coalescing random walks ⋮ On metastability ⋮ Phase transition for the vacant set left by random walk on the giant component of a random graph ⋮ On a front evolution problem for the multidimensional East model ⋮ Convergence of clock processes and aging in Metropolis dynamics of a truncated REM ⋮ Runs of geometrically distributed random variables: A probabilistic analysis

This page was built for publication: Inequalities for rare events in time-reversible Markov chains. I.