arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.24687math.PRcs.DM

离散等周不等式:基于曲率的方法

Discrete Isoperimetric Inequalities via Curvature

Zejia Chen, Zongchen Chen, Xinyuan Zhang

首次发表
浏览论文内容

中文总结 AI 辅助

本文提出基于曲率的半群框架,在弱依赖坐标测度下证明多种离散等周不等式,适用于Dobrushin唯一性区域的Ising模型。

中文摘要 AI 辅助

布尔超立方体上的等周不等式在布尔函数分析中起着基础性作用。这些不等式主要针对均匀测度和有偏乘积测度建立,通常通过傅里叶分析或归纳论证。我们开发了一个基于曲率的半群框架,用于建立具有弱依赖坐标的测度的等周不等式。特别地,我们证明了一个Dobrushin型条件,连同分布的边际有界性,蕴含局部Bobkov不等式、Talagrand的$L^1$--$L^2$和方差--表面积不等式、Kahn--Kalai--Linial不等式以及Eldan--Gross不等式。我们的结果适用于相互作用矩阵为$J$的零场Ising模型,在整个Dobrushin唯一性区域$\u001b|J\u001b|_1<1$内。该框架建立在离散Bakry--Émery理论和梯度估计的基础上,也可扩展到Hamming切片或超网格上的测度。

英文摘要

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.

发表机构

  • Georgia Institute of Technology(佐治亚理工学院)

机构由 AI 辅助整理,请以论文原文为准。

补充信息

↑