Uniacute Spherical Codes
Abstract
A spherical -code, where , consists of unit vectors in whose pairwise inner products are contained in . Determining the maximum cardinality of an -code in is a fundamental question in discrete geometry and has been extensively investigated for various choices of . Our understanding in high dimensions is generally quite poor. Equiangular lines, corresponding to , is a rare and notable solved case. Bukh studied an extension of equiangular lines and showed that for with (we call such -codes "uniacute"), leaving open the question of determining the leading constant factor. Balla, Dr\"{a}xler, Keevash, and Sudakov proved a "uniform bound" showing for and . For which 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 -block structure. We also formulate a notion of "modular codes," which we conjecture to be optimal in high dimensions.
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