Belt distance between facets of space-filling zonotopes

To every d-dimensional polytope P with centrally symmetric facets one can assign a “subway map” such that every line of this “subway” contains exactly the facets parallel to one of the ridges of P. The belt diameter of P is the maximum number of subway lines one needs to use to get from one facet to another. We prove that the belt diameter of a d-dimensional space-filling zonotope does not exceed ⌈log2(4/5)d⌉.


Published in:
Mathematical Notes, 92, 3-4, 345-355
Year:
2012
Keywords:
Laboratories:


Note: The status of this file is: EPFL only


 Record created 2012-03-13, last modified 2018-01-28

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)