Continued fractions and lines across the Stern--Brocot diagram

Heather Abramson,Eric Chesebro,Vivian Cummins,Cory Emlen,Kenton Ke,Ryan Grady
2023-08-09
Abstract:This paper concerns the relationships between continued fractions and the geometry of the Stern-Brocot diagram. Each rational number can be expressed as a continued fraction $[a_0; a_1, \ldots, a_n]$ whose terms $a_i$ are integers and are positive if $i \geq 1$. Select an index $i \in \{ 1, \ldots, n \}$ and replace $a_i$ with an integer $m$ to obtain a continued fraction expansion for an extended rational $\alpha_m \in \mathbb{Q} \cup \{ \infty \}$. This paper shows that the vertices of the Stern-Brocot diagram corresponding to the numbers $\{ \alpha_m \}_{m \in \mathbb{Z}}$ lie on a pair of (extended) Euclidean lines across the diagram. The slopes of these two lines differ only by a sign change and they meet at the point $L=\left([a_0; a_1, \ldots, a_{i-1}], 0\right) \in \mathbb{R}^2$. Moreover, as $\lvert m \rvert \to \infty$, the associated vertices move down these lines and converge to $L$. This paper concludes with a discussion which interprets this result in the context of 2-bridge link complements and Thurston's work on hyperbolic Dehn surgery.
Geometric Topology,Combinatorics
What problem does this paper attempt to address?