中文

平面凸体的格大小

组合数学 2020-10-08 v4 代数几何

摘要

格多边形 PP 相对于标准单形 Δ\Delta 的格大小 lsΔ(P)\operatorname{ls}_{\Delta}(P) 由 Castryck 和 Cools 在代数曲线定义方程化简的背景下引入并研究。早些时候,Schicho 提供了一种“洋葱皮”算法,基于依次取 PP 的内部格点的凸包,将格多边形 PP 映射为标准单形的一个较小整数倍。Castryck 和 Cools 证明了该算法计算 PP 的格大小。在本文中,我们证明对于平面凸体 PPZ2\mathbb{Z}^2 的一个约化基可计算格大小。这提供了一种用于计算格大小的格约化算法,该算法适用于任意凸体 PR2P\subset\mathbb{R}^2,并且在 PP 为格多边形时优于“洋葱皮”算法。

关键词

引用

@article{arxiv.1709.03454,
  title  = {Lattice Size of Plane Convex Bodies},
  author = {Anthony Harrison and Jenya Soprunova and Patrick Tierney},
  journal= {arXiv preprint arXiv:1709.03454},
  year   = {2020}
}

备注

The main result and the arguments have been reformulated in terms of lattice reduction. The results now apply to arbitrary convex bodies in $\mathbb{R}^2$, rather than lattice polygons as in the previous version