The local product condition implies cutoff

Abstract

In the theory of mixing times, a famously wrong conjecture predicts that a sequence of Markov processes exhibits cutoff as soon as the product of their Poincaré constant and mixing time diverges. We prove that this statement becomes correct once the Poincaré constant γ is replaced with its natural non-equilibrium refinement, which we denote by γ. More precisely, we show that the width of the mixing window of any Markov process is O(1/γ). This estimate is sharp, and universal up to standard regularity assumptions: it holds on finite and infinite state spaces and from any initial condition, and it does not require reversibility, nor any kind of a chain rule. In addition, for deterministic initialization we show that γκ, where κ is the Bakry-Émery curvature, making our result broadly applicable. Finally, our proof is short and self-contained: we simply follow the classical idea of replacing the total variation distance by the more tractable χ2-divergence, but with the crucial novelty that the reference measure evolves in time, instead of being the equilibrium law.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…