Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On sumsets in Euclidean space - MaRDI portal

On sumsets in Euclidean space (Q1587664)

From MaRDI portal





scientific article; zbMATH DE number 1538259
Language Label Description Also known as
English
On sumsets in Euclidean space
scientific article; zbMATH DE number 1538259

    Statements

    On sumsets in Euclidean space (English)
    0 references
    0 references
    16 December 2001
    0 references
    Some addition theorems for Lebesgue measurable sets and lattice subsets of Euclidean space \(\mathbb{R}^n\) are proved. Let \(P\) be an \(n\)-dimensional parallelepiped, \(A\) and \(B\) be non-empty measurable subsets of \(P\) such that the convex hull of \(A\) is \(P\). If \(S=A+B\), then \[ m(S)\geq 2^nm(B)+\min\{m(A),m(p\setminus B)\},\tag{Theorem 4} \] where \(m\) stands for the Lebesgue measure. In particular, if \(A\) and \(2A\) are measurable, then we get a lower estimate for \(m(2A)\). The author also proves a discrete version of the later case (yielding for \(n=1\) the Freiman inequality): Let \(A\) be an \(n\)--dimensional lattice set, \(\Lambda\) be the intersection of all lattices containing \(A\), and \(P\) a prime parallelepiped of \(\Lambda\) with \(V\) being the set of vertices of \(P\). If \(V\subset A\subset P\), then \[ |2A|\geq 2^n|A|-4^n+3^n+\min \biggl\{|A|-2^n, \frac{m(P)}{d(A)}-|A|+2^n-1 \biggr\}, \tag{Theorem 2} \] where \(d(A)\) is the determinant of \(A\), and the primality is essential. The latter result is actually deduced from a more general result (Theorem 5 of the paper). An example connected with a consequence of the discrete version in \(\mathbb{Z}^2\) shows that there exist sets \(A\) with \(|2A|=(2^n+1)|A|-4^n+3^n-2^n\) for \(n=2\) (if this is true for \(n>2\) is open).
    0 references
    sumsets in abelian groups
    0 references
    inverse additive problems
    0 references
    convex hull
    0 references
    prime parallelepiped of a lattice
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references