Intrinsic regularity in the discrete log-Sobolev inequality

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-\'Emery 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$, where $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 $\kappa/\log d$, where $\kappa$ is the Bakry-\'Emery curvature. This is a sharp discrete analogue of what is perhaps the most emblematic application of the Bakry-\'Emery theory for diffusions. We also obtain a very simple proof of the main result in \cite{MR4620718}, which asserts that the log-Sobolev constant and its modified version agree up to a $\log d$ factor. Our work consolidates the role of the sparsity parameter $\log d$ as a universal cost for transferring results from Markov diffusions to discrete chains.

Authors

Publication Details

Journal
ArXiv.org
Published
2025-03-04
Primary Topic
Fatigue and fracture mechanics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Intrinsic regularity in the discrete log-Sobolev inequality

Justin Salez, Pierre Youssef
ArXiv.org
Fatigue and fracture mechanics
article

Intrinsic regularity in the discrete log-Sobolev inequality

Justin Salez, Pierre Youssef
article en

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-\'Emery 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$, where $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 $\kappa/\log d$, where $\kappa$ is the Bakry-\'Emery curvature. This is a sharp discrete analogue of what is perhaps the most emblematic application of the Bakry-\'Emery theory for diffusions. We also obtain a very simple proof of the main result in \cite{MR4620718}, which asserts that the log-Sobolev constant and its modified version agree up to a $\log d$ factor. Our work consolidates the role of the sparsity parameter $\log d$ as a universal cost for transferring results from Markov diffusions to discrete chains.

ArXiv.org
Openalex Percentile: Top 66%
Fatigue and fracture mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Intrinsic regularity in the discrete log-Sobolev inequality — Justin Salez, Pierre Youssef · ArXiv.org (2025) | TGRS Research Map | TGRS