Polynomial U3(F2n)U^3(\mathbb F_2^n)-inverse conjecture

From papers

Let F2n\mathbb F_2^n be the nn-dimensional vector space over F2\mathbb F_2, let fL(F2n)f\in L^\infty(\mathbb F_2^n), and let U3(F2n)\|\cdot\|_{U^3(\mathbb F_2^n)} and L(F2n)\|\cdot\|_{L^\infty(\mathbb F_2^n)} denote the U3U^3 and supremum norms. A quadratic polynomial is a map q:F2nF2q:\mathbb F_2^n\to\mathbb F_2 of degree at most two.

Polynomial U3(F2n)U^3(\mathbb F_2^n)-inverse conjecture. If

fU3(F2n)δfL(F2n),\|f\|_{U^3(\mathbb F_2^n)}\geq\delta\|f\|_{L^\infty(\mathbb F_2^n)},

then there is a quadratic polynomial q:F2nF2q:\mathbb F_2^n\to\mathbb F_2 such that

f,(1)qL2(F2n)exp(O(logδ1))fL(F2n).|\langle f,(-1)^q\rangle_{L^2(\mathbb F_2^n)}|\geq\exp(-O(\log\delta^{-1}))\|f\|_{L^\infty(\mathbb F_2^n)}.

This is the polynomial-strength inverse statement associated in the source with Marton's conjecture for F2n\mathbb F_2^n; the excerpt describes the currently available bound as exp(O(log3+o(1)δ1))\exp(-O(\log^{3+o(1)}\delta^{-1})).

Progress summary

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

Sources & referencesView supporting material

Primary source

Tom Sanders, “The structure theory of set addition revisited”, arXiv:1212.0458 (2012).

Solutions 0

No solutions have been posted yet.