The inverse conjecture for the Gowers norm over finite fields in low characteristic
Abstract
We establish the \emph{inverse conjecture for the Gowers norm over finite fields}, which asserts (roughly speaking) that if a bounded function on a finite-dimensional vector space over a finite field has large Gowers uniformity norm , then there exists a (non-classical) polynomial of degree at most such that correlates with the phase . This conjecture had already been established in the "high characteristic case", when the characteristic of is at least as large as . 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