TY - JOUR
T1 - On Linear Programming Bounds for Spherical Codes and Designs
AU - Samorodnitsky, Alex
PY - 2004/4
Y1 - 2004/4
N2 - We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte's linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as the average of the best known upper and lower bounds. When the dimension n of the design is fixed, and the strength k goes to infinity, the LP bound on designs turns out, in conjunction with known lower bounds, to be proportional to kn-1.
AB - We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte's linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as the average of the best known upper and lower bounds. When the dimension n of the design is fixed, and the strength k goes to infinity, the LP bound on designs turns out, in conjunction with known lower bounds, to be proportional to kn-1.
UR - http://www.scopus.com/inward/record.url?scp=1842714966&partnerID=8YFLogxK
U2 - 10.1007/s00454-003-2858-0
DO - 10.1007/s00454-003-2858-0
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:1842714966
SN - 0179-5376
VL - 31
SP - 385
EP - 394
JO - Discrete and Computational Geometry
JF - Discrete and Computational Geometry
IS - 3
ER -