The inverse conjecture for the Gowers norm over finite fields via the correspondence principle

preprint2009arXivOpen access

Abstract

The inverse conjecture for the Gowers norms Ud(V)U^d(V) for finite-dimensional vector spaces VV over a finite field $\F$ asserts, roughly speaking, that a bounded function ff has large Gowers norm ∥f∥Ud(V)\|f\|_{U^d(V)} if and only if it correlates with a phase polynomial $ϕ= e_\F(P)$ of degree at most d−1d-1, thus $P: V \to \F$ is a polynomial of degree at most d−1d-1. In this paper, we develop a variant of the Furstenberg correspondence principle which allows us to establish this conjecture in the large characteristic case $\charac(F) \geq d$ from an ergodic theory counterpart, which was recently established by Bergelson and the authors. In low characteristic we obtain a partial result, in which the phase polynomial ϕϕ is allowed to be of some larger degree C(d)C(d). The full inverse conjecture remains open in low characteristic; the counterexamples by Lovett-Meshulam-Samorodnitsky or Green-Tao in this setting can be avoided by a slight reformulation of the conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.