Bounds for spherical codes

Abstract

A set C of unit vectors in Rd is called an L-spherical code if x · y ∈ L for any distinct x,y in C. Spherical codes have been extensively studied since their introduction in the 1970's by Delsarte, Goethals and Seidel. In this note we prove a conjecture of Bukh on the maximum size of spherical codes. In particular, we show that for any set of k fixed angles, one can choose at most O(dk) lines in Rd such that any pair of them forms one of these angles.

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…