Intrinsic regularity in the discrete log-Sobolev inequality
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929741318062080 |
|---|---|
| author | Salez, Justin Youssef, Pierre |
| author_facet | Salez, Justin Youssef, Pierre |
| contents | 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$, 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 $κ/\log d$, where $κ$ 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 \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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_02793 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Intrinsic regularity in the discrete log-Sobolev inequality Salez, Justin Youssef, Pierre Probability Functional Analysis 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$, 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 $κ/\log d$, where $κ$ 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 \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. |
| title | Intrinsic regularity in the discrete log-Sobolev inequality |
| topic | Probability Functional Analysis |
| url | https://arxiv.org/abs/2503.02793 |