English

Linear programming bounds for covering radius of spherical designs

Combinatorics 2020-07-14 v1

Abstract

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower bounds due to Fazekas and Levenshtein and propose new upper bounds. Our approach to the lower bounds involves certain signed measures whose corresponding series of orthogonal polynomials are positive definite up to a certain (appropriate) degree. Upper bounds are based on a geometric observation and more or less standard linear programming techniques.

Keywords

Cite

@article{arxiv.2007.05599,
  title  = {Linear programming bounds for covering radius of spherical designs},
  author = {Peter Boyvalenkov and Maya Stoyanova},
  journal= {arXiv preprint arXiv:2007.05599},
  year   = {2020}
}

Comments

14 pages, two tables

R2 v1 2026-06-23T17:01:57.722Z