A generalized arithmetic progression of rank in an Abelian group is a
set
where
are positive integers, the
are integers, and the
are fixed group elements. It is proper if all
parameter choices give distinct elements.
Rank 1 recovers an arithmetic progression
(Tao and Vu 2006).
Generalized arithmetic progressions describe sets with small sumsets. A quantitative form of Freiman's theorem states
that a nonempty finite with
is contained in a proper generalized arithmetic
progression
of rank at most
and size at most
,
for an absolute constant
(Tao and Vu 2006). These estimates are convenient general
bounds, not claims of optimal dependence on
.