On the sum of the Voronoi polytope of a lattice with a zonotope

preprint2014arXivOpen access

Abstract

A parallelotope PP is a polytope that admits a facet-to-facet tiling of space by translation copies of PP along a lattice. The Voronoi cell PV(L)P_V(L) of a lattice LL is an example of a parallelotope. A parallelotope can be uniquely decomposed as the Minkowski sum of a zone closed parallelotope PP and a zonotope Z(U)Z(U), where UU 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)P+Z(U) a parallelotope? We give two necessary conditions and show that the vectors UU have to be free. Given a set UU of free vectors, we give several methods for checking if P+Z(U)P + Z(U) is a parallelotope. Using this we classify such zonotopes for some highly symmetric lattices. In the case of the root lattice E6\mathsf{E}_6, it is possible to give a more geometric description of the admissible sets of vectors UU. We found that the set of admissible vectors, called free vectors, is described by the well-known configuration of 2727 lines in a cubic. Based on a detailed study of the geometry of PV(e6)P_V(\mathsf{e}_6), we give a simple characterization of the configurations of vectors UU such that PV(E6)+Z(U)P_V(\mathsf{E}_6) + Z(U) is a parallelotope. The enumeration yields 1010 maximal families of vectors, which are presented by their description as regular matroids.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.