Continued fractions and lines across the Stern--Brocot diagram
Heather Abramson, Eric Chesebro, Vivian Cummins, Cory Emlen, Kenton, Ke, and Ryan Grady

TL;DR
This paper explores how modifications in continued fraction expansions of rational numbers relate to geometric lines in the Stern-Brocot diagram, revealing a structured pattern of vertices on Euclidean lines and their convergence behavior.
Contribution
It establishes a geometric relationship between continued fractions and the Stern-Brocot diagram, showing vertices align on specific Euclidean lines and converge to a common point.
Findings
Vertices lie on two Euclidean lines crossing the diagram.
The lines' slopes differ only by a sign and meet at a specific point.
Vertices converge to this point as the parameter m tends to infinity.
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 whose terms are integers and are positive if . Select an index and replace with an integer to obtain a continued fraction expansion for an extended rational . This paper shows that the vertices of the Stern-Brocot diagram corresponding to the numbers 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 . Moreover, as , the associated vertices move down these lines and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · Advanced Combinatorial Mathematics · semigroups and automata theory
