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