English
Related papers

Related papers: Purely periodic continued fractions and graph-dire…

200 papers

Well-known chaotic maps, such as the logistic and tent maps, have been used to generate cryptographically secure pseudorandomness, yet we know of no efforts which attempt to use the Gauss continued-fraction map, a known chaotic map, as a…

Dynamical Systems · Mathematics 2026-05-08 Benjamin V. Holt

We investigate graph-directed iterated function systems in mixed Euclidean and p-adic spaces. Hausdorff measure and Hausdorff dimension in such spaces are defined, and an upper bound for the Hausdorff dimension is obtained. The relation…

Metric Geometry · Mathematics 2019-07-23 Bernd Sing

We give a new algorithm of slow continued fraction expansion related to any real cubic number field as a 2-dimensional version of the Farey map. Using our algorithm, we can find the generators of dual substitutions (so-called tiling…

Number Theory · Mathematics 2013-10-30 Maki Furukado , Shunji Ito , Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

We extend the Series' connection between the modular surface $\mathcal{M}=\operatorname{PSL}(2,\mathbb{Z})\backslash\mathbb{H}$, cutting sequences, and regular continued fractions to the slow converging Lehner and Farey continued fractions…

Dynamical Systems · Mathematics 2024-06-25 Claire Merriman

We present an unexpected connection between two map enumeration problems. The first one consists in counting planar maps with a boundary of prescribed length. The second one consists in counting planar maps with two points at a prescribed…

Combinatorics · Mathematics 2012-01-24 J. Bouttier , E. Guitter

We propose and study a generalized continued fraction algorithm that can be executed in an arbitrary imaginary quadratic field, the novelty being a non-restriction to the five Euclidean cases. Many hallmark properties of classical continued…

Number Theory · Mathematics 2022-07-12 Daniel E. Martin

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $\mathbb{Q}_p$. First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we…

Number Theory · Mathematics 2022-01-31 Nadir Murru , Giuliano Romeo , Giordano Santilli

We consider expansions of vectors by a general class of multidimensional continued fraction algorithms. If the expansion is eventually periodic, then we describe the possible structure of a matrix corresponding to the repetend, and use it…

Number Theory · Mathematics 2024-05-21 Hanka Řada , Štěpán Starosta , Vítězslav Kala

This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and extending) planar graph is introduced in the same spirit as…

Combinatorics · Mathematics 2007-05-23 Sostenes Lins

Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…

Number Theory · Mathematics 2017-12-27 Nadir Murru

The fact that the euclidean algorithm eventually terminates is pervasive in mathematics. In the language of continued fractions, it can be stated by saying that the orbits of rational points under the Gauss map x-->{1/x} eventually reach…

Dynamical Systems · Mathematics 2020-02-19 Giovanni Panti

We study the probabilistic behaviour of the continued fraction expansion of a quadratic irrational number, when weighted by some "additive" cost. We prove asymptotic Gaussian limit laws, with an optimal speed of convergence. We deal with…

Number Theory · Mathematics 2020-09-16 Eda Cesaratto , Brigitte Vallée

We establish arithmetical properties and provide essential bounds for bi-sequences of approximation coefficients associated with the natural extension of maps, leading to continued fraction-like expansions. These maps are realized as the…

Number Theory · Mathematics 2012-11-22 Avraham Bourla

A period is a complex number arising as the integral of a rational function with algebraic number coefficients over a rationally-defined region. Although periods are typically transcendental numbers, there is a conjectural Galois theory of…

Number Theory · Mathematics 2018-10-16 Julian Rosen

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

By using a jump transformation associated to the Romik map, we define a new continued fraction algorithm called odd-odd continued fraction, whose principal convergents are rational numbers of odd denominators and odd numerators. Among…

Dynamical Systems · Mathematics 2024-03-20 Dong Han Kim , Seul Bee Lee , Lingmin Liao

The theory of ergodic optimization for distance-expanding maps is extended to Gauss's continued fraction map. Since the set of invariant probability measures is not weak$^*$ closed, we establish a characterisation of the closure of this…

Dynamical Systems · Mathematics 2025-12-29 Yinying Huang , Oliver Jenkinson , Zhiqiang Li

We extend classical basis constructions from Fourier analysis to attractors for affine iterated function systems (IFSs). This is of interest since these attractors have fractal features, e.g., measures with fractal scaling dimension.…

Classical Analysis and ODEs · Mathematics 2008-02-13 Dorin Ervin Dutkay , Palle E. T. Jorgensen

We show several properties related to the structure of the family of classes of two-dimensional periodic continued fractions. This approach to the study of the family of classes of nonequivalent two dimexsional periodic continued fractions…

Number Theory · Mathematics 2009-11-17 Oleg Karpenkov