On spherical codes with inner products in a prescribed interval

Abstract

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval [,s] of [-1,1). An intricate relationship between Levenshtein-type upper bounds on cardinality of codes with inner products in [,s] and lower bounds on the potential energy (for absolutely monotone interactions) for codes with inner products in [,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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…