English

Uniacute Spherical Codes

Combinatorics 2023-12-01 v2 Metric Geometry

Abstract

A spherical LL-code, where L[1,)L \subseteq [-1,\infty), consists of unit vectors in Rd\mathbb{R}^d whose pairwise inner products are contained in LL. Determining the maximum cardinality NL(d)N_L(d) of an LL-code in Rd\mathbb{R}^d is a fundamental question in discrete geometry and has been extensively investigated for various choices of LL. Our understanding in high dimensions is generally quite poor. Equiangular lines, corresponding to L={α,α}L = \{-\alpha, \alpha\}, is a rare and notable solved case. Bukh studied an extension of equiangular lines and showed that NL(d)=OL(d)N_L(d) = O_L(d) for L=[1,β]{α}L = [-1, -\beta] \cup \{\alpha\} with α,β>0\alpha,\beta > 0 (we call such LL-codes "uniacute"), leaving open the question of determining the leading constant factor. Balla, Dr\"{a}xler, Keevash, and Sudakov proved a "uniform bound" showing lim supdNL(d)/d2p\limsup_{d\to\infty} N_L(d)/d \le 2p for L=[1,β]{α}L = [-1, -\beta] \cup \{\alpha\} and p=α/β+1p = \lfloor \alpha/\beta \rfloor + 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 pp-block structure. We also formulate a notion of "modular codes," which we conjecture to be optimal in high dimensions.

Keywords

Cite

@article{arxiv.2311.17734,
  title  = {Uniacute Spherical Codes},
  author = {Saba Lepsveridze and Aleksandre Saatashvili and Yufei Zhao},
  journal= {arXiv preprint arXiv:2311.17734},
  year   = {2023}
}

Comments

26 pages, 8 figures

R2 v1 2026-06-28T13:35:34.283Z