English

On polarization of spherical codes and designs

Combinatorics 2022-07-20 v1 Metric Geometry

Abstract

In this article we investigate the NN-point min-max and the max-min polarization problems on the sphere for a large class of potentials in Rn\mathbb{R}^n. We derive universal lower and upper bounds on the polarization of spherical designs of fixed dimension, strength, and cardinality. The bounds are universal in the sense that they are a convex combination of potential function evaluations with nodes and weights independent of the class of potentials. As a consequence of our lower bounds, we obtain the Fazekas-Levenshtein bounds on the covering radius of spherical designs. Utilizing the existence of spherical designs, our polarization bounds are extended to general configurations. As examples we completely solve the min-max polarization problem for 120120 points on S3\mathbb{S}^3 and show that the 600600-cell is universally optimal for that problem. We also provide alternative methods for solving the max-min polarization problem when the number of points NN does not exceed the dimension nn and when N=n+1N=n+1. We further show that the cross-polytope has the best max-min polarization constant among all spherical 22-designs of N=2nN=2n points for n=2,3,4n=2,3,4; for n5n\geq 5, this statement is conditional on a well-known conjecture that the cross-polytope has the best covering radius. This max-min optimality is also established for all so-called centered codes.

Keywords

Cite

@article{arxiv.2207.08807,
  title  = {On polarization of spherical codes and designs},
  author = {Peter Boyvalenkov and Peter Dragnev and Douglas Hardin and Edward Saff and Maya Stoyanova},
  journal= {arXiv preprint arXiv:2207.08807},
  year   = {2022}
}