Intrinsic regularity in the discrete log-Sobolev inequality
Justin Salez, Pierre Youssef · 2025
Read Intrinsic regularity in the discrete log-Sobolev inequality by Justin Salez, Pierre Youssef (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-2503-02793.txt.
Introduction
Justin Salez and Pierre Youssef published a math paper in 2025 on how smooth the best test functions can be in a well known inequality for random walks. The inequality, called the log-Sobolev inequality, links how fast a chain mixes with a form of curvature. Work on smooth spaces uses a chain rule that has no exact match for chains on finite sets, and near matches carry an extra cost.
The pair show that this cost stays bounded by a fixed multiple of one simple quantity tied to the rarest jump in the chain. From that bound they get a clean lower bound for the mixing constant of any reversible chain. Their proof also gives a short new route to a recent result on two forms of the constant.
Catalog record
| CREATOR | Justin Salez, Pierre Youssef |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-02793
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Intrinsic regularity in the discrete log-Sobolev inequality Justin Salez, Pierre Youssef Abstract The chain rule lies at the heart of the powerful Gamma calculus for Markov diffusions on manifolds, providing remarkable connections between several fundamental notions such as Bakry-Émery curvature, entropy decay, and hypercontractivity. For Markov chains on finite state spaces, approximate versions of this chain rule have recently been put forward, with an extra cost that depends on the log-Lipschitz regularity of the considered observable. Motivated by those findings, we here investigate the regularity of extremizers in the discrete log-Sobolev inequality. Specifically, we show that their log-Lipschitz constant is bounded by a universal multiple of log d \log d , where d d denotes the inverse of the smallest non-zero transition probability. As a consequence, we deduce that the log-Sobolev constant of any reversible Markov chain on a finite state space is at least a universal multiple of κ / log d \kappa/\log d , where κ \kappa is the Bakry-Émery curvature. This is a sharp discrete analogue of what is perhaps the most emblematic application of the Bakry-Émery theory for diffusions. We also obtain a very simple proof of the main result in [ 22 ] , which asserts that the log-Sobolev constant and its modified version agree up to a log d \log d factor. Our work consolidates the role of the sparsity parameter log d \log d as a universal cost for transferring results from Markov diffusions to discrete chains. 1 Introduction Functional inequalities play a central role in the analysis of Markov semi-groups and the concentration-of-measure phenomenon [ 5 , 12 , 13 ] . In particular, the log-Sobolev inequality (LSI) and its modified version (MLSI) [ 4 ] are powerful tools for quantifying hypercontractivity and entropy decay respectively, with applications ranging from the analysis of mixing times of Markov chains to functional analysis and statistical physics. Let us recall their definition in the simple setting of finite state spaces. Throughout the paper, we consider an irreducible transition matrix T on a finite state space \mathbb{X} , satisfying the reversibility condition \displaystyle\forall(x,y)\in\mathbb{X}^{2},\qquad\pi(x)T(x,y) \displaystyle= \displaystyle\pi(y)T(y,x), with respect to some probability measure \pi . We let (P_{t})_{t\geq 0} denote the corresponding continuous-time Markov semi-group, whose generator acts on any f\colon\mathbb{X}\to\mathbb{R} as follows: \displaystyle({\mathcal{L}}f)(x) \displaystyle:= \displaystyle\sum_{y\in\mathbb{X}}T(x,y)\left(f(y)-f(x)\right). The associated carré du champ operator is then given by the formula \displaystyle\Gamma(f,g)(x) \displaystyle:= \displaystyle\frac{1}{2}\sum_{y\in\mathbb{X}}T(x,y)\left(f(y)-f(x)\right)\left(g(y)-g(x)\right), and integrating this expression against \pi gives rise to the Dirichlet form \displaystyle{\mathcal{E}}(f,g) \displaystyle= \displaystyle{\mathbf{E}}\left[\Gamma(f,g)\right], (1) where {\mathbf{E}}[f]=\sum_{x\in\mathbb{X}}\pi(x)f(x) denotes the expectation of f with respect to \pi . As usual, we simply write \Gamma(f) and \mathcal{E}(f) when g=f , and we define the entropy of f\colon\mathbb{X}\to[0,\infty) as \displaystyle{\mathrm{Ent}}(f) \displaystyle:= \displaystyle{\mathbf{E}}[f\log f]-{\mathbf{E}}[f]\log{\mathbf{E}}[f]. Following the seminal works [ 8 , 4 ] , we define the inverse log-Sobolev constant {\rm t}_{\textsc{ls}} and its modified version {\rm t}_{\textsc{mls}} as the smallest numbers such that the functional inequalities \displaystyle{\mathrm{Ent}}(f) \displaystyle\leq \displaystyle{\rm t}_{\textsc{ls}}\,{\mathcal{E}}(\sqrt{f}), (2) \displaystyle{\mathrm{Ent}}(f) \displaystyle\leq \displaystyle{\rm t}_{\textsc{mls}}\,{\mathcal{E}}(f,\log f), (3) hold for all f\colon\mathbb{X}\to(0,\infty) . In the completely different setting of Markov diffusions on Euclidean spaces or Riemannian manifolds, the generator {\mathcal{L}} is a second-order differential operator, and the associated carré du champ operator classically satisfies the chain rule \displaystyle\Gamma(f,\Phi(g)) \displaystyle= \displaystyle\Phi^{\prime}(g)\Gamma(f,g), (4) for any smooth function \Phi:\mathbb{R}\to\mathbb{R} ; see, e.g., the textbook [ 3 ] . In particular, it follows that \displaystyle\Gamma(f,\log f) \displaystyle= \displaystyle\frac{\Gamma(f)}{f}\ =\ 4\Gamma(\sqrt{f}), (5) which readily implies that {\rm t}_{\textsc{ls}}=4{\rm t}_{\textsc{mls}} . Let us emphasize that this remarkable equivalence is specific to diffusions: in general, we only have the one-sided inequality \displaystyle{\rm t}_{\textsc{ls}} \displaystyle\geq \displaystyle 4{\rm t}_{\textsc{mls}}. (6) Indeed, the log-Sobolev inequality ( 2 ) quantifies the hypercontractive nature of the semi-group (P_{t})_{t\geq 0} , whereas its modified version ( 3 ) controls the decay of entropy, a notion which is much weaker in the absence of the chain rule (see, e.g., [ 4 ] ). Nevertheless, it was recently observed in [ 22 ] that an approximate version of ( 5 ) remains valid in the discrete setting, albeit with an additional cost that depends on the spatial regularity of the considered observable. Specifically, one can easily check that \displaystyle\Gamma(f,\log f) \displaystyle\leq \displaystyle\phi({\mathrm{Lip}}(\log f))\,\Gamma(\sqrt{f}), (7) where {\mathrm{Lip}}(g):=\max\left\{|g(x)-g(y)|\colon(x,y)\in\mathbb{X}^{2},T(x,y)>0\right\} denotes the Lipschitz constant of a function g\colon\mathbb{X}\to\mathbb{R} , and where we have introduced the (continuously increasing, near linear) cost function \phi\colon[0,\infty)\to[4,\infty) defined by \displaystyle\phi(r) \displaystyle:= \displaystyle\frac{e^{\frac{r}{2}}+1}{e^{\frac{r}{2}}-1}r. This observation motivates the investigation of the log-Lipschitz constant of extremizers in the log-Sobolev inequality ( 2 ), and our first main contribution is a universal and sharp answer to this question. As in [ 21 , 22 , 20 ] , we introduce the sparsity parameter \displaystyle d \displaystyle:= \displaystyle\max\left\{\frac{1}{T(x,y)}\colon(x,y)\in\mathbb{X}^{2},T(x,y)>0\right\}, (8) which, in the special case where T is the transition matrix of a simple random walk on a graph, corresponds to the maximum degree. Note that d\geq 2 unless |\mathbb{X}|=1 , in which case all results presented here become trivial. Theorem 1 (Intrinsic regularity in the discrete LSI) . If f\colon\mathbb{X}\to(0,\infty) achieves equality in the log-Sobolev inequality ( 2 ), then \displaystyle{\mathrm{Lip}}(\log f) \displaystyle\leq \displaystyle 14\log d. As a first application, we combine this estimate with the approximate chain rule ( 7 ) to reverse the trivial inequality ( 6 ), incurring a cost of order \log d . This provides a discrete counterpart to the celebrated equivalence {\rm t}_{\textsc{ls}}=4{\rm t}_{\textsc{mls}} that holds for Markov diffusions. Theorem 2 (Quantitative equivalence between LSI and MLSI) . We always have \displaystyle 4{\rm t}_{\textsc{mls}}\ \leq\ {\rm t}_{\textsc{ls}} \displaystyle\leq \displaystyle 15{\rm t}_{\textsc{mls}}\log d. This estimate was the main result of the recent work [ 22 ] , albeit with a slightly worst constant that ours. The proof in [ 22 ] relied on a careful analysis of a regularization procedure first introduced in [ 26 ] , whose effect was to improve the log-Lipschitz constant of any observable f\colon\mathbb{X}\to[0,\infty) to O(\log d) while preserving the quantities {\mathrm{Ent}}(f) , \mathcal{E}(\sqrt{f}) and \mathcal{E}(f,\log f) up to constant factors. Ironically, our main theorem reveals that this sophisticated procedure was in fact unnecessary, the relevant observables being already intrisically log-Lipschitz regular with constant O(\log d) . As a consequence, we obtain a significantly shorter proof than the one in [ 22 ] , while offering additional insight into the reason behind the appearance of the \log d factor. A less immediate, but genuinely new consequence of our main result is a sharp universal relation between the log-Sobolev constant of a discrete Markov chain and a fundamental geometric parameter known as the Bakry-Émery curvature . The latter was defined in [ 1 ] as the largest number \kappa such that the sub-commutation property \displaystyle\Gamma P_{t}f \displaystyle\leq \displaystyle e^{-2\kappa t}P_{t}\Gamma f, (9) holds for all t\geq 0 and all functions f\colon\mathbb{X}\to\mathbb{R} . As a motivation, let us recall what is perhaps the most emblematic application of the \Gamma -calculus developed by Bakry and Émery for the analysis of diffusions [ 1 , 12 , 3 ] : whenever the chain rule ( 4 ) applies and \kappa>0 , we have \displaystyle{\rm t}_{\textsc{ls}} \displaystyle\leq \displaystyle\frac{2}{\kappa}. (10) This surprising relation between a geometric notion (the curvature) and a functional-analytic one (the log-Sobolev constant) is absolutely remarkable, and extending it beyond the context of Markov diffusions has been an