9
$\begingroup$

This question is about dense sphere packings in euclidean space $\mathbb R^n$. By a sphere packing I understand any arrangement of mutually disjoint solid open spheres in $\mathbb R^n$, all of the same radius. The density of a packing is $$\mathrm{lim}_{R \to \infty}\frac{\mathrm{vol }(B(0,R) \cap \mathrm{spheres})}{\mathrm{vol } B(0,R)} $$ if it exists. Here, $B(0,R)$ is the open ball of radius $R$ centered at $0 \in \mathbb R^n$.

In low dimensions, the highest possible densities of sphere packings are known to be attained by lattice packings, that is, packings such that the centers of the spheres form a discrete subgroup of $\mathbb R^n$ of rank $n$. One could speculate that this is so in all dimensions, but I doubt it very much...

Is it true that for some (possibly very lagre) integer $n$, there is a sphere packing in $\mathbb R^n$ which has a higher density than any lattice packing?

Edit -- Note: I didn't mean to ask about an explicit $n$, let alone about explicit packings. So i'm completely satisfied if somebody tells me that there is asymptotically such and such upper bound for lattice packing densities and this and that lower bound for general densest sphere packing densities.

$\endgroup$
1
  • 2
    $\begingroup$ I doubt that anything like that is proven since densest lattice packings are poorly understood (except in dimension $\leq 8$ and in dimension 24). Perhaps someone finds one day a $24-$dimensional sphere packing denser than the Leech lattice settling the question in the affirmative (but the Leech lattice is extraordinarily dense and can perhaps not be beaten by any packing). There is probably little hope to compute the densest sphere packings for enough dimensions in order to settle your question. $\endgroup$ Apr 7, 2011 at 11:21

2 Answers 2

24
$\begingroup$

In ten dimensions the best packing known is the Best packing, which is not a lattice packing. Marc Best found a nonlinear $40$-element binary code of block length $10$ and minimal Hamming distance $4$, and one can turn it into a sphere packing in $\mathbb{R}^{10}$ by centering spheres at all the points in $\mathbb{Z}^{10}$ that reduce to it modulo $2$. This packing seems to be better than any lattice packing, but no proof is known. The best lattice packings up through $\mathbb{R}^8$ were determined by the 1930's, but even $\mathbb{R}^9$ isn't known, let alone $\mathbb{R}^{10}$, and there aren't even good enough bounds to prove that nothing is as good as the Best packing.

For some reason, good non-lattice packings are more likely to be known in even dimensions than odd dimensions, at least for dimensions a little less than $24$. For example, (hypothetical) answers are known in $\mathbb{R}^{18}$, $\mathbb{R}^{20}$, and $\mathbb{R}^{22}$, but not in between. I imagine this is an artifact of coding-theory-based constructions.

Probably lattices are suboptimal in all sufficiently high dimensions, but nobody really understands how to think about this problem asymptotically. The best existence results in high dimensions all produce lattices, but that's presumably just because lattices are more tractable than non-lattice packings.

$\endgroup$
1
  • 6
    $\begingroup$ By the way, not only are the best current lower bounds the same for lattices and non-lattice packings in high dimensions, but so are the upper bounds, so asymptotically we are totally unable to distinguish between these cases. Still, just about everyone believes lattices must be worse eventually. A lattice in $\mathbb{R}^n$ is determined by a quadratic number of parameters, but there are an exponential number of gaps to fill, so it's just not plausible that you can do well when $n$ is huge. (However, there's little hope of making this sort of argument rigorous.) $\endgroup$
    – Henry Cohn
    Apr 7, 2011 at 13:16
1
$\begingroup$

Wikipedia (http://en.wikipedia.org/wiki/Sphere_packing), that fount of all knowledge, says "in certain dimensions (e.g. 10) the densest known irregular packing is denser than the densest known regular packing." But as Roland implies in his comment, "densest known" isn't necessarily densest, certainly not by the time you get to dimension 10.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.