Font Size: a A A

New bounds on sphere packings

Posted on:2001-05-26Degree:Ph.DType:Dissertation
University:Harvard UniversityCandidate:Cohn, Henry LeeFull Text:PDF
GTID:1468390014456323Subject:Mathematics
Abstract/Summary:PDF Full Text Request
We develop an analogue for sphere packing of the linear programming bound 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–36. We conjecture that our approach can be used to solve the sphere packing problem in dimensions 8 and 24.
Keywords/Search Tags:Sphere packing, Bounds
PDF Full Text Request
Related items