Mixing times are hitting times of large sets

DOI10.1007/S10959-013-0497-9zbMath1323.60094arXiv1108.0133OpenAlexW1989183425MaRDI QIDQ495704

Perla Sousi, Yuval Peres

Publication date: 15 September 2015

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

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

zbMATH Keywords

Markov chainsstopping timemixing timehitting time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items (31)

No cutoff in spherically symmetric trees ⋮ On sensitivity of uniform mixing times ⋮ 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 ⋮ Mixing of the upper triangular matrix walk ⋮ Cutoff phenomenon for nearest Lamperti's random walk ⋮ A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities ⋮ On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ⋮ Multiple random walks on graphs: mixing few to cover many ⋮ Unnamed Item ⋮ The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill ⋮ Mixing of the square plaquette model on a critical length scale ⋮ Leader election in well-connected graphs ⋮ Sensitivity of Mixing Times in Eulerian Digraphs ⋮ A spectral characterization for concentration of the cover time ⋮ The cutoff phenomenon for random birth and death chains ⋮ Mixing and average mixing times for general Markov processes ⋮ Cutoff for the square plaquette model on a critical length scale ⋮ Hitting time and mixing time bounds of Stein's factors ⋮ Metastable Markov chains: from the convergence of the trace to the convergence of the finite-dimensional distributions ⋮ On sensitivity of mixing times and cutoff ⋮ 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 ⋮ Bounds on lifting continuous-state Markov chains to speed up mixing ⋮ Mixing and hitting times for Gibbs samplers and other non-Feller processes ⋮ Mixing times for a constrained Ising process on the two-dimensional torus at low density

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixing and hitting times for finite Markov chains
• Sensitivity of mixing times
• Stopping times for recurrent Markov processes
• Tight inequalities among set hitting times in Markov chains
• Some Inequalities for Reversible Markov Chains

This page was built for publication: Mixing times are hitting times of large sets