Cutoff for non-negatively curved Markov chains
Journal of the European Mathematical Society · 03.05.2023 · 26 (11) · 4375-4392
DOI: 10.4171/jems/1348 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the European Mathematical Society, erschienen am 03.05.2023. Verfasst von Justin Salez. Die Arbeit wurde bisher 21-mal zitiert (Crossref).
Abstract (Originalsprache)
Discovered by Aldous, Diaconis and Shahshahani in the context of card shuffling, the cutoff phenomenon has since then been established for a variety of Markov chains. However, proving cutoff remains a delicate affair, which requires a very detailed knowledge of the chain. Identifying the general mechanisms underlying this phase transition, without having to pinpoint its precise location, remains one of the most fundamental open problems in the area of mixing times. In the present paper, we make a step in this direction by establishing cutoff for all Markov chains with non-negative curvature, under a suitably refined product condition. The result applies, in particular, to the random walk on abelian Cayley expanders satisfying a mild degree assumption, hence to the random walk on almost all abelian Cayley graphs. Our proof relies on a quantitative entropic concentration principle , which we believe to lie behind all cutoff phenomena.
Zitieren
APA
Salez, J. (2023). Cutoff for non-negatively curved Markov chains. Journal of the European Mathematical Society, 26(11), 4375-4392. https://doi.org/10.4171/jems/1348
Vancouver
Salez J. Cutoff for non-negatively curved Markov chains. Journal of the European Mathematical Society. 2023;26(11):4375-4392. doi:10.4171/jems/1348
BibTeX
@article{Salez2023,
author = {Salez, Justin},
title = {Cutoff for non-negatively curved Markov chains},
journal = {Journal of the European Mathematical Society},
year = {2023},
volume = {26},
number = {11},
pages = {4375--4392},
doi = {10.4171/jems/1348}
}
EUVIMED