Bounds for the sum of distances of spherical sets of small size

被引：1

作者：

Barg, Alexander ^{[1
]}

Boyvalenkov, Peter ^{[2
]}

Stoyanova, Maya ^{[3
]}

机构：

[1] Univ Maryland, Dept ECE & ISR, College Pk, MD 20742 USA

[2] Bulgarian Acad Sci, Inst Math & Informat, 8 G Bonchev Str, Sofia 1113, Bulgaria

[3] Sofia Univ St Kliment Ohridski, Fac Math & Informat, 5 James Bourchier Blvd, Sofia 1164, Bulgaria

来源：

DISCRETE MATHEMATICS | 2023年 / 346卷 / 05期

关键词：

Spherical set; Linear programming bound; Universal energy bound; BINARY LINEAR CODES; EQUIANGULAR LINES; ENERGY; POINTS; DISTRIBUTIONS; ASYMPTOTICS;

D O I：

10.1016/j.disc.2023.113346

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We derive upper and lower bounds on the sum of distances of a spherical code of size N in n dimensions when N = O(n alpha), 0 < alpha 2. The bounds are derived by specializing recent general, universal bounds on energy of spherical sets. We discuss asymptotic behavior of our bounds along with several examples of codes whose sum of distances closely follows the upper bound.(c) 2023 Elsevier B.V. All rights reserved.

引用

页数：19

共 53 条

[1] SUM OF DISTANCES BETWEEN POINTS ON A SPHERE
ALEXANDER, R
[J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 23 (3-4): : 443 - 448
[2] [Anonymous], 2000, INT MIGR
[3] Equiangular lines and spherical codes in Euclidean space
Balla, Igor
Draxler, Felix
Keevash, Peter
Sudakov, Benny
[J]. INVENTIONES MATHEMATICAE, 2018, 211 (01) : 179 - 212
[4] A note on the spherical embeddings of strongly regular graphs
Bannai, E
Bannai, E
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (08) : 1177 - 1179
[5] STOLARSKY'S INVARIANCE PRINCIPLE FOR FINITE METRIC SPACES
Barg, Alexander
[J]. MATHEMATIKA, 2021, 67 (01) : 158 - 186
[6] Finite two-distance tight frames
Barg, Alexander
Glazyrin, Alexey
Okoudjou, Kasso A.
Yu, Wei-Hsuan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 163 - 175
[7] SUMS OF DISTANCES BETWEEN POINTS ON A SPHERE - AN APPLICATION OF THE THEORY OF IRREGULARITIES OF DISTRIBUTION TO DISCRETE GEOMETRY
BECK, J
[J]. MATHEMATIKA, 1984, 31 (61) : 33 - 41
[8] Finite normalized tight frames
Benedetto, JJ
Fickus, M
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2003, 18 (2-4) : 357 - 385
[9] One-bit sensing, discrepancy and Stolarsky's principle
Bilyk, D.
Lacey, M. T.
[J]. SBORNIK MATHEMATICS, 2017, 208 (06) : 744 - 763
[10] ON THE FEJES TOTH PROBLEM ABOUT THE SUM OF ANGLES BETWEEN LINES
Bilyk, Dmitriy
Matzke, Ryan W.
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (01) : 51 - 59

← 1 2 3 4 5 6 →