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

DOI10.1017/S0305004110000186MaRDI QIDQ3577728zbMATH OpenOpenAlexWikidataFDO

Authors Terence Tao, Ben Green

Publication date 23 July 2010

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.3100

zbMATH Keywords

polynomial Freiman-Ruzsa conjecturepolynomial Gowers inverse conjecture

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)

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.

Recommendations

• Equivalence of polynomial conjectures in additive combinatorics
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
• The inverse conjecture for the Gowers norm over finite fields in low characteristic

Cites work

• A new proof of Szemerédi's theorem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A polynomial bound in Freiman's theorem.
• Arithmetical progressions and the number of sums
• Distribution of values of bounded generalized polynomials
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 953255 (Why is no real title available?)
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• Product set estimates for non-commutative groups
• Quadratic uniformity of the Möbius function
• SETS WITH SMALL SUMSET AND RECTIFICATION

Cited in

(17)

• On the Gowers norms of certain functions
• Approximate cohomology
• Finite field models in arithmetic combinatorics -- ten years on
• Additive dimension and a theorem of Sanders
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Linear forms and quadratic uniformity for functions on F^n_p
• Equivalence of polynomial conjectures in additive combinatorics
• The structure theory of set addition revisited
• A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
• Near optimal bounds in Freiman's theorem
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• An additive combinatorics approach relating rank to communication complexity
• Marton's conjecture in abelian groups with bounded torsion
• On a conjecture of Marton
• Quantitative bounds for Gowers uniformity of the Möbius and von Mangoldt functions
• Sumsets and entropy revisited
• Energies and structure of additive sets

This page was built for publication: An equivalence between inverse sumset theorems and inverse conjectures for the \(U^{3}\) norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3577728)