Sets of unit vectors with small pairwise sums

DOI10.2989/16073600009485985MaRDI QIDQ2710080zbMATH OpenOpenAlexFDO

Authors Konrad J. Swanepoel

Publication date 11 September 2002

Published in Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.1051

zbMATH Keywords

\(\delta\)-additive set

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Three-dimensional polytopes (52B10)

Abstract: We study the sizes of delta-additive sets of unit vectors in a d-dimensional normed space: the sum of any two vectors has norm at most delta. One-additive sets originate in finding upper bounds of vertex degrees of Steiner Minimum Trees in finite dimensional smooth normed spaces (Z. F"uredi, J. C. Lagarias, F. Morgan, 1991). We show that the maximum size of a delta-additive set over all normed spaces of dimension d grows exponentially in d for fixed delta>2/3, stays bounded for delta<2/3, and grows linearly at the threshold delta=2/3. Furthermore, the maximum size of a 2/3-additive set in d-dimensional normed space has the sharp upper bound of d, with the single exception of spaces isometric to three-dimensional l^1 space, where there exists a 2/3-additive set of four unit vectors.

Review text

A ``\(\delta\)-additive set of vectors in a finite-dimensional normed linear space is a set of unit vectors having the property that the sum of any two has norm \(\leq\delta\) (for some fixed \(\delta\) between \(0\) and \(2\)). The author studies the problem of determining the maximum cardinality of a \(\delta\)-additive set over all normed linear spaces of a fixed dimension for a given value of \(\delta\). It is shown, in particular, that this maximum grows exponentially with the dimension of the space for a fixed \(\delta< {2\over 3}\), that it is bounded for any \(\delta>{2\over 3}\), and that it grows linearly for \(\delta={2\over 3}\). Results related to the sharpness of these results are also given.

Recommendations

• An example concerning set addition in \(\mathbb{F}_2^n\)
• Multi-dimensional inverse additive problems
• Sets of unit vectors with small subset sums
• Solution of the Littlewood-Offord problem in high dimensions

Cited in

(1)

• Sets of unit vectors with small subset sums

This page was built for publication: Sets of unit vectors with small pairwise sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2710080)