Addition of sets of integers of positive density
type: Item
instance of: scholarly article
title: Addition of sets of integers of positive density
zbMATH Open document ID: 0877.11006
published in: Journal of Number Theory
publication date: 1997-06-23T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B13
Mathematics Subject Classification ID: 11B05
zbMATH DE Number: 1025610
zbMATH Keywords: sumsets
zbMATH Keywords: Bohr set
author: Yuri Bilu
reviewed by: Imre Z. Ruzsa
MaRDI profile type: Publication
full work available at URL: jnth.1997.2123
OpenAlex ID: W2095522903
cites work: Adding Distinct Congruence Classes Modulo a Prime
cites work: The polynomial method and restricted sums of congruence classes
cites work: On a product of finite subsets in a torsion-free group
cites work: On Siegel's lemma
cites work: An Introduction to the Geometry of Numbers
cites work: Cyclic Spaces for Grassmann Derivatives and Additive Theory
cites work: Q3872528
cites work: Q5603320
cites work: Q3215325
cites work: Q3027106
cites work: Q4274019
cites work: Q3963072
cites work: Q3342725
cites work: On small sumsets in an abelian group
cites work: Abschätzung der asymptotischen Dichte von Summenmengen
cites work: Q4767350
cites work: How many slopes in a polygon?
cites work: An inverse theorem for sums of sets of lattice points
cites work: Inverse Theorems for Subset Sums
cites work: Arithmetical progressions and the number of sums
cites work: Generalized arithmetical progressions and sumsets
cites work: The Critical Pairs of Subsets of a Group of Prime Order
DOI: 10.1006/JNTH.1997.2123
Recommended article: Density sets of sets of positive integers
Recommended article: Q5547701
Recommended article: Additive properties of certain sets
Recommended article: On addition of two sets of integers
Recommended article: Q4017959
Recommended article: Density and multiplicative structure of sets of integers
Recommended article: Q5291006
Recommended article: Q3353088
Recommended article: On the density of the sum of sets of positive integers. II
Recommended article: Q4792049
description: scientific article; zbMATH DE number 1025610