Purely periodic continued fractions and graph-directed iterated function systems

We describe Gauss-type maps as geometric realizations of certain codes in the monoid of nonnegative matrices in the extended modular group. Each such code, together with an appropriate choice of unimodular intervals in P^1R, determines a dual pair of graph-directed iterated function systems, whose a...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2024-07
Main Author: Panti, Giovanni
Format: Article
Language:English
Subjects:
Algorithms
Intervals
Monoids
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We describe Gauss-type maps as geometric realizations of certain codes in the monoid of nonnegative matrices in the extended modular group. Each such code, together with an appropriate choice of unimodular intervals in P^1R, determines a dual pair of graph-directed iterated function systems, whose attractors contain intervals and constitute the domains of a dual pair of Gauss-type maps. Our framework covers many continued fraction algorithms (such as Farey fractions, Ceiling, Even and Odd, Nearest Integer, ...) and provides explicit dual algorithms and characterizations of those quadratic irrationals having a purely periodic expansion.
ISSN:2331-8422
DOI:10.48550/arxiv.2307.16658