中文

干净格点平行四边形的内部凸包与连分数

数论 2024-01-10 v1

摘要

格点多边形的内部凸包是多边形内部格点集的凸闭包。本文给出了干净格点平行四边形内部凸包的具体描述。R2\mathbb{R}^2中的干净平行四边形是指边界上除顶点外不含其他格点的格点平行四边形。利用幺模映射,我们可以将干净平行四边形与一个平行四边形Pa,nP_{a,n}等同,其顶点为(0,0),(1,0),(a,n)(0,0), (1,0), (a,n)(a+1,n)(a+1,n),其中0<a<n0<a<ngcd(a,n)=1\gcd(a,n)=1。遵循Stark对连分数的几何方法,我们证明了n/an/a的连分数的收敛子(视为格点)与该平行四边形内部凸包的顶点之间存在一一对应关系。因此,如果n/an/a的连分数有许多部分商,则相应平行四边形的内部凸包有许多顶点。我们工作的一个令人满意的结果是得到了n/an/a的连分数部分商之和的初等几何解释。具体而言,它是干净平行四边形Pa,nP_{a,n}的面积与其内部凸包面积之差。

关键词

引用

@article{arxiv.2401.04356,
  title  = {Interior Hulls of Clean Lattice Parallelograms and Continued Fractions},
  author = {Gabriel Khan and Mizan R. Khan and Riaz R. Khan and Peng Zhao},
  journal= {arXiv preprint arXiv:2401.04356},
  year   = {2024}
}

备注

29 pages, 4 figures, Python code in the appendix