Addition of sets of integers of positive density (Q1358800)
From MaRDI portal
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