Uniacute Spherical Codes

被引:0
作者
Lepsveridze, Saba [1 ]
Saatashvili, Aleksandre [2 ]
Zhao, Yufei [1 ]
机构
[1] MIT, Cambridge, MA 02139 USA
[2] Carnegie Mellon Univ, Pittsburgh, PA USA
关键词
Graphs and matrice; Extremal Combinatorics; Metric Geometry; Arrangements of Points; Flats; Hyperplanes; Packing and Covering; EQUIANGULAR LINES;
D O I
10.1007/s00493-024-00125-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A spherical L-code, where L subset of[-1,infinity), consists of unit vectors in R-d whose pairwise inner products are contained in L. Determining the maximum cardinality N-L(d) of an L-code in R-d is a fundamental question in discrete geometry and has been extensively investigated for various choices of L. Our understanding in high dimensions is generally quite poor. Equiangular lines, corresponding to L={-alpha, alpha}, is a rare and notable solved case. Bukh studied an extension of equiangular lines and showed that N-L(d)=O-L(d) for L=[-1,-beta]boolean OR{alpha} with alpha, beta>0 (we call such L-codes "uniacute"), leaving open the question of determining the leading constant factor. Balla, Draxler, Keevash, and Sudakov proved a "uniform bound" showing lim sup(d ->infinity )N(L)(d)/d <= 2p for L=[-1,-beta]boolean OR{alpha} and p=& LeftFloor;alpha/beta & RightFloor;+1. For which (alpha, beta) is this uniform bound tight? We completely answer this question. We develop a framework for studying uniacute codes, including a global structure theorem showing that the Gram matrix has an approximate p-block structure. We also formulate a notion of "modular codes," which we conjecture to be optimal in high dimensions.
引用
收藏
页数:35
相关论文
共 19 条
  • [1] Ball Keith, 1997, Flavors of geometry, V31, P1
  • [2] Balla I, 2024, Arxiv, DOI arXiv:2110.15842
  • [3] Equiangular Subspaces in Euclidean Spaces
    Balla, Igor
    Sudakov, Benny
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 81 - 90
  • [4] Equiangular lines and spherical codes in Euclidean space
    Balla, Igor
    Draxler, Felix
    Keevash, Peter
    Sudakov, Benny
    [J]. INVENTIONES MATHEMATICAE, 2018, 211 (01) : 179 - 212
  • [6] Chowla S., 1960, Canadian J. Math, V12, P204, DOI [10.4153/CJM-1960-017-2, DOI 10.4153/CJM-1960-017-2]
  • [7] Delsarte P., 1977, Geom. Dedic., V6, P363, DOI [DOI 10.1007/BF03187604, 10.1007/bf03187604]
  • [8] Graphs with high second eigenvalue multiplicity
    Haiman, Milan
    Schildkraut, Carl
    Zhang, Shengtong
    Zhao, Yufei
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (05) : 1630 - 1652
  • [9] On kissing numbers and spherical codes in high dimensions
    Jenssen, Matthew
    Joos, Felix
    Perkins, Will
    [J]. ADVANCES IN MATHEMATICS, 2018, 335 : 307 - 321
  • [10] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Jiang, Zilin
    Tidor, Jonathan
    Yao, Yuan
    Zhang, Shengtong
    Zhao, Yufei
    [J]. COMBINATORICA, 2023, 43 (02) : 203 - 232