EUVIMEDEUVIMED entdecken
Crossref

Cutoff for non-negatively curved Markov chains

Justin Salez

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →