On kissing numbers and spherical codes in high dimensions

被引：19
作者：
Jenssen, Matthew [1 ]
Joos, Felix [2 ]
Perkins, Will [2 ]
机构：
[1] Univ Oxford, Oxford, England
[2] Univ Birmingham, Birmingham, W Midlands, England
来源：
ADVANCES IN MATHEMATICS | 2018年 / 335卷
基金：
英国工程与自然科学研究理事会;
关键词：
Kissing numbers; Spherical codes; High dimensional geometry; BOUNDS; ERROR;
D O I：
10.1016/j.aim.2018.07.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove a lower bound of Omega(d(3/2) . (2/root 3)d) on the kissing number in dimension d. This improves the classical lower bound of Chabauty, Shannon, and Wyner by a linear factor in the dimension. We obtain a similar linear factor improvement to the best known lower bound on the maximal size of a spherical code of acute angle theta in high dimensions. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：307 / 321
页数：15
相关论文
共 50 条
[41]   On spherical codes with inner products in a prescribed interval [J].
P. G. Boyvalenkov ;
P. D. Dragnev ;
D. P. Hardin ;
E. B. Saff ;
M. M. Stoyanova .
Designs, Codes and Cryptography, 2019, 87 :299-315
[42]   Constructive spherical codes near the Shannon bound [J].
Patrick Solé ;
Jean-Claude Belfiore .
Designs, Codes and Cryptography, 2013, 66 :17-26
[43]   SPHERICAL CODES GENERATED BY BINARY PARTITIONS OF SYMMETRICAL POINTSETS [J].
ERICSON, T ;
ZINOVIEV, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) :107-129
[44]   Nearly orthogonal vectors and small antipodal spherical codes [J].
Bukh, Boris ;
Cox, Christopher .
ISRAEL JOURNAL OF MATHEMATICS, 2020, 238 (01) :359-388
[45]   Universal minima of discrete potentials for sharp spherical codes [J].
Boyvalenkov, Peter ;
Dragnev, Peter ;
Hardin, Douglas ;
Saff, Edward ;
Stoyanova, Maya .
REVISTA MATEMATICA IBEROAMERICANA, 2025, 41 (02) :603-650
[46]   Upper bounds for energies of spherical codes of given cardinality and separation [J].
P. G. Boyvalenkov ;
P. D. Dragnev ;
D. P. Hardin ;
E. B. Saff ;
M. M. Stoyanova .
Designs, Codes and Cryptography, 2020, 88 :1811-1826
[47]   Spherical codes, maximal local packing density, and the golden ratio [J].
Hopkins, Adam B. ;
Stillinger, Frank H. ;
Torquato, Salvatore .
JOURNAL OF MATHEMATICAL PHYSICS, 2010, 51 (04)
[48]   Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps [J].
Bachoc, Christine ;
Vallentin, Frank .
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (03) :625-637
[49]   Upper bounds for energies of spherical codes of given cardinality and separation [J].
Boyvalenkov, P. G. ;
Dragnev, P. D. ;
Hardin, D. P. ;
Saff, E. B. ;
Stoyanova, M. M. .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (09) :1811-1826
[50]   Differential Unitary Space-Time Constellations From Spherical Codes [J].
Attiah, Kareem M. ;
Seddik, Karim ;
Gohary, Ramy H. .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2020, 9 (11) :1909-1913
12345