English
Related papers

Related papers: Invariant measures for continued fraction algorith…

200 papers

We discuss the properties of invariant measures corresponding to iterated function systems (IFSs) with place-dependent probabilities and compute their Renyi entropies, generalized dimensions, and multifractal spectra. It is shown that with…

chao-dyn · Physics 2009-10-31 Wojciech Slomczynski , Jaroslaw Kwapien , Karol Zyczkowski

A generalization of the regular continued fractions was given by Burger et al. in 2008 [3]. In this paper we give metric properties of this expansion. For the transformation which generates this expansion, its invariant measure and…

Number Theory · Mathematics 2015-10-08 Dan Lascu

We prove that any C^{1+} transformation, possibly with a (non-flat) critical or singular region, admits an invariant probability measure absolutely continuous with respect to any expanding measure whose Jacobian satisfies a mild distortion…

Dynamical Systems · Mathematics 2008-11-18 Vilton Pinheiro

We study the dynamics of a family of continued fraction maps parametrized by the unit interval. This family contains as special instances the Gauss continued fraction map and the Fibonacci map. We determine the transfer operators of these…

Dynamical Systems · Mathematics 2017-04-25 Muhammed Uludağ , Hakan Ayral

We extend the results of our 2020 paper in the Annali della Scuola Normale Superiore di Pisa, Classe di Scienze. There, we associated to each of an infinite family of triangle Fuchsian groups a one-parameter family of continued fraction…

Dynamical Systems · Mathematics 2023-03-20 Kariane Calta , Cor Kraaikamp , Thomas A. Schmidt

The stochastic growth-fragmentation model describes the temporal evolution of a structured cell population through a discrete-time and continuous-state Markov chain. The simulations of this stochastic process and its invariant measure are…

Numerical Analysis · Mathematics 2025-05-20 Dawei Wu , Zhennan Zhou

This note examines the question of randomness in a sequence based on the continued fraction (CF) representation of its corresponding representation as a number, or as D sequence. We propose a randomness measure that is directly equal to the…

Discrete Mathematics · Computer Science 2010-04-01 Anvesh Aileni

Gosper developed an algorithm for performing arithmetic operations on continued fractions (CFs), getting a CF as the result. Straightforward implementation of the algorithm leads to infinite loops on some inputs. Here we present a modified…

Combinatorics · Mathematics 2025-08-20 Michael J. Collins

We establish a general criterion on the upper semi-continuity of partial entropy in all directions for $C^{1+\alpha}$ diffeomorphisms: it holds when the respective sums of Lyapunov exponents are continuous. This addresses, in arbitrary…

Dynamical Systems · Mathematics 2026-05-14 Gang Liao , Huirong Tao , Yao Tong , Jiagang Yang

A {\it two-dimensional continued fraction expansion} is a map $\mu$ assigning to every $x \in\mathbb R^2\setminus\mathbb Q^2$ a sequence $\mu(x)=T_0,T_1,\dots$ of triangles $T_n$ with vertices $x_{ni}=(p_{ni}/d_{ni},q_{ni}/d_{ni})\in\mathbb…

Number Theory · Mathematics 2017-05-10 Daniele Mundici

Let $p$ be a prime number and $K$ be a field with embeddings into $\mathbb{R}$ and $\mathbb{Q}_p$. We propose an algorithm that generates continued fraction expansions converging in $\mathbb{Q}_p$ and is expected to simultaneously converge…

Number Theory · Mathematics 2023-09-19 Shin-ichi Yasutomi

We study the generalized continued fraction expansions of complex numbers in term of elements from Euclidean subrings, especially Gaussian or Eisenstein integers, in a general framework as pursued in [3] and [1]. We introduce a common…

Number Theory · Mathematics 2023-01-18 S. G. Dani , Ojas Sahasrabudhe

We show the existence of Lebesgue-equivalent conservative and ergodic $\sigma$-finite invariant measures for a wide class of one-dimensional random maps consisting of piecewise convex maps. We also estimate the size of invariant measures…

Dynamical Systems · Mathematics 2023-03-21 Tomoki Inoue , Hisayoshi Toyokawa

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

Dynamical Systems · Mathematics 2017-12-07 Oliver Jenkinson , Mark Pollicott

We construct an absolutely normal number whose continued fraction expansion is normal in the sense that it contains all finite patterns of partial quotients with the expected asymptotic frequency as given by the Gauss-Kuzmin measure. The…

Number Theory · Mathematics 2017-01-30 Adrian-Maria Scheerer

We construct a Lebesgue measure preserving natural extension of the random beta-transformation. This allows us to give a formula for the density of the absolutely continuous invariant probability measure, answering a question of Dajani and…

Dynamical Systems · Mathematics 2013-03-06 Tom Kempton

Given a positive integer $N$ and $x$ irrational between zero and one, an $N$-continued fraction expansion of $x$ is defined analogously to the classical continued fraction expansion, but with the numerators being all equal to $N$. Inspired…

Number Theory · Mathematics 2023-02-15 Niels Langeveld , Lucía Rossi , Jörg M. Thuswaldner

We consider the continued fraction digits as random variables measured with respect to Lebesgue measure. The logarithmically scaled and normalized fluctuation process of the digit sums converges strongly distributional to a random variable…

Number Theory · Mathematics 2010-12-24 Marc Kesseböhmer , Mehdi Slassi

We first survey the current state of the art concerning the dynamical properties of multidimensional continued fraction algorithms defined dynamically as piecewise fractional maps and compare them with algorithms based on lattice reduction.…

Number Theory · Mathematics 2023-03-15 Valerie Berthé , Karma Dajani , Charlene Kalle , Ela Krawczyk , Hamide Kuru , Andrea Thevis

We consider some random iterated function systems on the interval and show that the invariant measure has density in $\mathcal{C}^\infty$. To prove this we use some techniques for contractions in cone metrics, applied to the transfer…

Dynamical Systems · Mathematics 2009-03-18 Tomas Persson