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 条
  • [21] New upper bounds for kissing numbers from semidefinite programming
    Bachoc, Christine
    Vallentin, Frank
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 21 (03) : 909 - 924
  • [22] Coherence Optimization and Best Complex Antipodal Spherical Codes
    Zoerlein, Henning
    Bossert, Martin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (24) : 6606 - 6615
  • [23] Structured Spherical Codes With Asymptotically Optimal Distance Distributions
    Taylor, Robert M., Jr.
    Mili, Lamine
    Zaghloul, Amir
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2188 - 2192
  • [24] Stability of optimal spherical codes
    Boroczky, Karoly J.
    Glazyrin, Alexey
    MONATSHEFTE FUR MATHEMATIK, 2024, 205 (03): : 455 - 475
  • [25] On maximal spherical codes II
    Boyvalenkov, P
    Danev, D
    Landgev, I
    JOURNAL OF COMBINATORIAL DESIGNS, 1999, 7 (05) : 316 - 326
  • [26] Asymptotic bounds for spherical codes
    Manin, Yu, I
    Marcolli, M.
    IZVESTIYA MATHEMATICS, 2019, 83 (03) : 540 - 564
  • [27] On polarization of spherical codes and designs
    Boyvalenkov, P. G.
    Dragnev, P. D.
    Hardin, D. P.
    Saff, E. B.
    Stoyanova, M. M.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 524 (01)
  • [28] Circulant Graphs and Spherical Codes
    Costa, S. I. R.
    Strapasson, J. E.
    Siqueira, R. M.
    Muniz, M.
    PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 2006, : 42 - 45
  • [29] Complex Spherical Designs and Codes
    Roy, Aidan
    Suda, Sho
    JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (03) : 105 - 148
  • [30] Constructive Spherical Codes by Hopf Foliations
    Miyamoto, Henrique K.
    Costa, Sueli I. R.
    Earp, Henrique N. Sa
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7925 - 7939
12345