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
基金
英国工程与自然科学研究理事会;
关键词
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] Spherical Cubes and Rounding in High Dimensions
    Kindler, Guy
    O'Donnell, Ryan
    Rao, Anup
    Wigderson, Avi
    PROCEEDINGS OF THE 49TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2008, : 189 - +
  • [22] Delsarte method in the problem on kissing numbers in high-dimensional spaces
    Kuklin, N. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (04): : 224 - 239
  • [23] Delsarte method in the problem on kissing numbers in high-dimensional spaces
    N. A. Kuklin
    Proceedings of the Steklov Institute of Mathematics, 2014, 284 : 108 - 123
  • [24] Delsarte Method in the Problem on Kissing Numbers in High-Dimensional Spaces
    Kuklin, N. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 284 : S108 - S123
  • [25] On generalized kissing numbers of convex bodies
    Li, Yiming
    Zong, Chuanming
    ACTA MATHEMATICA SCIENTIA, 2025, 45 (01) : 72 - 95
  • [26] Packings with large minimum kissing numbers
    Alon, N
    DISCRETE MATHEMATICS, 1997, 175 (1-3) : 249 - 251
  • [27] ON GENERALIZED KISSING NUMBERS OF CONVEX BODIES
    李奕明
    宗传明
    Acta Mathematica Scientia, 2025, 45 (01) : 72 - 95
  • [28] Kissing Numbers and the Centered Maximal Operator
    J. M. Aldaz
    The Journal of Geometric Analysis, 2021, 31 : 10194 - 10214
  • [29] Kissing Numbers for Balls with Varying Radii
    Maehara, Hiroshi
    Martini, Horst
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [30] Kissing numbers of closed hyperbolic manifolds
    Bourque, Maxime Fortier
    Petri, Bram
    AMERICAN JOURNAL OF MATHEMATICS, 2022, 144 (04) : 1067 - 1085