M Theory Lesson 46
Henry Cohn studies sphere packing in different dimensions. In 2004, along with A. Kumar, he proved that the Leech lattice is the unique densest lattice in .
If is the volume of a fundamental polytope for a lattice, and is the minimal length of a basis vector for the lattice, then with spheres of diameter the packing density in dimension is
where is and for odd , . Cohn and Kumar solve the Leech problem by finding an basis under the normalisation , which saturates a known upper bound on . It turns out that the Leech lattice has 196560 vectors of minimal length equal to 2. The next smallest length for vectors is about .
One scales the minimal vectors to fit on a unit sphere . The minimal angle satisfies . Looking at points on spheres is something one does in coding theory. The connection with coding theory is a good way to look at energy minimisation problems. Think of the selected points as satisfying some potential. Cohn and Kumar have a concept of universally optimal distribution for points on spheres.
If is the volume of a fundamental polytope for a lattice, and is the minimal length of a basis vector for the lattice, then with spheres of diameter the packing density in dimension is
where is and for odd , . Cohn and Kumar solve the Leech problem by finding an basis under the normalisation , which saturates a known upper bound on . It turns out that the Leech lattice has 196560 vectors of minimal length equal to 2. The next smallest length for vectors is about .
One scales the minimal vectors to fit on a unit sphere . The minimal angle satisfies . Looking at points on spheres is something one does in coding theory. The connection with coding theory is a good way to look at energy minimisation problems. Think of the selected points as satisfying some potential. Cohn and Kumar have a concept of universally optimal distribution for points on spheres.
3 Comments:
Once again this hints at some underlying order, like the hexagons seen repeatedly in nature.
I found, by accident, two articles that may relate to this topic:
1 - Nature v446, 26 April 2007, p992, Bernard Chazelle, 'The security of Knowing Nothing'
discusses the work of Boaz Barak & Amit Sahai. They use complicated cyptographic techniques to do 'zero-knowledge proofs' to resolve NP-complete problems enhancing online security [with an example]
2 - An arxive paper by Zur Izhakian, 'Duality of Tropical Curves' has figures 1-4 illustrating how to project a corner locus, subdivisions, conic duals and find a compatible Newton polytype.
Some 2D plots resemble the hexagon diagrams previously dicussed then relate them to 3D projections.
Tropical Algebra is an extension of Max-Plus Algebra that I have only recently learned of and do not yet understand
http://arxiv.org/PS_cache/math/pdf/0503/0503691v2.pdf
Cool, Doug! That's great. Yes, we all have a lot to learn. Personally I am willing to relinquish security to know just a little.
Post a Comment
<< Home