Upper bounds for energies of spherical codes of given cardinality and separation

DOI10.1007/S10623-020-00733-YzbMATH Open1453.94162arXiv1909.00981OpenAlexW3006368394MaRDI QIDQ2200514FDOQ2200514

M. M. Stoyanova, Peter Boyvalenkov, E. B. Saff, P. D. Dragnev, D. P. Hardin

Publication date: 22 September 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: We introduce a linear programming framework for obtaining upper bounds for the potential energy of spherical codes of fixed cardinality and minimum distance. Using Hermite interpolation we construct polynomials to derive corresponding bounds. These bounds are universal in the sense that they are valid for all absolutely monotone potential functions and the required interpolation nodes do not depend on the potentials.

Full work available at URL: https://arxiv.org/abs/1909.00981

Recommendations

• Upper bounds on the minimum distance of spherical codes
• Publication:4865450
• Asymptotic bounds for spherical codes
• Universal lower bounds for potential energy of spherical codes
• Bounds for spherical codes: the Levenshtein framework lifted
• scientific article
• The Tietäväinen bound for spherical codes
• scientific article
• Upper bounds for the cardinality of s-distances codes
• Improved sphere bounds on the covering radius of codes

zbMATH Keywords

separationpotential functionsspherical codesenergy of a code

Mathematics Subject Classification ID

Other designs, configurations (05B30) Inequalities and extremum problems involving convexity in convex geometry (52A40) Bounds on codes (94B65)

Cites Work

• Positive definite functions on spheres
• Minimum of the energy potential of a point system of charges
• Universally optimal distribution of points on spheres
• Spherical codes and designs
• New bounds on the number of unit spheres that can touch a unit sphere in n dimensions
• Discrepancy, separation and Riesz energy of finite point sets on the unit sphere
• Das Problem der dreizehn Kugeln
• New upper bounds for kissing numbers from semidefinite programming
• Well-separated spherical designs
• The kissing number in four dimensions
• Experimental Study of Energy-Minimizing Point Configurations on Spheres
• Title not available (Why is that?)
• Title not available (Why is that?)
• On means of distances on the surface of a sphere. II: Upper bounds
• Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz?
• Codes on Euclidean spheres
• High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
• Designs as maximum codes in polynomial metric spaces
• A survey on the kissing numbers
• Energy bounds for codes and designs in Hamming spaces
• Universal lower bounds for potential energy of spherical codes
• Spherical designs of harmonic index \(t\)
• The Addition Formula for Jacobi Polynomials and Spherical Harmonics
• Improving the Semidefinite Programming Bound for the Kissing Number by Exploiting Polynomial Symmetry
• Renormalized energy and asymptotic expansion of optimal logarithmic energy on the sphere
• The Coulomb energy of spherical designs on \(S^{2}\)
• The \(s\)-energy of spherical designs on \(S^{2}\)
• Comparison of probabilistic and deterministic point sets on the sphere
• Universal upper and lower bounds on energy of spherical designs
• On spherical codes with inner products in a prescribed interval
• Universal lower bounds on energy and LP-extremal polynomials for \((4, 24)\)-codes
• Energy bounds for codes in polynomial metric spaces
• Discrete Energy on Rectifiable Sets
• Estimates for Logarithmic and Riesz Energies of Spherical t-Designs

Cited In (3)

• Upper bounds on the minimum distance of spherical codes
• STOLARSKY'S INVARIANCE PRINCIPLE FOR FINITE METRIC SPACES
• Bounds for the sum of distances of spherical sets of small size

This page was built for publication: Upper bounds for energies of spherical codes of given cardinality and separation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200514)