Justin Salez

ERC Cutoff (Consolidator Grant 101123174)

Synopsis

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 infinity: instead of decaying gradually over time, their distance to equilibrium remains close to the maximal value for a while and suddenly drops to zero as the time parameter reaches a critical threshold known as the mixing time.

Discovered four decades ago in the context of card shuffling, this dynamical phase transition has since then been observed in a variety of situations, from random walks on random graphs to high-temperature spin systems. It is now believed to be universal among fast-mixing high-dimensional processes. Yet, the current proofs are case-specific and rely on explicit computations which (i) can only be carried out in oversimplified models and (ii) do not bring any conceptual insight as to why such a sharp transition occurs.

The aim of this ERC-funded project is to identify the general conditions that trigger a cutoff. If successful, our approach will not only provide a unified explanation for all known instances of this phenomenon, but also confirm its long-predicted occurrence in a number of models of fundamental importance. Emblematic applications include random walks on expanders, interacting particle systems, and MCMC algorithms.

Members

Job offers

I will regularly offer two-year post-doctoral positions at Université Paris-Dauphine. The successful applicant will be expected to work on some of the following topics:

  • Mixing times of Markov chains
  • Random walks on graphs and groups
  • Interacting particle systems
  • Functional inequalities for Markov semi-groups
  • Discrete notions of curvature

The annual gross salary is approximately 36k€, with full coverage of professional travels and no teaching duty.


Publications

  1. Cutoff beyond non-negative curvature (with M. Fathi, A. Guillin, C. Labbé). Submitted.
  2. Universality of cutoff for the Exclusion Process (with J. Hermon, G. Kozma). Submitted.
  3. The local product condition implies cutoff (with F. Pedrotti). Submitted.
  4. Edge-regular graphs with non-negative curvature have polynomial growth (with G. Blachar, H. Pajot). Submitted.
  5. Hyper-contractivity and entropy decay in discrete time. Submitted.
  6. A transport approach to the cutoff phenomenon (with F. Pedrotti). Submitted.
  7. Modern aspects of Markov chains: entropy, curvature, and the cutoff phenomenon. Submitted.
  8. Intrinsic regularity in the discrete log-Sobolev inequality (with P. Youssef). Journal of the European Mathematical Society, to appear.
  9. A new cutoff criterion for non-negatively curved chains (with F. Pedrotti). Duke Mathematical Journal, to appear.
  10. Cutoff for non-negatively curved diffusions. Inventiones Mathematicae, 246 (2026).
  11. Concentration of information on discrete groups (with J. Hermon, X. Huang, F. Pedrotti). Probability Theory and Related Fields, to appear.
  12. Entropy factorization via curvature (with P. Caputo). Journal of Functional Analysis, 291 (2026).