English

On spherical codes with inner products in a prescribed interval

Metric Geometry 2018-01-24 v1

Abstract

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval [,s][\ell,s] of [1,1)[-1,1). An intricate relationship between Levenshtein-type upper bounds on cardinality of codes with inner products in [,s][\ell,s] and lower bounds on the potential energy (for absolutely monotone interactions) for codes with inner products in [,1)[\ell,1) (when the cardinality of the code is kept fixed) is revealed and explained. Thereby, we obtain a new extension of Levenshtein bounds for such codes. The universality of our bounds is exhibited by a unified derivation and their validity for a wide range of codes and potential functions.

Keywords

Cite

@article{arxiv.1801.07334,
  title  = {On spherical codes with inner products in a prescribed interval},
  author = {P. G. Boyvalenkov and P. D. Dragnev and D. P. Hardin and E. B. Saff and M. M. Stoyanova},
  journal= {arXiv preprint arXiv:1801.07334},
  year   = {2018}
}

Comments

18 pages, 1 figure

R2 v1 2026-06-22T23:52:33.150Z