Title of article :
Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
Author/Authors :
Christine Bachoc، نويسنده , , Christine and Vallentin، نويسنده , , Frank، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
In this paper, we apply the semidefinite programming approach developed in [C. Bachoc, F. Vallentin, New upper bounds for kissing numbers from semidefinite programming, J. Amer. Math. Soc. 21 (2008) 909–924] 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, in particular, we get a new tight bound in dimension 8. Furthermore, we show how to use the SDP framework to get analytic bounds.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics