Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps

Christine Bachoc, Frank Vallentin

Published: 2006-10-27 | Updated: 2007-10-18

Comments: 15 pages, (v2) referee comments and suggestions incorporated

Note:

Journal: Europ. J. Comb. 30 (2009), 625-637.

DOI: 10.1016/j.ejc.2008.07.017

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps

Abstract

BibTeX