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

dc.creatorBachoc, Christine
dc.creatorVallentin, Frank
dc.date2006-10-27
dc.date2007-10-18
dc.date.accessioned2026-07-07T12:38:22Z
dc.date.available2026-07-07T12:38:22Z
dc.descriptionWe 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.
dc.description15 pages, (v2) referee comments and suggestions incorporated
dc.identifierhttps://arxiv.org/abs/math/0610856
dc.identifierhttp://arxiv.org/abs/math/0610856
dc.identifierEurop. J. Comb. 30 (2009), 625-637.
dc.identifierdoi:10.1016/j.ejc.2008.07.017
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/218733
dc.subjectMetric Geometry
dc.subjectCombinatorics
dc.subject52C17, 90C22
dc.titleSemidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
dc.typetext

Files

Collections