On cutoff via rigidity for high dimensional curved diffusions
Djalil Chafaï, Max Fathi · 2024
Read On cutoff via rigidity for high dimensional curved diffusions by Djalil Chafaï, Max Fathi (2024) 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-2412-15969.txt.
Introduction
Djalil Chafaï and Max Fathi prove a sharp timing result in a 2024 probability paper. Their subject is diffusion processes that drift and jitter in high-dimensional space, a model for systems settling into balance. In high dimensions, the settling can happen all at once at a sharp moment, a phenomenon called cutoff.
The pair study curved diffusions whose bend matches a key spectral gap. They show cutoff occurs at a precise time set by the log of the dimension over twice that gap. The result holds across four ways of measuring distance from balance. A link to spectral rigidity, tied to a Gaussian factor, drives the proof. The authors also discuss curved spaces and open questions about stability under small changes.
Catalog record
| CREATOR | Djalil Chafaï, Max Fathi |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-15969
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On cutoff via rigidity for high dimensional curved diffusions Djalil Chafaï, Max Fathi Abstract . We consider overdamped Lanvegin diffusions in Euclidean space, with curvature equal to the spectral gap. This includes the Ornstein – Uhlenbeck process as well as non Gaussian and non product extensions with convex interaction, such as the Dyson process from random matrix theory. We show that a cutoff phenomenon or abrupt convergence to equilibrium occurs in high-dimension, at a critical time equal to the logarithm of the dimension divided by twice the spectral gap. This cutoff holds for Wasserstein distance, total variation, relative entropy, and Fisher information. A key observation is a relation to a spectral rigidity, linked to the presence of a Gaussian factor. A novelty is the extensive usage of functional inequalities, even for short-time regularization, and the reduction to Wasserstein. The proofs are short and conceptual. Since the product condition is satisfied, an Lp cutoff hold for all p. We moreover discuss a natural extension to Riemannian manifolds, a link with logarithmic gradient estimates in short-time for the heat kernel, and ask about stability by perturbation. Finally, beyond rigidity but still for diffusions, a discussion around the recent progresses on the product condition for nonnegatively curved diffusions leads us to introduce a new curvature product condition. 1991 Mathematics Subject Classification Primary 60J60; Secondary 58J65; 47D07; 53C21; 58J50. 1. Introduction and main results 1.1. Diffusions on Euclidean spaces, with convex potential Let {(X_{t})}_{t\geq 0} be the Markov diffusion process solving the stochastic differential equation (SDE) (1.1) \mathrm{d}X_{t}=-\nabla V(X_{t})\mathrm{d}t+\sqrt{2}\mathrm{d}B_{t},\quad X_{0}=x_{0}\in\mathbb{R}^{d}, where {(B_{t})}_{t\geq 0} is a standard Brownian motion in \mathbb{R}^{d} , V:\mathbb{R}^{d}\to\mathbb{R} is strictly convex and \mathscr{C}^{2} with \lim_{|x|\to\infty}V(x)=+\infty , and \left|\cdot\right| is the Euclidean norm of \mathbb{R}^{d} . In Statistical Physics, this drift-diffusion is also known as an overdamped Langevin process with potential V . By adding a constant to V , we can assume without loss of generality that \mu=\mathrm{e}^{-V} namely (1.2) \mathrm{d}\mu(x)=\mathrm{e}^{-V(x)}\mathrm{d}x is a probability measure. It is the unique invariant law of the process, and it is moreover reversible. The associated infinitesimal generator is the linear differential operator (1.3) \mathcal{L}=\Delta-\nabla V\cdot\nabla acting on smooth functions. It is symmetric in L^{2}(\mu) , and its kernel is the set of constant functions. Moreover, its spectrum is included in (-\infty,-\lambda_{1}]\cup\{0\} , for some \lambda_{1}>0 called the spectral gap of \mathcal{L} . The Ornstein – Uhlenbeck (OU) process is obtained when V(x)=\frac{\rho}{2}|x|^{2} , \rho>0 , for which \lambda_{1}=\rho while \mathrm{Hess}(V)(x)=\rho\mathrm{I}_{d} for all x\in\mathbb{R}^{d} . If V is \rho -convex for some \rho>0 , namely if V-\frac{\rho}{2}\left|\cdot\right|^{2} is convex, then the spectral gap is an eigenvalue of -\mathcal{L} , since the spectrum is discrete, see ( Gigli et al. 2015 , Prop. 6.7) . 1.2. Cutoff for high dimensional curved diffusions Let us denote by \mathrm{W}_{2} the L^{2} Wasserstein (or Monge – Kantorovich) coupling distance between probability measures on the same metric space with finite second moment, namely (1.4) \mathrm{W}_{2}(\nu,\mu)=\inf_{(X,Y)}\sqrt{\mathbb{E}(|X-Y|^{2})} where the infimum runs over all couples (X,Y) of random variables with X\sim\nu and Y\sim\mu , see Santambrogio 2015 . By an abuse of notation, we also write \mathrm{W}_{2}(Z,\mu)=\mathrm{W}_{2}(\mathrm{Law}(Z),\mu) . Theorem 1.1 (Main Wasserstein estimate) . Let {(X_{t})}_{t\geq 0} be the process ( 1.1 ), with potential V , spectral gap \lambda_{1} , and invariant law \mu=\mathrm{e}^{-V} . If, for all x\in\mathbb{R}^{d} , and as quadratic forms, (1.5) \mathrm{Hess}(V)(x)\geq\lambda_{1}\mathrm{I}_{d}, then for all non-empty set of initial conditions S\subset\mathbb{R}^{d} , (1.6) \frac{\mathrm{e}^{-\lambda_{1}t}}{\sqrt{\lambda_{1}}}\Bigr(\sup_{x_{0}\in S}\Lambda(x_{0})\Bigr)^{1/2}\leq\sup_{x_{0}\in S}\mathrm{W}_{2}(X_{t},\mu)\leq\mathrm{e}^{-\lambda_{1}t}\sup_{x_{0}\in S}\Bigr(\int{|x-x_{0}|^{2}\mathrm{d}\mu(x)}\Bigr)^{1/2} with, denoting E_{1} the eigenspace of -\mathcal{L} associated to \lambda_{1} , and k_{1}=\dim(E_{1}) , (1.7) \Lambda(x_{0})=k_{1}+\sup_{(f_{1},\ldots,f_{k_{1}})}\sum_{i=1}^{k_{1}}|f_{i}(x_{0})|^{2}, where the supremum runs over the set of orthonormal bases of E_{1} . Moreover, if \mu is centered and S=\{x\in\mathbb{R}^{d}:|x|\leq R\} , then \displaystyle\sup_{x_{0}\in S}\Lambda(x) can be replaced by k_{1}+\lambda_{1}R^{2} . Remark 1.2 (Dimensions) . We always have k_{1}\leq d , see ( Barthe and Klartag 2020 , Lem. 14) . Corollary 1.3 (Wasserstein cutoff) . Let (X_{t}^{(d)}) , V^{(d)} , \lambda_{1}^{(d)} , \mu^{(d)} be as in Theorem 1.1 , satisfying ( 1.5 ) for any dimension d . Let m^{(d)} be the mean of \mu^{(d)} , and assume that (1.8) \liminf_{d\to\infty}\lambda_{1}^{(d)}>0. Then a cutoff phenomenon occurs at critical time (1.9) t_{*}=\frac{\log(d)}{2\lambda_{1}^{(d)}}, namely for all \varepsilon>0 , (1.10) \lim_{d\to\infty}\sup_{x^{(d)}_{0}\in S^{(d)}}\mathrm{W}_{2}(X^{(d)}_{t_{d}},\mu^{(d)})=\begin{cases}+\infty&\text{if $t_{d}=(1-\varepsilon)t_{*}$}\\ 0&\text{if $t_{d}=(1+\varepsilon)t_{*}$}\end{cases} where the set of initial conditions is a ball of the following form (1.11) S^{(d)}=\{x\in\mathbb{R}^{d}:|x-m^{(d)}|\leq c\sqrt{d}\},\quad\text{for an arbitrary constant $c$}. For probability measures \mu and \nu on the same space, we denote by (1.12) \mathrm{d}_{\mathrm{TV}}(\mu,\nu)=\sup_{A}|\mu(A)-\nu(A)|\in[0,1] their total variation distance, and by (1.13) \mathrm{H}(\nu\mid\mu)=\int\frac{\mathrm{d}\nu}{\mathrm{d}\mu}\log\Bigr(\frac{\mathrm{d}\nu}{\mathrm{d}\mu}\Bigr)\mathrm{d}\mu=\int\log\Bigr(\frac{\mathrm{d}\nu}{\mathrm{d}\mu}\Bigr)\mathrm{d}\nu\in[0,+\infty] the relative entropy or Kullback – Leibler divergence of \nu with respect to \mu , with convention \mathrm{H}(\nu\mid\mu)=+\infty if \nu is not absolutely continuous with respect to \mu . The Fisher information of \nu with respect to \mu is (1.14) \mathrm{I}(\nu\mid\mu)=\int\frac{|\nabla\frac{\mathrm{d}\nu}{\mathrm{d}\mu}|^{2}}{\frac{\mathrm{d}\nu}{\mathrm{d}\mu}}\mathrm{d}\mu=\int\Bigr|\nabla\log\Bigr(\frac{\mathrm{d}\nu}{\mathrm{d}\mu}\Bigr)\Bigr|^{2}\mathrm{d}\nu\in[0,+\infty], with the convention \mathrm{I}(\nu\mid\mu)=+\infty is \nu is not absolutely continuous with respect to \mu . By an abuse of notation, we take the freedom of replacing \nu by X\sim\nu in these expressions. Corollary 1.4 (I, H, and TV cutoffs) . Under the setting of Corollary 1.3 , for all \varepsilon>0 , (1.15) \displaystyle\lim_{d\to\infty}\sup_{x^{(d)}_{0}\in S^{(d)}}\mathrm{I}(X^{(d)}_{t_{d}}\mid\mu^{(d)}) \displaystyle=\begin{cases}+\infty&\text{if $t_{d}=(1-\varepsilon)t_{*}$}\\ 0&\text{if $t_{d}=(1+\varepsilon)t_{*}$}\end{cases} (1.16) \displaystyle\lim_{d\to\infty}\sup_{x^{(d)}_{0}\in S^{(d)}}\mathrm{H}(X^{(d)}_{t_{d}}\mid\mu^{(d)}) \displaystyle=\begin{cases}+\infty&\text{if $t_{d}=(1-\varepsilon)t_{*}$}\\ 0&\text{if $t_{d}=(1+\varepsilon)t_{*}$}\end{cases} (1.17) \displaystyle\lim_{d\to\infty}\sup_{x^{(d)}_{0}\in S^{(d)}}\mathrm{d}_{\mathrm{TV}}(X^{(d)}_{t_{d}},\mu^{(d)}) \displaystyle=\begin{cases}1&\text{if $t_{d}=(1-\varepsilon)t_{*}$}\\ 0&\text{if $t_{d}=(1+\varepsilon)t_{*}$}\end{cases}. We emphasize that in contrast with what is done for instance by Boursier et al. 2023 and Salez 2025 , we obtain the \mathrm{I} , \mathrm{H} , and \mathrm{TV} cutoffs from the Wasserstein cutoff. Moreover, they occur at exactly the same critical time, due to the choice of initial condition we make. In comparison, Salez 2025 works under more general curvature assumptions, and uses Fisher information and entropy to derive a differential inequality controlling entropy beyond the mixing time, and then proves cutoff in total variation distance using a reverse Pinsker inequality. All these approaches are crucially based on functional inequalities. Condition ( 1.5 ) states that the process has curvature at least equal to the spectral gap. It turns out that it is the best possible lower bound on the curvature, as we explain later on in relation with a notion of spectral rigidity. Condition ( 1.5 ) is satisfied by the OU process with V=\frac{\rho}{2}\left|\cdot\right|^{2} , and in this case, we have \lambda_{1}=\rho , k_{1}=d , and f_{i}(x)=\sqrt{\rho}x_{i} . An important class of non-Gaussian and non-product examples beyond pure OU is (1.18) V(x)=\frac{\rho}{2}|x|^{2}+W(x),\quad x\in\mathbb{R}^{d}, where \rho>0 and W:\mathbb{R}^{d}\to\mathbb{R} is convex and translation invariant in the direction (1,\ldots,1)\in\mathbb{R}^{d} , namely for all u\in\mathbb{R} and all x\in\mathbb{R}^{d} , (1.19) W(x+u(1,\ldots,1))=W(x). This is the case for example when for some convex even function h:\mathbb{R}\to\mathbb{R} , (1.20) W(x)=\sum_{i<j}h(x_{i}-x_{j}),\quad x\in\mathbb{R}^{d}. If \pi and \pi^{\perp} are the orthogonal projections on \mathbb{R}(1,\ldots,1) and its orthogonal, respectively, then |x|^{2}=|\pi(x)|^{2}+|\pi^{\perp}(x)|^{2} , while the translation invariance of W in the direction (1/\sqrt{n},\ldots,1/\sqrt{n}) gives W(x)=W(\pi(x)+\pi^{\perp}(x))=W(\pi^{\perp}(x)) , therefore (1.21) \mathrm{e}^{-V(x)}=\mathrm{e}^{-\frac{\rho}{2}|\pi(x)|^{2}}\mathrm{e}^{-(W(\pi^{\perp}(x))+\frac{\rho}{2}|\pi^{\perp}(x)|^{2})} which means that \mu is, up to a rotation, a product measure, and splits into a one-dimensional Gaussian factor \mathcal{N}(0,\frac{1}{\rho}) and a log-concave factor with a \rho -convex potential. Theorem 1.5 (Boltzmann – Gibbs probability measure with convex interaction) . Let us consider the Langevin process ( 1.1 ) with V as in ( 1.18 ) with \rho>0 and with W convex and translation invariant in the direction (1,\ldots,1) . Then the following properties hold true: (i) \lambda_{1}=\rho and the symmetric Hermite polynomial x_{1}+\cdots+x_{d} belongs to