中文

格点多面体的最小体积

组合数学 2023-01-25 v1

摘要

PRd\mathcal{P} \subset \mathbb{R}^ddd 维格点多面体。令 bb 表示属于 P\mathcal{P} 边界的格点数,cc 表示属于其内部的格点数。由 Ehrhart 多项式的下界定理可知,当 c>0c > 0 时,P\mathcal{P} 的体积大于等于 (dc+(d1)bd2+2)/d!(dc + (d-1)b - d^2 + 2)/d!。本文通过三角剖分,给出了该最小体积公式的一个简短初等的证明。

关键词

引用

@article{arxiv.2301.09972,
  title  = {The minimal volume of a lattice polytope},
  author = {Ichiro Sainose and Ginji Hamano and Tatsuo Emura and Takayuki Hibi},
  journal= {arXiv preprint arXiv:2301.09972},
  year   = {2023}
}