Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897038 | Journal of Number Theory | 2018 | 23 Pages |
Abstract
Notwithstanding the abundance of continued fraction algorithms in the literature, a uniform treatment of the Serret result seems missing. In this paper we show that there are finitely many possibilities for the groups Σâ¤PGL2Z generated by the branches of the Gauss maps in a large family of algorithms, and that each Σ-equivalence class of reals is partitioned in finitely many tail-equivalence classes, whose number we bound. Our approach is through the finite-state transducers that relate Gauss maps to each other. They constitute opfibrations of the Schreier graphs of the groups, and their synchronizability-which may or may not hold-assures the a.e. validity of the Serret theorem.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Giovanni Panti,