|
Труды Математического института имени В. А. Стеклова, 2008, том 263, страницы 143–158
(Mi tm789)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Bounds for Codes by Semidefinite Programming
O. R. Musin Department of Mathematics, University of Texas at Brownsville
Аннотация:
Delsarte's method and its extensions allow one to consider the upper bound problem for codes in two-point homogeneous spaces as a linear programming problem with perhaps infinitely many variables, which are the distance distribution. We show that using as variables power sums of distances, this problem can be considered as a finite semidefinite programming problem. This method allows one to improve some linear programming upper bounds. In particular, we obtain new bounds of one-sided kissing numbers.
Поступило в августе 2008 г.
Образец цитирования:
O. R. Musin, “Bounds for Codes by Semidefinite Programming”, Геометрия, топология и математическая физика. I, Сборник статей. К 70-летию со дня рождения академика Сергея Петровича Новикова, Труды МИАН, 263, МАИК «Наука/Интерпериодика», М., 2008, 143–158; Proc. Steklov Inst. Math., 263 (2008), 134–149
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm789 https://www.mathnet.ru/rus/tm/v263/p143
|
|