An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm

Abstract

We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate polynomials). In particular, we show that the inverse sumset theorems of Freiman type are equivalent to the known inverse results for the Gowers U^3 norms, and moreover that the conjectured polynomial strengthening of the former is also equivalent to the polynomial strengthening of the latter. We establish this equivalence in two model settings, namely that of the finite field vector spaces F_2^n, and of the cyclic groups Z/NZ. In both cases the argument involves clarifying the structure of certain types of approximate homomorphism.

23 pages

Cited by in corpus (11)

• On the Bogolyubov-Ruzsa lemma
• The structure theory of set addition revisited
• Linear forms and quadratic uniformity for functions on ${\mathbb{F}}_p^n$
• Additive dimension and a theorem of Sanders
• Sumsets and entropy revisited
• An additive combinatorics approach to the log-rank conjecture in communication complexity
• Additive combinatorics with a view towards computer science and cryptography: An exposition
• Equivalence of polynomial conjectures in additive combinatorics
• Appoximate Cohomology
• A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
• On Gowers norms of some functions