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

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

2009-06-17

arxiv.org/abs/0906.3100v1

Mathematics

Number Theory

23 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-222623