Belt distance between facets of space-filling zonotopes |
| |
Authors: | A. I. Garber |
| |
Affiliation: | 1. Moscow State University, Moscow, Russia 2. Yaroslavl State University, Yaroslavl, Russia
|
| |
Abstract: | 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?. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|