Continued fractions and lines across the Stern--Brocot diagram
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 [a0; a1, …, an] whose terms ai are integers and are positive if i ≥ 1. Select an index i ∈ \ 1, …, n \ and replace ai with an integer m to obtain a continued fraction expansion for an extended rational αm ∈ Q \ ∞ \. This paper shows that the vertices of the Stern-Brocot diagram corresponding to the numbers \ αm \m ∈ 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=([a0; a1, …, ai-1], 0) ∈ R2. Moreover, as m ∞, 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.