Sphere Packing Bounds Via Spherical Codes

Sphere Packing Bounds Via Spherical Codes - Henry Cohn

Henry Cohn
Microsoft Research New England/MIT
January 22, 2013

We develop a simple geometric variant of the Kabatiansky-Levenshtein approach to proving sphere packing density bounds. This variant gives a small improvement to the best bounds known in Euclidean space (from 1978) and an exponential improvement in hyperbolic space. Furthermore, we show how to achieve the same results via the Cohn-Elkies linear programming bounds, and we formulate a few problems in harmonic analysis that could lead to even better bounds. This is joint work with Yufei Zhao.