کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654452 1632822 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 3, April 2009, Pages 625–637
نویسندگان
, ,