Characterization of cutoff for reversible Markov chains
From MaRDI portal
Publication:5363065
DOI10.1137/1.9781611973730.119zbMath1371.60124arXiv1409.3250OpenAlexW4233971187MaRDI QIDQ5363065
Riddhipratim Basu, Yuval Peres, Jonathan Hermon
Publication date: 5 October 2017
Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.3250
Applications of branching processes (60J85) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items (3)
A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities ⋮ Surprise Probabilities in Markov Chains ⋮ Cutoff for the square plaquette model on a critical length scale
This page was built for publication: Characterization of cutoff for reversible Markov chains
