The subspace approximation conjecture for functions on F2n\mathbb{F}_2^n

From papers

Let G=F2nG=\mathbb{F}_2^n, let fA(G)f\in A(G), and let ϵ(0,1]\epsilon\in(0,1]. Write

Af:=fA(G)fL(G)1.A_f:=\|f\|_{A(G)}\|f\|_{L^\infty(G)}^{-1}.

Here codimV\operatorname{codim}V denotes the codimension of a subspace VGV\leq G, and L2(x+V)\|\cdot\|_{L^2(x'+V)} is the normalized L2L^2-norm on the coset x+Vx'+V. Subspace approximation conjecture. There is a subspace VV of GG such that

codimVϵ2Af,\operatorname{codim}V\ll\epsilon^{-2}A_f,

and

supxGff(x)L2(x+V)ϵfL(G).\sup_{x'\in G}\|f-f(x')\|_{L^2(x'+V)}\leq\epsilon\|f\|_{L^\infty(G)}.

The statement is proposed as a likely optimal bound for the model analogue of the paper’s main theorem. The source does not report a proof or disproof, so its status remains open.

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 Littlewood-Gowers problem”, arXiv:math/0605522 (2010).

Solutions 0

No solutions have been posted yet.