English

Stiefel manifolds and upper bounds for spherical codes and packings

Metric Geometry 2024-07-16 v1 Information Theory Combinatorics math.IT

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 δn\delta_n in Rn\mathbb{R}^n satisfy δn1+o(1)eδnKL\delta_n\leq \frac{1+o(1)}{e}\cdot \delta^{\text{KL}}_{n} for large nn, where δnKL\delta^{\text{KL}}_{n} is the best bound on δn\delta_n 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 M(n,θ)M(n,\theta) of θ\theta-spherical codes in Sn1S^{n-1}: for angles 0<θ<θπ20<\theta<\theta'\leq\frac{\pi}{2}, M(n,θ)1+o(1)eMLev(n1,θ)μn(θ,θ)M(n,\theta)\leq \frac{1+o(1)}{e}\cdot \frac{M_{\text{Lev}}(n-1,\theta')}{\mu_n(\theta,\theta')} for large nn, where μn(θ,θ)\mu_n(\theta,\theta') is the mass of the spherical cap in the unit sphere Sn1S^{n-1} of radius sin(θ/2)sin(θ/2)\frac{\sin(\theta/2)}{\sin(\theta'/2)}, and MLev(n1,θ)M_{\text{Lev}}(n-1,\theta') is Levenshtein's upper bound on M(n1,θ)M(n-1,\theta') 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 1e=0.367...\frac{1}{e}=0.367... is optimal for the class of functions considered. Our results also show that the improvement factor does not depend on the special angle θ=62.997...\theta^*=62.997...^{\circ}, explaining the numerics in arXiv:2001.00185. In the spherical codes case, the above inequality improves the Kabatyanskii--Levenshtein bound by a factor of 0.2304...0.2304... 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.

Keywords

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

R2 v1 2026-06-28T17:41:09.796Z