中文

空间填充等面多面体刻面之间的带距

组合数学 2013-06-19 v1 度量几何

摘要

对于每个具有中心对称刻面的 d 维多面体 P,我们可以关联一个“地铁图”,其中每条“地铁”线对应一组平行于 P 的一个脊的刻面。P 的带直径是指从一个站点到另一个站点所需的最少换乘次数。在本文中,我们证明了 d 维空间填充等面多面体的带直径不大于 log245d\lceil \log_2\frac45d\rceil。此外,我们表明在维度 d 不超过 6 时,这个界无法改进。

关键词

引用

@article{arxiv.1010.1698,
  title  = {Belt distance between facets of space-filling zonotopes},
  author = {Alexey Garber},
  journal= {arXiv preprint arXiv:1010.1698},
  year   = {2013}
}

备注

17 pages, 5 figures