Paperlane

no. 14 · Friday 13 November 2026

Discrete Isoperimetric Inequalities via Curvature

Zejia Chen, Zongchen Chen and Xinyuan Zhang

math.PR · v2 · 62 pp

Abstract

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 framework to establish isoperimetric inequalities for measures with weakly dependent coordinates. In particular, we show that a Dobrushin-type condition, together with marginal boundedness of the distribution, implies the local Bobkov inequality, Talagrand's $L^1$--$L^2$ and variance–surface-area inequalities, the Kahn–Kalai–Linial inequality, and the Eldan–Gross inequality. Our results apply to zero-field Ising models with interaction matrix $J$ throughout the Dobrushin uniqueness regime $\|J\|_1<1$. The framework builds on discrete Bakry–Émery theory and gradient estimates and can also be extended to measures on Hamming slices or hypergrids.

comments
62 pages, 1 figure
fields
Probability
pdf ↗ page arXiv:2609.24687 ↗