Local Covering Optimality of Lattices : Leech Lattice versus Root Lattice E 8
نویسندگان
چکیده
The Leech lattice is the exceptional lattice in dimension 24. Soon after its discovery by Leech [9], it was conjectured that it is extremal for several geometric problems in R: the kissing number problem, the sphere packing problem, and the sphere covering problem. In 1979, Odlyzko and Sloane and independently Levenshtein solved the kissing number problem in dimension 24 by showing that the Leech lattice gives an optimal solution. Two years later, Bannai and Sloane showed that it gives the unique solution up to isometries (see [6, Chapters 13, 14]). Unlike the kissing number problem, the other two problems are still open. Recently, Cohn and Kumar [5] showed that the Leech lattice gives the unique densest lattice sphere packing in R up to scaling and isometries. Furthermore, they showed that the density of any sphere packing (without restriction to lattices) in R cannot exceed the one given by the Leech lattice by a factor of more than 1 + 1.65 · 10. At the moment it is not clear how one can prove a corresponding result for the sphere covering problem. In this paper we take a first step into this direction by showing the following theorem.
منابع مشابه
. M G ] 1 5 O ct 2 00 4 Local Covering Optimality of Lattices : Leech Lattice versus Root Lattice
We show that the Leech lattice gives a sphere covering which is locally least dense among lattice coverings. We show that a similar result is false for the root lattice E8. For this we construct a less dense covering lattice whose Delone subdivision has a common refinement with the Delone subdivision of E8. The new lattice yields a sphere covering which is more than 12% less dense than the form...
متن کاملN ov 2 00 4 Local Covering Optimality of Lattices : Leech Lattice versus Root Lattice
We show that the Leech lattice gives a sphere covering which is locally least dense among lattice coverings. We show that a similar result is false for the root lattice E8. For this we construct a less dense covering lattice whose Delone subdivision has a common refinement with the Delone subdivision of E8. The new lattice yields a sphere covering which is more than 12% less dense than the form...
متن کاملLocal Covering Optimality of the Leech Lattice
We show the highly non–surprising fact that the Leech lattice gives a sphere covering which is locally least dense among lattice coverings. This gives a first example of a locally optimal lattice covering having a non–simplicial Delone subdivision. Hereby, we in particular answer a question of Dickson posed in 1968. By showing that the Leech lattice is rigid, our answer is even strongest possib...
متن کاملLattices like the Leech lattice
The Leech lattice has many strange properties, discovered by Conway, Parker, and Sloane. For example, it has covering radius √ 2, and the orbits of points at distance at least √ 2 from all lattice points correspond to the Niemeier lattices other than the Leech lattice. (See Conway and Sloane [6, Chaps. 22-28].) Most of the properties of the Leech lattice follow from the fact that it is the Dynk...
متن کاملAn equivalence functor between local vector lattices and vector lattices
We call a local vector lattice any vector lattice with a distinguished positive strong unit and having exactly one maximal ideal (its radical). We provide a short study of local vector lattices. In this regards, some characterizations of local vector lattices are given. For instance, we prove that a vector lattice with a distinguished strong unit is local if and only if it is clean with non no-...
متن کامل