Title of article
On the sum of a parallelotope and a zonotope
Author/Authors
Dutour Sikiri?، نويسنده , , Mathieu and Grishukhin، نويسنده , , Viacheslav and Magazinov، نويسنده , , Alexander، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
25
From page
49
To page
73
Abstract
A parallelotope P is a polytope that admits a facet-to-facet tiling of space by translation copies of P along a lattice. The Voronoi cell P V ( L ) of a lattice L is an example of a parallelotope. A parallelotope can be uniquely decomposed as the Minkowski sum of a zone closed parallelotope P and a zonotope Z ( U ) , where U is the set of vectors used to generate the zonotope. In this paper we consider the related question: When is the Minkowski sum of a general parallelotope and a zonotope P + Z ( U ) a parallelotope? Two necessary conditions are that the vectors of U have to be free and form a unimodular set. Given a unimodular set U of free vectors, we give several methods for checking if P + Z ( U ) is a parallelotope. Using this we classify such zonotopes for some highly symmetric lattices.
case of the root lattice E 6 , it is possible to give a more geometric description of the admissible sets of vectors U . We found that the set of admissible vectors, called free vectors, is described by the well-known configuration of 27 lines in a cubic surface. Based on a detailed study of the geometry of P V ( E 6 ) , we give a simple characterization of the configurations of vectors U such that P V ( E 6 ) + Z ( U ) is a parallelotope. The enumeration yields 10 maximal families of vectors, which are presented by their description as regular matroids.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546704
Link To Document