平面凸体的格大小
组合数学
2020-10-08 v4 代数几何
摘要
格多边形 相对于标准单形 的格大小 由 Castryck 和 Cools 在代数曲线定义方程化简的背景下引入并研究。早些时候,Schicho 提供了一种“洋葱皮”算法,基于依次取 的内部格点的凸包,将格多边形 映射为标准单形的一个较小整数倍。Castryck 和 Cools 证明了该算法计算 的格大小。在本文中,我们证明对于平面凸体 , 的一个约化基可计算格大小。这提供了一种用于计算格大小的格约化算法,该算法适用于任意凸体 ,并且在 为格多边形时优于“洋葱皮”算法。
引用
@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