2010-08-01
Inhomogeneous extreme forms
Publication
Publication
G.F. Voronoi wrote two memoirs in which he describes two reduction theories for lattices, well-suited for sphere packing and covering problems. In his first memoir a characterization of locally most economic packings is given, but a corresponding result for coverings has been missing. In this paper we bridge the two classical memoirs. By looking at the covering problem from a different perspective, we discover the missing analogue. Instead of trying to find lattices giving economical coverings we consider lattices giving, at least locally, very uneconomical ones. We classify the covering maxima up to dimension 6 and prove their existence in all dimensions beyond. New phenomena arise: Many highly symmetric lattices turn out to give uneconomical coverings; the covering density function is not a topological Morse function. Both phenomena are in sharp contrast to the packing problem.
Additional Metadata | |
---|---|
Cornell University Library | |
arXiv.org e-Print archive | |
Spinoza prijs Lex Schrijver | |
Organisation | Networks and Optimization |
Dutour Sikirić, M., Schuermann, A., & Vallentin, F. (2010). Inhomogeneous extreme forms. arXiv.org e-Print archive. Cornell University Library . |