Generalized arithmetical progressions and sumsets (Q1333044)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized arithmetical progressions and sumsets
scientific article

    Statements

    Generalized arithmetical progressions and sumsets (English)
    0 references
    0 references
    13 September 1994
    0 references
    Let \(a, q_ 1,\dots, q_ d\) be elements of an arbitrary commutative group and let \(\ell_ 1, \dots, \ell_ d\) be positive integers. A set of the form \[ P(q_ 1,\dots, q_ d; \ell_ 1,\dots, \ell_ d; a)=\{n= a+x_ 1 q_ 1+\cdots+ x_ d q_ d,\;0\leq x_ i\leq \ell_ i\} \] is called a \(d\)-dimensional generalized arithmetic progression. Its size is defined to be the quantity \(\prod_{i=1}^ d (\ell_ i+ 1)\). The author proves the following theorem: Let \(A\), \(B\) be finite sets in a torsionfree commutative group with \(| A|=| B|=n\) and \(| A+ B|\leq \alpha n\). Then there are numbers \(d\) and \(C\) depending only on \(\alpha\) such that \(A\) is contained in a generalized arithmetic progression of dimension at most \(d\) and of size at most \(Cn\). This result, in the author's opinion, is essentially equivalent to a famous theorem of Freiman although it is expressed in different terms and the proof is along completely different lines.
    0 references
    0 references
    sumsets
    0 references
    Freiman theorem
    0 references
    generalized arithmetic progression
    0 references
    torsionfree commutative group
    0 references
    0 references
    0 references
    0 references