Recent progress on the cutoff phenomenon

Add to your list(s) Download to your calendar using vCal

• Justin Salez (Université Paris-Dauphine)
• Tuesday 07 October 2025, 14:00-15:00
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact nobody.

OGGW03 - Spectral gaps

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to in-finity. Discovered four decades ago in the context of card shuffling, this surprising phenomenon has since then been observed in a variety of models, from random walks on groups or complex networks to interacting particle systems. It is now believed to be universal among fast-mixing high-dimensional processes. Yet, current proofs are heavily model-dependent, and identifying the general conditions that trigger a cutoff remains one of the biggest challenges in the quantitative analysis of finite Markov chains. In this talk, I will provide a self-contained introduction to this fascinating question, and then describe a recent partial answer based on entropy, curvature, and local spectral gaps.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.