Skip to content
Preprint

High-Dimensional Ultra-Log-Concave Distributions

Sep 2026 · 1 citation
Mathematics Computer Science

Abstract

Ultra-log-concave distributions are ubiquitous in probability, combinatorics, and statistical mechanics and have been studied extensively. In this paper, we introduce a quantitative high-dimensional extension of this notion, called $\delta$-ultra-log-concavity, for probability measures on $\mathbb{N}^d$ with downward closed support. When $\delta = 1$, this notion coincides with the class studied by Gurvits (2009) via strongly log-concave generating functions, and with the class defined by Anari, Oveis Gharan, and Vinzant (2021) via completely log-concave generating functions; in one dimension, it reduces to classical ultra-log-concavity. We establish several functional inequalities, including a weighted Poincar\'e inequality, a discrete Brascamp--Lieb inequality, and a weighted Wu-type modified log-Sobolev inequality. Our approach combines integrated Bakry--\'Emery calculus for a canonical birth-death chain with Poisson stochastic localization, which arises as the time reversal of coordinatewise binomial thinning. We further establish concentration of measure, maximum-entropy principles, and several closure properties for ultra-log-concave measures, and develop applications to queueing models, polymatroids, antiferromagnetic Potts models, and hardcore models. Finally, a lattice scaling limit of the discrete theory yields Poincar\'e and Brascamp--Lieb inequalities for Laguerre diffusions.

View source

Similar papers

Preprint Sep 2026

Majorizing Measures for Canonical Processes with Log-Concave Tails

Let $Y_1,\ldots,Y_n$ be independent symmetric random variables with log-concave tails. We give a dimension-free characterization of the expected supremum of the canonical process $X_x=\sum_{i=1}^n x_iY_i$ without any $\Delta_2$ or regular-growth assumption on the coordinate tails. The characterization is governed by sc...

Xuan-Ang Hu, Han-Chao Wang, Xing-Long Wu · 3 citations · ⚡1
Preprint Sep 2026

Discrete Isoperimetric Inequalities via Curvature

Isoperimetric inequalities on the Boolean hypercube play a fundamental role in the analysis of Boolean functions. These inequalities have been established primarily for the uniform measure and for biased product measures, often through Fourier-analytic or inductive arguments. We develop a curvature-based semigroup fram...

Ze-Jia Chen, Zong-Chen Chen, Xin-Yuan Zhang · 0 citations

On the SoS Certifiability of Log-Concave Distributions

We prove that for every isotropic log-concave distribution $P$ on $\mathbb{R}^d$ and every even $m\ge2$, the polynomial $(Cm)^m\|v\|_2^m - \mathbb{E}_{X\sim P}\langle X,v\rangle^m$ is a sum of squares, where $C>0$ is a universal constant. This improves on the Poincar\'e-dependent bounds (Kothari and Steinhardt, 2017),...

A. Storozhenko · 1 citation
Preprint Sep 2026

A dimension-free bound for isoperimetry of unconditional log-concave measures

We prove a dimension-free Poincar\'e inequality for isotropic unconditional log-concave probability measures, establishing the Kannan-Lov\'asz-Simonovits (KLS) conjecture in the unconditional setting. The proof combines a new application of Dunkl operator theory combined with an appropriate transformation of the log-co...

Dan Mikulincer, Ilias Zadik · 1 citation
Preprint Oct 2026

On the Quantitative Bounds of Nonlinear Roth Theorem

We prove that any subset $A \subseteq \{1, \dots, N\}$ lacking non-trivial polynomial progressions $(x, x + y, x + y^2)$ satisfies $\lvert A \rvert \le CN \exp\bigl(-c(\log \log N)^\beta\bigr)$ for effective absolute constants $C, c, \beta>0$. The argument develops a density increment framework localized to anisotropic...

Yun-Fan Zhao · 0 citations
Preprint Oct 2026

A Dimension-Free Bound on the Poincar\'e Constant of Isotropic Log-Concave Measures

The Kannan--Lov\'asz--Simonovits (KLS) conjecture asserts that isotropic log-concave probability measures have Poincar\'e constants bounded by a universal constant, independently of dimension. We give a deterministic variational proof with an explicit bound on the Poincar\'e constant $C_P(\mu)\le25$, where $\mu$ is any...

K. Balasubramanian, S. Kasiviswanathan · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.