Modern aspects of Markov chains: entropy, curvature and the cutoff phenomenon
Justin Salez · 2025
Read Modern aspects of Markov chains: entropy, curvature and the cutoff phenomenon by Justin Salez (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-21055.txt.
Description
Justin Salez writes lecture notes in a 2025 paper on the cutoff phenomenon in Markov chains. Some random processes stay far from balance for a long stretch, then snap to balance almost at once as time crosses a sharp threshold. First seen in card shuffling forty years ago, the snap has turned up in walks on groups, networks, and particle systems.
Notes like these gather the field for newcomers. Salez gives a self contained path into the topic and draws out fresh links with entropy, curvature, and concentration of measure. Proofs today still lean on each model's details, and finding the general trigger for a cutoff stays a top open problem. The notes frame where the field stands and where it strains.
Catalog record
| CREATOR | Justin Salez |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 193 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-21055