Belt distance between facets of space-filling zonotopes

Details Belt distance between facets of space-filling zonotopes Belt distance between facets of space-filling zonotopes

2010-10-08

arxiv.org/abs/1010.1698v1

Mathematics

Combinatorics

17 pages, 5 figures

Scientific paper

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\frac45d\rceil$. Moreover we show that this bound can not be improved in dimensions d at most 6.

Affiliated with

Also associated with

No associations

Rating

Belt distance between facets of space-filling zonotopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Belt distance between facets of space-filling zonotopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Belt distance between facets of space-filling zonotopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486633