English

The inverse conjecture for the Gowers norm over finite fields in low characteristic

Combinatorics 2011-09-09 v2

Abstract

We establish the \emph{inverse conjecture for the Gowers norm over finite fields}, which asserts (roughly speaking) that if a bounded function f:V\Cf: V \to \C on a finite-dimensional vector space VV over a finite field \F\F has large Gowers uniformity norm fUs+1(V)\|f\|_{U^{s+1}(V)}, then there exists a (non-classical) polynomial P:V\TP: V \to \T of degree at most ss such that ff correlates with the phase e(P)=e2πiPe(P) = e^{2\pi i P}. This conjecture had already been established in the "high characteristic case", when the characteristic of \F\F is at least as large as ss. 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.

Keywords

Cite

@article{arxiv.1101.1469,
  title  = {The inverse conjecture for the Gowers norm over finite fields in low characteristic},
  author = {Terence Tao and Tamar Ziegler},
  journal= {arXiv preprint arXiv:1101.1469},
  year   = {2011}
}

Comments

68 pages, no figures, to appear, Annals of Combinatorics. This is the final version, incorporating the referee's suggestions