Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
- 8 January 1992
- journal article
- Published by The Royal Society in Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
- Vol. 436 (1896) , 55-68
- https://doi.org/10.1098/rspa.1992.0004
Abstract
The aim of this paper is to describe how the Voronoi cell of a lattice changes as that lattice is continuously varied. The usual treatment is simplified by the introduction of new parameters called the vonorms and conorms of the lattice. The present paper deals with dimensions n ≼ 3; a sequel will treat four-dimensional lattices. An elegant algorithm is given for the Voronoi reduction of a three-dimensional lattice, leading to a new proof of Voronoi’s theorem that every lattice of dimension n ≼ 3 is of the first kind, and of Fedorov’s classification of the three-dimensional lattices into five types. There is a very simple formula for the determinant of a three-dimensional lattice in terms of its conorms.Keywords
This publication has 5 references indexed in Scilit:
- Low-dimensional lattices. I. Quadratic forms of small determinantProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1988
- Sphere Packings, Lattices and GroupsPublished by Springer Nature ,1988
- Geometric CrystallographyPublished by Springer Nature ,1986
- The Optimal Lattice Quantizer in Three DimensionsSIAM Journal on Algebraic Discrete Methods, 1983
- Factoring polynomials with rational coefficientsMathematische Annalen, 1982