Dual linear programming bounds for sphere packing via modular forms
Metric Geometry
2021-04-21 v2 Number Theory
Abstract
We obtain new restrictions on the linear programming bound for sphere packing, by optimizing over spaces of modular forms to produce feasible points in the dual linear program. In contrast to the situation in dimensions 8 and 24, where the linear programming bound is sharp, we show that it comes nowhere near the best packing densities known in dimensions 12, 16, 20, 28, and 32. More generally, we provide a systematic technique for proving separations of this sort.
Cite
@article{arxiv.1909.04772,
title = {Dual linear programming bounds for sphere packing via modular forms},
author = {Henry Cohn and Nicholas Triantafillou},
journal= {arXiv preprint arXiv:1909.04772},
year = {2021}
}
Comments
18 pages, 2 figures