کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653873 | 1632788 | 2013 | 11 صفحه PDF | دانلود رایگان |
A ΠΠ-zonotope is a zonotope that can be obtained from permutahedron by deleting zone vectors. Any face FF of codimension 2 of such zonotope generates its belt , i.e. the set of all facets parallel to FF. The belt diameter of a given zonotope ZZ is the diameter of the graph with vertices correspondent to pairs of opposite facets and with edges connect facets in one belt.In this paper we investigate belt diameters of ΠΠ-zonotopes. We prove that any dd-dimensional ΠΠ-zonotope (d≥3d≥3) has belt diameter at most 3. Moreover if dd is not greater than 6 then its belt diameter is bounded from above by 2. Also we show that these bounds are sharp. As a consequence we show that diameter of the edge graph of dual polytope for such zonotopes is not greater than 4 and 3 respectively.
Journal: European Journal of Combinatorics - Volume 34, Issue 5, July 2013, Pages 923–933