John-type theorems for generalized arithmetic progressions and iterated sumsets

Details John-type theorems for generalized arithmetic progressions and iterated sumsets John-type theorems for generalized arithmetic progressions and iterated sumsets

2006-12-30

arxiv.org/abs/math/0701005v2

Mathematics

Combinatorics

20 pages, no figures, to appear, Adv. in Math. Some minor changes thanks to referee report

Scientific paper

A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper (i.e. collision-free) generalized arithmetic progressions, in both torsion-free and torsion settings. We also obtain a similar characterization of iterated sumsets in arbitrary abelian groups in terms of progressions, thus strengthening and extending recent results of Szemer\'edi and Vu.

Affiliated with

Also associated with

No associations

Rating

John-type theorems for generalized arithmetic progressions and iterated sumsets 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 John-type theorems for generalized arithmetic progressions and iterated sumsets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and John-type theorems for generalized arithmetic progressions and iterated sumsets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486253