Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Belt distance between facets of space-filling zonotopes
 
research article

Belt distance between facets of space-filling zonotopes

Garber, Alexey
2012
Mathematical Notes

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⌉.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Alexey Garber - Belt distance between facets....pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

210.26 KB

Format

Adobe PDF

Checksum (MD5)

309463afddc0572b7432a38b94149ade

Loading...
Thumbnail Image
Name

Belt Distance Between Facets - A. Garber.pdf

Type

Publisher's Version

Version

Published version

Access type

restricted

Size

636.58 KB

Format

Adobe PDF

Checksum (MD5)

dd2540251f03204cf6312066e58c7acc

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés