闵可夫斯基长度的最终拟线性性质
组合数学
2020-12-22 v2 度量几何
摘要
格点多面体 的闵可夫斯基长度是 的格点直径的自然推广。它可以定义为包含在 内的格点线段的闵可夫斯基和的最大数量。著名的 Ehrhart 定理指出,格点多面体 的正整数倍膨胀 中的格点数量在 上表现为多项式行为。在本文中,我们证明了对于任意格点多面体 ,当 时, 的闵可夫斯基长度最终是一个具有线性分量的拟多项式。我们还给出了坐标盒、一度多面体以及单模单纯形倍膨胀的闵可夫斯基长度公式。此外,我们给出了格点多边形闵可夫斯基长度的一个新界,并证明了格点三角形的闵可夫斯基长度与其格点直径相等。
引用
@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