Kirshner–Samorodnitsky conjecture on additive energy on Hamming spheres

For nn and kk, let S(n,k)F2nS(n,k)\subseteq\mathbb{F}_2^n be the set of vectors with exactly kk ones, let A=S(n,k)A=S(n,k), and let N=2nN=2^n. For a function f:F2nRf:\mathbb{F}_2^n\to\mathbb{R}, define

fu24=Ea1,a2,a3,a4F2n\a1+a2=a3+a4f(a1)f(a2)f(a3)f(a4),\lVert f\rVert_{u_2}^4=\mathop{\mathbb{E}}_{\substack{a_1,a_2,a_3,a_4\in\mathbb{F}_2^n\a_1+a_2=a_3+a_4}}f(a_1)f(a_2)f(a_3)f(a_4), f22=EaF2nf(a)2,\lVert f\rVert_2^2=\mathop{\mathbb{E}}_{a\in\mathbb{F}_2^n}f(a)^2,

and

μ(A)=maxf:F2nRsupp(f)Afu24f24.\mu(A)=\max_{\substack{f:\mathbb{F}_2^n\to\mathbb{R}\operatorname{supp}(f)\subseteq A}}\frac{\lVert f\rVert_{u_2}^4}{\lVert f\rVert_2^4}.

Kirshner–Samorodnitsky conjecture. One has

μ(A)=1NE(A)A2.\mu(A)=\frac{1}{N}\frac{E(A)}{|A|^2}.

Equivalently, the ratio fu24/f24\lVert f\rVert_{u_2}^4/\lVert f\rVert_2^4 is maximized when ff is constant. The conjecture concerns extremizers for additive energy among functions supported on a Hamming sphere; the supplied paper's abstract says that it proves this assertion, so the conjecture is treated here as solved.

Sources & referencesView supporting material

Primary source

James Aaronson, “Functions with large additive energy supported on a Hamming Sphere”, arXiv:1805.05295 (2018).

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.