English

Universal bounds for spherical codes: the Levenshtein framework lifted

Metric Geometry 2022-10-19 v2

Abstract

Based on the Delsarte-Yudin linear programming approach, we extend Levenshtein's framework to obtain lower bounds for the minimum hh-energy of spherical codes of prescribed dimension and cardinality, and upper bounds on the maximal cardinality of spherical codes of prescribed dimension and minimum separation. These bounds are universal in the sense that they hold for a large class of potentials hh and in the sense of Levenshtein. Moreover, codes attaining the bounds are universally optimal in the sense of Cohn-Kumar. Referring to Levenshtein bounds and the energy bounds of the authors as ``first level", our results can be considered as ``next level" universal bounds as they have the same general nature and imply necessary and sufficient conditions for their local and global optimality. For this purpose, we introduce the notion of Universal Lower Bound space (ULB-space), a space that satisfies certain quadrature and interpolation properties. While there are numerous cases for which our method applies, we will emphasize the model examples of 2424 points (2424-cell) and 120120 points (600600-cell) on S3\mathbb{S}^3. In particular, we provide a new proof that the 600600-cell is universally optimal, and in so doing, we derive optimality of the 600600-cell on a class larger than the absolutely monotone potentials considered by Cohn-Kumar.

Keywords

Cite

@article{arxiv.1906.03062,
  title  = {Universal bounds for spherical codes: the Levenshtein framework lifted},
  author = {Peter Boyvalenkov and Peter Dragnev and Douglas Hardin and Edward Saff and Maya Stoyanova},
  journal= {arXiv preprint arXiv:1906.03062},
  year   = {2022}
}

Comments

30 pages, 4 figures, 5 tables

R2 v1 2026-06-23T09:46:57.346Z