Inducing contractions of the mother of all continued fractions

Journal Article (2026)
Author(s)

Karma Dajani (Universiteit Utrecht)

C Kraaikamp (TU Delft - Applied Probability)

Slade Sanderson (Universiteit Utrecht)

Research Group
Applied Probability
DOI related publication
https://doi.org/10.1016/j.jnt.2025.05.015
More Info
expand_more
Publication Year
2026
Language
English
Research Group
Applied Probability
Volume number
278
Pages (from-to)
816-874
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We introduce a new, large class of continued fraction algorithms producing what are called contracted Farey expansions. These algorithms are defined by coupling two acceleration techniques—induced transformations and contraction—in the setting of Shunji Ito's ([19]) natural extension of the Farey tent map, which generates ‘slow’ continued fraction expansions. In addition to defining new algorithms, we also realise several existing continued fraction algorithms in our unifying setting. In particular, we find regular continued fractions, the second-named author's S-expansions, and Nakada's parameterised family of α-continued fractions for all 0<α≤1 as examples of contracted Farey expansions. Moreover, we give a new description of a planar natural extension for each of the α-continued fraction transformations as an explicit induced transformation of Ito's natural extension.