Mixing times are hitting times of large sets
From MaRDI portal
Publication:495704
DOI10.1007/s10959-013-0497-9zbMath1323.60094arXiv1108.0133OpenAlexW1989183425MaRDI QIDQ495704
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
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stopping times; optimal stopping problems; gambling theory (60G40)
Related Items
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
