Sets of unit vectors with small pairwise sums
作者:
KonradJ. Swanepoel,
期刊:
Quaestiones Mathematicae
(Taylor Available online 2000)
卷期:
Volume 23,
issue 3
页码: 383-388
ISSN:1607-3606
年代: 2000
DOI:10.2989/16073600009485985
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We study the sizes ofδ-additivesets of unit vectors in ad-dimensional normed space: the sum of any two vectors has norm at mostδ. One-additive sets originate in finding upper bounds of vertex degrees of Steiner Minimum Trees in finite dimensional smooth normed spaces (Z. Füredi, J.C. Lagarias, F. Morgan, 1991). We show that the maximum size of aδ-additive set over all normed spaces of dimensiondgrows exponentially indfor fixedδ> 2/3, stays bounded forδ< 2/3, and grows linearly at the thresholdδ= 2/3. Furthermore, the maximum size of a 2/3-additive set ind-dimensional normed space has the sharp upper bound ofd, with the single exception of spaces isometric to three-dimensionall1space, where there exists a 2/3-additive set of four unit vectors.
点击下载:
PDF (122KB)
返 回