Leech lattice

Encyclopedia : L : LE : LEE : Leech lattice

In mathematics, the Leech lattice is a lattice Λ in R²⁴ discovered by John Leech in 1964. (Ernst Witt discovered it in 1940, but did not publish his discovery; see his collected works for details.) It is the unique lattice with the following list of properties:

It is unimodular; i.e., it can be generated by the columns of a certain 24×24 matrix with determinant 1.
It is even; i.e., the square of the length of any vector in Λ is an even integer.
The shortest length of any non-zero vector in Λ is 2.

The last condition means that unit balls centered at the points of Λ do not overlap. Each is tangent to 196,560 neighbors, and this is known to be the largest number of non-overlapping 24-dimensional unit balls that can simultaneously touch a single unit ball (compare with 6 in dimension 2, as the maximum number of pennies which can touch a central penny; see kissing number). It seems to be expected that this configuration also gives the densest packing of balls in 24-dimensional space, but this is still open. Cohn and Kumar showed that it is the densest lattice packing in 24-dimensional space.

The Leech lattice can be explicitly constructed as the set of vectors of the form 2^−3/2(a₁, a₂, ..., a₂₄) where the a_i are integers such that

[a_1+a_2+\cdots+a_\equiv 4a_1\equiv 4a_2\equiv\cdots\equiv4a_\pmod]

and the set of coordinates i such that a_i belongs to any fixed residue class (mod 4) is a word in the binary Golay code.

The Leech lattice can also be constructed as [w^\perp/w] where w is the norm 0 vector

[(0,1,2,3,\dots,22,23,24; 70)]

in the 26-dimensional even Lorentzian unimodular lattice II_25,1.

The Leech lattice is highly symmetrical. Its automorphism group is the double cover of the Conway group Co₁; its order is 8,315,553,613,086,720,000. Many other sporadic simple groups can be constructed as the stabilizers of various configurations of vectors in the Leech lattice.

The covering radius of the Leech lattice is [\sqrt 2]; in other words, if we put a closed ball of this radius around each lattice point, then these just cover Euclidean space. The points at distance at least [\sqrt 2] from all lattice points are called the deep holes of the Leech lattice. There are 23 orbits of them, and they correspond to the 23 Niemeier lattices other than the Leech lattice.

Conway showed that the Leech lattice is isometric to the Dynkin diagram of the reflection group of the 26-dimensional even Lorentzian unimodular lattice II_25,1.

References

Conway, J. H.; Sloane, N. J. A. (1999). Sphere packings, lattices and groups. (3rd ed.) With additional contributions by E. Bannai, R. E. Borcherds, John Leech, Simon P. Norton, A. M. Odlyzko, Richard A. Parker, L. Queen and B. B. Venkov. Grundlehren der Mathematischen Wissenschaften, 290. New York: Springer-Verlag. ISBN 0-387-98585-9.
Leech, J, Canad. J. Math. 16 (1964).
Thompson, Thomas M.: "From Error Correcting Codes through Sphere Packings to Simple Groups", Carus Mathematical Monographs, Mathematical Association of America, 1983.
Ernst Witt: Collected papers. Gesammelte Abhandlungen. Springer-Verlag, Berlin, 1998. ISBN 3-540-57061-6
Griess, Robert L.: "Twelve Sporadic Groups", Springer-Verlag, 1998.

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.

Leech lattice

See also

References