Gabriel Khan,Mizan R. Khan,Riaz R. Khan,Peng Zhao
Abstract:The interior hull of a lattice polygon is the convex closure of the lattice points in the interior of the polygon. In this paper we give a concrete description of the interior hull of a clean lattice parallelogram. A clean parallelogram in $\mathbb{R}^2$ is a lattice parallelogram whose boundary contains no lattice points other than its vertices. Using unimodular maps we can identify a clean parallelogram with a parallelogram, $P_{a,n}$, whose vertices are $(0,0), (1,0), (a,n)$ and $(a+1,n)$, with $0<a <n$ and $\gcd(a,n)=1$. Following Stark's geometric approach to continued fractions we show that the convergents of the continued fraction of $n/a$ (viewed as lattice points) appear in a one-to-two correspondence with the vertices of the interior hull of this parallelogram. Consequently, if the continued fraction of $n/a$ has many partial quotients, then the interior hull of the corresponding parallelogram has many vertices.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the geometric description of the interior hull of the clean lattice parallelogram and its relationship with continued fractions. Specifically, the authors studied how to describe the vertices of the interior hull of the clean lattice parallelogram by means of continued fractions, and explored the connection between the number of these vertices and the sum of the partial quotients of the continued fractions.
### Main problems:
1. **Geometric description of the interior hull of the clean lattice parallelogram**: The authors aim to give a specific geometric description to explain how the interior hull of the clean lattice parallelogram is formed.
2. **Relationship between continued fractions and vertices of the interior hull**: The authors found that there is a one - to - one or one - to - two correspondence between the convergents of the continued fractions and the vertices of the interior hull.
3. **Geometric interpretation of the sum of partial quotients**: The authors provided a simple geometric interpretation that the sum of the partial quotients of the continued fractions is equal to the area difference between the clean lattice parallelogram and its interior hull.
### Specific problems:
- **How to construct an interior hull with a large number of vertices**: By studying the properties of continued fractions, the authors were able to construct the interior hull of the clean lattice parallelogram with a large number of vertices.
- **Geometric meaning of the sum of partial quotients of continued fractions**: The authors proved that the sum of the partial quotients of continued fractions is equal to the area of the original parallelogram minus the area of its interior hull.
### Mathematical formulas:
- The vertices of the clean lattice parallelogram \(P_{a,n}\) are \((0,0)\), \((1,0)\), \((a,n)\) and \((a + 1,n)\), where \(0 < a < n\) and \(\gcd(a,n)=1\).
- Relationship between the sum of partial quotients of continued fractions and area:
\[
\sum_{i = 0}^{m}q_i=\text{area}(P_{a,n})-\text{area}(P_{a,n}^{(1)})
\]
where \(P_{a,n}^{(1)}\) represents the interior hull of \(P_{a,n}\).
### Summary:
This paper solves the problems of the number of vertices of the interior hull of the clean lattice parallelogram and its relationship with the sum of partial quotients of continued fractions through the geometric interpretation of continued fractions. This research not only provides a new geometric perspective, but also reveals the application of continued fractions in lattice geometry.