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

共 50 条

[41] SETS OF DISTANCES
RUDIN, W
AMERICAN MATHEMATICAL MONTHLY, 1987, 94 (06): : 553 - 555
[42] ON SETS WITH SMALL SUMSET AND m-SUM-FREE SETS IN Z/pZ
Candela, Pablo
Gonzalez-Sanchez, Diego
Grynkiewicz, David J.
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 2021, 149 (01): : 155 - 177
[43] On the size of k-fold sum and product sets of integers
Bourgain, J
Chang, MC
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 17 (02) : 473 - 497
[44] On the size of convex hulls of small sets
Mendelson, S
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (01) : 1 - 18
[45] Sparse selfreducible sets and polynomial size circuit lower bounds
Buhrman, H
Torenvliet, L
Unger, F
STACS 2006, PROCEEDINGS, 2006, 3884 : 455 - 468
[46] Linear programming bounds for codes of small size
Krasikov, I
Litsyn, S
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (06) : 647 - 654
[47] Comment on Radiative Heat Exchange Between Spherical Particles at Small Distances
Dedkov, G. V.
Kyasov, A. A.
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (08) : 1552 - 1553
[48] BLAST MEASUREMENTS AND EQUIVALENCY FOR SPHERICAL CHARGES AT SMALL SCALED DISTANCES.
Esparza, Edward D.
International Journal of Impact Engineering, 1986, 4 (01) : 23 - 40
[49] Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities
Peter Boyvalenkov
Konstantin Delchev
Matthieu Jourdain
Discrete & Computational Geometry, 2021, 65 : 244 - 260
[50] Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities
Boyvalenkov, Peter
Delchev, Konstantin
Jourdain, Matthieu
DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 65 (01) : 244 - 260

← 1 2 3 4 5 →