English

On sharp isoperimetric inequalities on the hypercube

Classical Analysis and ODEs 2023-03-15 v1 Combinatorics

Abstract

We prove the sharp isoperimetric inequality EhAlog2(3/2)μ(A)(log2(1/μ(A)))log2(3/2) \mathbb{E} \,h_{A}^{\log_{2}(3/2)} \geq \mu(A)^{*} (\log_{2}(1/\mu(A)^{*}))^{\log_{2}(3/2)} for all sets A{0,1}nA \subseteq \{0,1\}^n, where μ\mu denotes the uniform probability measure, μ(A)=min{μ(A),1μ(A)}\mu(A)^{*}=\min\{\mu(A), 1-\mu(A)\}, hAh_A is supported on AA and to each vertex xx assigns the number of neighbour vertices in the complement of AA. The inequality becomes equality for any subcube. Moreover, we provide lower bounds on EhAβ\mathbb{E} h_{A}^{\beta} in terms of μ(A)\mu(A) for all β[1/2,1]\beta \in [1/2,1], improving, and in some cases tightening, previously known results. In particular, we obtain the sharp inequality EhA0.532μ(A)(1μ(A))\mathbb{E}h_{A}^{0.53}\geq 2 \mu(A)(1-\mu(A)) for all sets with μ(A)1/2\mu(A)\geq 1/2, which allows us to refine a recent result of Kahn and Park on isoperimetric inequalities about partitioning the hypercube. Furthermore, we derive Talagrand's isoperimetric inequalities for functions with values in a Banach space having finite cotype: for all f:{1,1}nXf :\{-1,1\}^{n} \to X, f1\|f\|_{\infty}\leq 1, and any p[1,2]p \in [1,2] we have Dfp1q3/2Cq(X)f22/p(logef2f1)1/q, \|Df\|_{p} \gtrsim \frac{1}{q^{3/2}C_{q}(X)} \|f\|_{2}^{2/p}\left(\log \frac{e\|f\|_{2}}{\|f\|_{1}}\right)^{1/q}, where Dfpp=E1jnxjDjf(x)p\| Df\|_{p}^{p} = \mathbb{E} \| \sum_{1\leq j \leq n} x'_{j} D_{j} f(x)\|^{p}, xx' is independent copy of xx, and Cq(X)C_{q}(X) is the cotype qq constant of XX. Different proofs of the recently resolved Talagrand's conjecture will be presented.

Keywords

Cite

@article{arxiv.2303.06738,
  title  = {On sharp isoperimetric inequalities on the hypercube},
  author = {David Beltran and Paata Ivanisvili and José Madrid},
  journal= {arXiv preprint arXiv:2303.06738},
  year   = {2023}
}

Comments

17 pages

R2 v1 2026-06-28T09:13:05.659Z