On the Voronoi Regions of Certain Lattices *

Abstract

The Voronoi region of a lattice Ln R is the convex polytope consisting of all points of I that are closer to the origin than to any other point of Ln. In this paper we calculate the second moments of the Voronoi regions of the lattices E6*, E7*, K12, A16 and A24. The results show that these lattices are the best quantizers presently known in dimensions 6, 7, 12, 16 and 24. The calculations are performed by Monte Carlo integration, and make use of fast algorithms for finding the closest lattice point to an arbitrary point of the space. We also establish two general theorems concerning the number of faces of the Voronoi region of a lattice. AMS(MOS) subject classifications. Primary, 10E05, 52A45

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@inproceedings{Conway1984OnTV, title={On the Voronoi Regions of Certain Lattices *}, author={John H. Conway and N. J. A. Sloane}, year={1984} }