Subcube extremality for the Hamming cube's beta-isoperimetric profile

About 2 years old · traced to

Let Bβ\mathcal{B}_\beta be the β\beta-isoperimetric profile of the Hamming cube, defined for dyadic rationals x∈Qx\in\mathcal{Q} by

Bβ(x)=inf⁡n≥1inf⁡A⊂{0,1}n∣A∣=xEhAβ.\mathcal{B}_\beta(x)=\inf_{n\ge 1}\inf_{\substack{A\subset\{0,1\}^n\\|A|=x}}\mathbf{E}h_A^\beta.

Here hAh_A denotes the relevant Hamming-cube boundary function, and k≥1k\ge 1 is an integer.

Subcube extremality conjecture. For all β≥12\beta\ge\frac12 and all k≥1k\ge 1,

Bβ(2−k)=2−kkβ.\mathcal{B}_\beta(2^{-k})=2^{-k}k^\beta.

The equality is attained by codimension-kk subcubes. Subcubes are known to be extremizers when β=1\beta=1, while their extremality for β<1\beta<1 is not otherwise known.

References

Primary source

Polona Durcik, Paata Ivanisvili and Joris Roos, “Sharp isoperimetric inequalities on the Hamming cube near the critical exponent”, arXiv:2407.12674 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.