Cutoff for non-negatively curved Markov chains - Archive ouverte HAL
Article Dans Une Revue Journal of the European Mathematical Society Année : 2023

Cutoff for non-negatively curved Markov chains

Résumé

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.
Fichier non déposé

Dates et versions

hal-03902897 , version 1 (16-12-2022)

Identifiants

Citer

Justin Salez. Cutoff for non-negatively curved Markov chains. Journal of the European Mathematical Society, 2023, 26 (11), pp.4375-4392. ⟨10.4171/JEMS/1348⟩. ⟨hal-03902897⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

More