Addition of sets of integers of positive density (Q1358800)

From MaRDI portal
Revision as of 18:43, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Addition of sets of integers of positive density
scientific article

    Statements

    Addition of sets of integers of positive density (English)
    0 references
    23 June 1997
    0 references
    A theorem of Freiman describes (qualitatively) the structure of finite sets satisfying \( |A+A |\leq \sigma |A |\) (with constant \(\sigma \)) as subsets of a certain generalized arithmetic progression. Freiman gave also an extension to infinite sets, where the condition is replaced by \( \underline d(A+A) \leq \sigma \underline d(A)\), under the additional constraint that the elements of the set arranged in increasing order satisfy \( \limsup a_{i+1}/a_i \leq \Lambda \) with another constant \(\Lambda \). The covering set is a ``Bohr set'' of the form \[ {\mathcal B } = \{n: n\alpha _i \in (-\varepsilon _i/2, \varepsilon _i/2) \text{ mod } 1 \} \] with certain real numbers \(\alpha _1, ..., \alpha _m\) and \(0<\varepsilon _i<1\). Here the ``dimension'' satisfies \(m\leq [2\sigma -2]\) and the size \(\varepsilon _1 ... \varepsilon _m\) of \(\mathcal B\) is bounded by \(c(\sigma , \Lambda ) \underline d(A)\). In the present work this description is refined by showing that the Bohr set can be replaced by the direct product of a Bohr set of dimension \( \leq [ \log _2 \sigma ]\) and a generalized arithmetic progression of a rather special type.
    0 references
    sumsets
    0 references
    Bohr set
    0 references
    0 references
    0 references

    Identifiers