title: The geometry of Niggli reduction:BGAOL-embedding Niggli reduction and analysis of boundaries.
abstract: Niggli reduction can be viewed as a series of operations in a six-dimensional space derived from the metric tensor. An implicit embedding of the space of Niggli-reduced cells in a higher-dimensional space to facilitate calculation of distances between cells is described. This distance metric is used to create a program,BGAOL, for Bravais lattice determination. Results fromBGAOLare compared with results from other metric based Bravais lattice determination algorithms. This embedding depends on understanding the boundary polytopes of the Niggli-reduced coneNin the six-dimensional spaceG6. This article describes an investigation of the boundary polytopes of the Niggli-reduced coneNin the six-dimensional spaceG6by algebraic analysis and organized random probing of regions near one-, two-, three-, four-, five-, six-, seven- and eightfold boundary polytope intersections. The discussion of valid boundary polytopes is limited to those avoiding the mathematically interesting but crystallographically impossible cases of zero-length cell edges. Combinations of boundary polytopes without a valid intersection in the closure of the Niggli cone or with an intersection that would force a cell edge to zero or without neighboring probe points are eliminated. In all, 216 boundary polytopes are found. There are 15 five-dimensional boundary polytopes of the fullG6Niggli coneN.
authors.affiliation: Micro Encoder Inc., 11533 NE 118th Street, Kirkland, WA 98034, USA.
authors.forename: Lawrence C
authors.initials: LC
authors.lastname: Andrews
authors.affiliation: Dowling College, 1300 William Floyd Parkway, Shirley, NY 11967, USA.
authors.forename: Herbert J
authors.initials: HJ
authors.lastname: Bernstein
keywords: Bravais lattice determination; Niggli reduction; computer programs