English
Related papers

Related papers: Intrinsic regularity in the discrete log-Sobolev i…

200 papers

In this work, we develop a comparison procedure for the Modified log-Sobolev Inequality (MLSI) constants of two reversible Markov chains on a finite state space. Efficient comparison of the MLSI Dirichlet forms is a well known obstacle in…

Probability · Mathematics 2022-06-28 Konstantin Tikhomirov , Pierre Youssef

In this paper we consider global $\theta$-curvatures of finite Markov chains with associated means $\theta$ in the spirit of the entropic curvature (based on the logarithmic mean) by Erbar-Maas and Mielke. As in the case of Bakry-\'Emery…

Differential Geometry · Mathematics 2025-04-01 Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

We show that the modified log-Sobolev constant for a natural Markov chain which converges to an $r$-homogeneous strongly log-concave distribution is at least $1/r$. Applications include a sharp mixing time bound for the bases-exchange walk…

Probability · Mathematics 2020-08-11 Mary Cryan , Heng Guo , Giorgos Mousa

We develop a new framework for establishing approximate factorization of entropy on arbitrary probability spaces, using a geometric notion known as non-negative sectional curvature. The resulting estimates are equivalent to entropy…

Probability · Mathematics 2024-07-29 Pietro Caputo , Justin Salez

We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger…

Probability · Mathematics 2016-12-05 Matthias Erbar , Max Fathi

Remarkable progress has been made in recent years to establish log-Sobolev type inequalities under the assumption of discrete Ricci curvature bounds. More specfically, Salez and Youssef have proven that the log-Sobolev constant can be lower…

Differential Geometry · Mathematics 2025-04-14 Florentin Münch

We consider continuous-time (not necessarily finite) Markov chains on discrete spaces and identify a curvature-dimension inequality, the condition $CD_\Upsilon(\kappa,\infty)$, which serves as a natural analogue of the classical…

Probability · Mathematics 2020-07-03 Frederic Weber , Rico Zacher

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we…

Statistics Theory · Mathematics 2026-04-08 Arthur Stéphanovitch

Logarithmic Sobolev inequalities are a powerful way to estimate the rate of convergence of Markov chains and to derive concentration inequalities on distributions. We prove that the log-Sobolev constant of any isotropic logconcave density…

Probability · Mathematics 2017-12-06 Yin Tat Lee , Santosh S. Vempala

For reversible Markov chains on finite state spaces, we show that the modified log-Sobolev inequality (MLSI) can be upgraded to a log-Sobolev inequality (LSI) at the surprisingly low cost of degrading the associated constant by $\log…

Probability · Mathematics 2022-12-13 Justin Salez , Konstantin Tikhomirov , Pierre Youssef

We introduce a Laplacian separation principle for the the eikonal equation on Markov chains. As application, we prove an isoperimetric concentration inequality for Markov chains with non-negative Ollivier curvature. That is, every single…

Differential Geometry · Mathematics 2023-09-14 Florentin Münch

The cutoff phenomenon was recently shown to systematically follow from non-negative curvature and the product condition, for all Markov diffusions. The proof crucially relied on a classical \emph{chain rule} satisfied by the carr\'e du…

Probability · Mathematics 2025-01-23 Francesco Pedrotti , Justin Salez

We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in that the restriction chains will be smaller copies of the…

Probability · Mathematics 2007-05-23 Mark Jerrum , Jung-Bae Son , Prasad Tetali , Eric Vigoda

Consider the switch chain on the set of $d$-regular bipartite graphs on $n$ vertices with $3\leq d\leq n^{c}$, for a small universal constant $c>0$. We prove that the chain satisfies a Poincar\'e inequality with a constant of order $O(nd)$;…

Probability · Mathematics 2022-05-24 Konstantin Tikhomirov , Pierre Youssef

Motivated by the Asymptotic Equipartition Property and its recently discovered role in the cutoff phenomenon, we initiate the systematic study of varentropy on discrete groups. Our main result is an approximate tensorization inequality…

Probability · Mathematics 2024-09-26 Jonathan Hermon , Xiangying Huang , Francesco Pedrotti , Justin Salez

We establish universal modified log-Sobolev inequalities for reversible Markov chains on the boolean lattice $\{0,1\}^n$, under the only assumption that the invariant law $\pi$ satisfies a form of negative dependence known as the stochastic…

Probability · Mathematics 2020-02-28 Jonathan Hermon , Justin Salez

For general ferromagnetic Ising models whose coupling matrix has bounded spectral radius, we show that the log-Sobolev constant satisfies a simple bound expressed only in terms of the susceptibility of the model. This bound implies very…

Probability · Mathematics 2024-04-25 Roland Bauerschmidt , Benoit Dagallier

The continuum $\varphi^4_2$ and $\varphi^4_3$ measures are shown to satisfy a log-Sobolev inequality uniformly in the lattice regularisation under the optimal assumption that their susceptibility is bounded. In particular, this applies to…

Mathematical Physics · Physics 2024-04-25 Roland Bauerschmidt , Benoit Dagallier

In this paper we establish some explicit and sharp estimates of the spectral gap and the log-Sobolev constant for mean field particles system, uniform in the number of particles, when the confinement potential have many local minimums. Our…

Probability · Mathematics 2019-09-17 Arnaud Guillin , Wei Liu , Liming Wu , Chaoen Zhang

We prove an averaging principle which asserts convergence of diffusion processes on domains separated by semi-permeable membranes, when diffusion coefficients tend to infinity while the flux through the membranes remains constant. In the…

Functional Analysis · Mathematics 2019-08-08 Adam Bobrowski , Bogdan Kazmierczak , Markus Kunze
‹ Prev 1 2 3 10 Next ›