Mathematics – Combinatorics
Scientific paper
2011-01-07
Mathematics
Combinatorics
68 pages, no figures, to appear, Annals of Combinatorics. This is the final version, incorporating the referee's suggestions
Scientific paper
We establish the \emph{inverse conjecture for the Gowers norm over finite fields}, which asserts (roughly speaking) that if a bounded function $f: V \to \C$ on a finite-dimensional vector space $V$ over a finite field $\F$ has large Gowers uniformity norm $\|f\|_{U^{s+1}(V)}$, then there exists a (non-classical) polynomial $P: V \to \T$ of degree at most $s$ such that $f$ correlates with the phase $e(P) = e^{2\pi i P}$. This conjecture had already been established in the "high characteristic case", when the characteristic of $\F$ is at least as large as $s$. Our proof relies on the weak form of the inverse conjecture established earlier by the authors and Bergelson, together with new results on the structure and equidistribution of non-classical polynomials, in the spirit of the work of Green and the first author and of Kaufman and Lovett.
Tao Terence
Ziegler Tamar
No associations
LandOfFree
The inverse conjecture for the Gowers norm over finite fields in low characteristic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The inverse conjecture for the Gowers norm over finite fields in low characteristic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The inverse conjecture for the Gowers norm over finite fields in low characteristic will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-484310