New upper bounds on sphere packings I

成果类型:
Article
署名作者:
Cohn, H; Elkies, N
刊物名称:
ANNALS OF MATHEMATICS
ISSN/ISSBN:
0003-486X
DOI:
10.4007/annals.2003.157.689
发表日期:
2003
页码:
689-714
关键词:
摘要:
We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best. bounds known at least for dimensions 4 through 36. We conjecture that our approach can be used to solve the sphere packing problem in dimensions 8 and 24.