The complete classification of five-dimensional Dirichlet-Voronoi polyhedra of translational lattices

Acta Crystallogr A Found Adv. 2016 Nov 1;72(Pt 6):673-683. doi: 10.1107/S2053273316011682. Epub 2016 Oct 3.

Abstract

This paper reports on the full classification of Dirichlet-Voronoi polyhedra and Delaunay subdivisions of five-dimensional translational lattices. A complete list is obtained of 110 244 affine types (L-types) of Delaunay subdivisions and it turns out that they are all combinatorially inequivalent, giving the same number of combinatorial types of Dirichlet-Voronoi polyhedra. Using a refinement of corresponding secondary cones, 181 394 contraction types are obtained. The paper gives details of the computer-assisted enumeration, which was verified by three independent implementations and a topological mass formula check.

Keywords: Delaunay polytope; Dirichlet–Voronoi polytope; affine types; combinatorial enumeration; contraction types; secondary cones; topological mass formula.

Publication types

  • Research Support, Non-U.S. Gov't