中文

闵可夫斯基长度的最终拟线性性质

组合数学 2020-12-22 v2 度量几何

摘要

格点多面体 PP 的闵可夫斯基长度是 PP 的格点直径的自然推广。它可以定义为包含在 PP 内的格点线段的闵可夫斯基和的最大数量。著名的 Ehrhart 定理指出,格点多面体 PP 的正整数倍膨胀 tPtP 中的格点数量在 tNt\in\mathbb{N} 上表现为多项式行为。在本文中,我们证明了对于任意格点多面体 PP,当 tNt\in\mathbb{N} 时,tPtP 的闵可夫斯基长度最终是一个具有线性分量的拟多项式。我们还给出了坐标盒、一度多面体以及单模单纯形倍膨胀的闵可夫斯基长度公式。此外,我们给出了格点多边形闵可夫斯基长度的一个新界,并证明了格点三角形的闵可夫斯基长度与其格点直径相等。

关键词

引用

@article{arxiv.1412.4404,
  title  = {Eventual quasi-linearity of the Minkowski length},
  author = {Ivan Soprunov and Jenya Soprunova},
  journal= {arXiv preprint arXiv:1412.4404},
  year   = {2020}
}

备注

13 pages, 1 figure; minor corrections, to appear in European Journal of Combinatorics