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
    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
    0 references
    sum of sets
    0 references
    0 references
    0 references