Belt distance between facets of space-filling zonotopes

Abstract

For every d-dimensional polytope P with centrally symmetric facets we can associate a "subway map" such that every line of this "subway" corresponds to set of facets parallel to one of ridges P. The belt diameter of P is the maximal number of line changes that you need to do in order to get from one station to another. In this paper we prove that belt diameter of d-dimensional space-filling zonotope is not greater than $\lceil {\log }_2\frac{4}{5}d\rceil$. Moreover we show that this bound can not be improved in dimensions d at most 6.

17 pages, 5 figures

References in corpus (1)

• Properties of parallelotopes equivalent to Voronoi's conjecture

Cited by in corpus (2)

• Explicit Construction of the Voronoi and Delaunay Cells of W(An) and W(Dn) Lattices and Their Facets
• Belt diameter of $\Pi$-zonotopes