Zonotopes, Dicings, and Voronoi’s Conjecture on Parallelohedra

Abstract

In 1909, Voronoi conjectured that if some selection of translates of a polytope forms a facet-to-facet tiling of euclidean space, then the polytope is affinely equivalent to the Voronoi polytope for a lattice. He referred to polytopes with this tiling property as parallelohedra, but they are now frequently called parallelotopes. I show that Voronoi’s conjecture holds for the special case where the parallelotope is a zonotope. I also show that the Voronoi polytope for a lattice is a zonotope if and only if the Delaunay tiling for the lattice is a dicing (defined at the beginning of Section 3).