Polynomial inverse Gowers conjecture for the norm
Polynomial inverse Gowers conjecture for the norm
Let be a Boolean function, and let denote its Gowers norm. Polynomial inverse Gowers conjecture for the norm. If
then there exists a quadratic polynomial such that
The source notes that the inverse Gowers statement for was known with a non-polynomial quantitative bound, specifically of exponential type, and conjectures a polynomial dependence on . The claim is open in the source context.
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
Shachar Lovett, “Equivalence of polynomial conjectures in additive combinatorics”, arXiv:1001.3356 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.