Mixing and hitting times for finite Markov chains

DOI10.1214/EJP.V17-2274zbMath1251.60059arXiv1108.1708OpenAlexW1985980054MaRDI QIDQ456220

Roberto Imbuzeiro Oliveira

Publication date: 23 October 2012

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.1708

zbMATH Keywords

Markov chainshitting timesmixing times

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (19)

Tight inequalities among set hitting times in Markov chains ⋮ Some inequalities for reversible Markov chains and branching random walks via spectral optimization ⋮ The mixing time of the giant component of a random graph ⋮ A threshold for cutoff in two-community random graphs ⋮ Elementary bounds on mixing times for decomposable Markov chains ⋮ On hitting time, mixing time and geometric interpretations of Metropolis-Hastings reversiblizations ⋮ Multiple random walks on graphs: mixing few to cover many ⋮ Mixing of the square plaquette model on a critical length scale ⋮ A spectral characterization for concentration of the cover time ⋮ Mixing times are hitting times of large sets ⋮ Cutoff for the square plaquette model on a critical length scale ⋮ Hitting time and mixing time bounds of Stein's factors ⋮ Time scale separation and dynamic heterogeneity in the low temperature East model ⋮ Hitting, mixing and tunneling asymptotics of Metropolis-Hastings reversiblizations in the low-temperature regime ⋮ Mixing time bounds via bottleneck sequences ⋮ A technical report on hitting times, mixing and cutoff ⋮ Mixing and hitting times for Gibbs samplers and other non-Feller processes ⋮ Polynomial ergodicity of Markov transition kernels. ⋮ Mixing times for a constrained Ising process on the two-dimensional torus at low density

This page was built for publication: Mixing and hitting times for finite Markov chains