Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
arXiv:math/0610856 · doi:10.1016/j.ejc.2008.07.017
Abstract
We apply the semidefinite programming approach developed in arxiv:math.MG/0608426 to obtain new upper bounds for codes in spherical caps. We compute new upper bounds for the one-sided kissing number in several dimensions where we in particular get a new tight bound in dimension 8. Furthermore we show how to use the SDP framework to get analytic bounds.
15 pages, (v2) referee comments and suggestions incorporated