Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps (Q1011505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps |
scientific article |
Statements
Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps (English)
0 references
8 April 2009
0 references
The authors apply the semidefinite programming approach developed in their previous paper [``New upper bounds for kissing numbers from semidefinite programming'', J. Am. Math. Soc. 21, 909--924 (2008)] to obtain new upper bounds for codes in spherical caps. They compute new upper bounds for the one-sided kissing number in several dimensions where, in particular, they get a new tight bound in dimension 8. Furthermore, they show how to use the semidefinite programming framework to get analytic bounds.
0 references
bounds on codes
0 references
codes in spherical caps
0 references
kissing numbers
0 references
semidefinite programming
0 references
multivariable orthogonal polynomials
0 references