On the simplest inverse problem for sums of sets in several dimensions (Q1276311)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the simplest inverse problem for sums of sets in several dimensions |
scientific article |
Statements
On the simplest inverse problem for sums of sets in several dimensions (English)
0 references
24 January 1999
0 references
Denote by \(\mathbb{R}^d\) the \(d\)-dimensional Euclidean space. For \(A,B\subseteq \mathbb{R}^d\) put \(A+B=\{a+b:a\in A\), \(b\in B\}\). Let \(| M| \) be the cardinality of \(M\). The author gives a description of finite subsets \(K\subseteq \mathbb{R}^d\) satisfying the conditions: (a) \(| K+K| =(d+1)| K| -\frac{d(d+1)}{2}\) and (b) \(\dim K=d\), where \(\dim K\) stands for the affine dimension of \(K\) (the dimension of the smallest hyperplane containing \(K\)). This result completes some previous results of \textit{G. A. Freiman} [Foundations of a structural theory of set addition, Translations of Mathematical Monographs, Vol. 37, Providence, R. I. (1973; Zbl 0203.35305)] and \textit{I. Z. Ruzsa} [Combinatorica 14, No. 4, 485-490 (1994; Zbl 0815.11012)].
0 references
sum of sets
0 references