Stiefel manifolds and upper bounds for spherical codes and packings
Abstract
We improve upper bounds on sphere packing densities and sizes of spherical codes in high dimensions. In particular, we prove that the maximal sphere packing densities in satisfy for large , where is the best bound on obtained essentially by Kabatyanskii and Levenshtein from the 1970s with improvements over the years. We also obtain the same improvement factor for the maximal size of -spherical codes in : for angles , for large , where is the mass of the spherical cap in the unit sphere of radius , and is Levenshtein's upper bound on when applying the Delsarte linear programming method to Levenshtein's optimal polynomials. In fact, we prove that there are no analytic losses in our arguments and that the constant is optimal for the class of functions considered. Our results also show that the improvement factor does not depend on the special angle , explaining the numerics in arXiv:2001.00185. In the spherical codes case, the above inequality improves the Kabatyanskii--Levenshtein bound by a factor of on geometric average. Along the way, we construct a general class of functions using Stiefel manifolds for which we prove general results and study the improvement factors obtained from them in various settings.and study the improvement factors obtained from them in various settings.
Cite
@article{arxiv.2407.10697,
title = {Stiefel manifolds and upper bounds for spherical codes and packings},
author = {Masoud Zargar},
journal= {arXiv preprint arXiv:2407.10697},
year = {2024}
}
Comments
37 pages. Comments are welcome