scholarly journals A Lochs-Type Approach via Entropy in Comparing the Efficiency of Different Continued Fraction Algorithms

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 255
Author(s):  
Dan Lascu ◽  
Gabriela Ileana Sebe
Keyword(s):  
Dynamical Systems ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Unit Interval ◽  
Probability Measures ◽  
Absolutely Continuous ◽  
Continued Fraction Expansions ◽  
Absolutely Continuous Invariant

We investigate the efficiency of several types of continued fraction expansions of a number in the unit interval using a generalization of Lochs theorem from 1964. Thus, we aim to compare the efficiency by describing the rate at which the digits of one number-theoretic expansion determine those of another. We study Chan’s continued fractions, θ-expansions, N-continued fractions, and Rényi-type continued fractions. A central role in fulfilling our goal is played by the entropy of the absolutely continuous invariant probability measures of the associated dynamical systems.

scholarly journals Renewal-type limit theorem for continued fractions with even partial quotients

2009 ◽  
Vol 29 (5) ◽  
pp. 1451-1478 ◽  
Author(s):  
FRANCESCO CELLAROSI
Keyword(s):  
Limit Theorem ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Type Theorem ◽  
Natural Extension ◽  
Gauss Map ◽  
Continued Fraction Expansion ◽  
Special Flow ◽  
Partial Quotients ◽  
Continued Fraction Expansions

AbstractWe prove the existence of the limiting distribution for the sequence of denominators generated by continued fraction expansions with even partial quotients, which were introduced by Schweiger [Continued fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg4 (1982), 59–70; On the approximation by continues fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg1–2 (1984), 105–114] and studied also by Kraaikamp and Lopes [The theta group and the continued fraction expansion with even partial quotients. Geom. Dedicata59(3) (1996), 293–333]. Our main result is proven following the strategy used by Sinai and Ulcigrai [Renewal-type limit theorem for the Gauss map and continued fractions. Ergod. Th. & Dynam. Sys.28 (2008), 643–655] in their proof of a similar renewal-type theorem for Euclidean continued fraction expansions and the Gauss map. The main steps in our proof are the construction of a natural extension of a Gauss-like map and the proof of mixing of a related special flow.

scholarly journals Dynamics of a continued fraction of Ramanujan with random coefficients

2005 ◽  
Vol 2005 (5) ◽  
pp. 449-467 ◽  
Author(s):  
Jonathan M. Borwein ◽  
D. Russell Luke
Keyword(s):  
Dynamical Systems ◽  
Difference Equations ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Random Coefficients ◽  
Convergence Properties ◽  
Stochastic Difference Equations ◽  
Random Complex ◽  
The Stability ◽  
Complex Valued

We study a generalization of a continued fraction of Ramanujan with random, complex-valued coefficients. A study of the continued fraction is equivalent to an analysis of the convergence of certain stochastic difference equations and the stability of random dynamical systems. We determine the convergence properties of stochastic difference equations and so the divergence of their corresponding continued fractions.

scholarly journals On convergence of branched continued fraction expansions of Horn's hypergeometric function $H_3$ ratios

2021 ◽  
Vol 13 (3) ◽  
pp. 642-650
Author(s):  
T.M. Antonova
Keyword(s):  
Uniform Convergence ◽  
Hypergeometric Function ◽  
Compact Subset ◽  
Complex Variable ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Sufficient Conditions ◽  
Two Dimensional ◽  
Continued Fraction Expansions ◽  
Branched Continued Fraction

The paper deals with the problem of convergence of the branched continued fractions with two branches of branching which are used to approximate the ratios of Horn's hypergeometric function $H_3(a,b;c;{\bf z})$. The case of real parameters $c\geq a\geq 0,$ $c\geq b\geq 0,$ $c\neq 0,$ and complex variable ${\bf z}=(z_1,z_2)$ is considered. First, it is proved the convergence of the branched continued fraction for ${\bf z}\in G_{\bf h}$, where $G_{\bf h}$ is two-dimensional disk. Using this result, sufficient conditions for the uniform convergence of the above mentioned branched continued fraction on every compact subset of the domain $\displaystyle H=\bigcup_{\varphi\in(-\pi/2,\pi/2)}G_\varphi,$ where \[\begin{split} G_{\varphi}=\big\{{\bf z}\in\mathbb{C}^{2}:&\;{\rm Re}(z_1e^{-i\varphi})<\lambda_1 \cos\varphi,\; |{\rm Re}(z_2e^{-i\varphi})|<\lambda_2 \cos\varphi, \\ &\;|z_k|+{\rm Re}(z_ke^{-2i\varphi})<\nu_k\cos^2\varphi,\;k=1,2;\; \\ &\; |z_1z_2|-{\rm Re}(z_1z_2e^{-2\varphi})<\nu_3\cos^{2}\varphi\big\}, \end{split}\] are established.

On Some Continued Fractions and Series

2021 ◽  
Vol 58 (2) ◽  
pp. 230-245
Author(s):  
Khalil Ayadi ◽  
Chiheb Ben Bechir ◽  
Iheb Elouaer
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Continued Fraction Expansions

We exhibit some explicit continued fraction expansions and their representation series in different fields. Some of these continued fractions have a type of symmetry, known as folding symmetry. We will extracted those whose are specialized.

scholarly journals Closed Form Continued Fraction Expansions of Special Quadratic Irrationals

2013 ◽  
Vol 2013 ◽  
pp. 1-5
Author(s):  
Daniel Fishman ◽  
Steven J. Miller
Keyword(s):  
Positive Integer ◽  
Closed Form ◽  
Recurrence Relation ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Fibonacci Numbers ◽  
Continued Fraction Expansions

We derive closed form expressions for the continued fractions of powers of certain quadratic surds. Specifically, consider the recurrence relation with , , a positive integer, and (note that gives the Fibonacci numbers). Let . We find simple closed form continued fraction expansions for for any integer by exploiting elementary properties of the recurrence relation and continued fractions.

Reversibility, Continued Fractions, and Infinite Meander Permutations of Planar Homoclinic Orbits in Linear Hyperbolic Anosov Maps

2014 ◽  
Vol 24 (08) ◽  
pp. 1440008
Author(s):  
Bernold Fiedler
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Singularity Theory ◽  
Global Attractors ◽  
Homoclinic Orbits ◽  
Stable And Unstable Manifolds ◽  
Unstable Manifolds ◽  
The Difference ◽  
Continued Fraction Expansions

Meander permutations have been encountered in the context of Gauss words, singularity theory, Sturm global attractors, plane Cartesian billiards, and Temperley–Lieb algebras, among others. In this spirit, we attempt to investigate the difference of orderings of homoclinic orbits on the stable and unstable manifolds of a planar saddle. As an example, we consider reversible linear Anosov maps on the 2-torus, and their relation to continued fraction expansions.

scholarly journals Applications of (a,b)-continued fraction transformations

2011 ◽  
Vol 32 (2) ◽  
pp. 739-761 ◽  
Author(s):  
SVETLANA KATOK ◽  
ILIE UGARCOVICI
Keyword(s):  
Continued Fraction ◽  
Natural Extension ◽  
Absolutely Continuous ◽  
Coding Sequences ◽  
One Dimensional ◽  
Sofic Shift ◽  
Absolutely Continuous Invariant Measure ◽  
Special Cases ◽  
The One ◽  
Absolutely Continuous Invariant

AbstractWe describe a general method of arithmetic coding of geodesics on the modular surface based on the study of one-dimensional Gauss-like maps associated to a two-parameter family of continued fractions introduced in [Katok and Ugarcovici. Structure of attractors for (a,b)-continued fraction transformations.J. Modern Dynamics4(2010), 637–691]. The finite rectangular structure of the attractors of the natural extension maps and the corresponding ‘reduction theory’ play an essential role. In special cases, when an (a,b)-expansion admits a so-called ‘dual’, the coding sequences are obtained by juxtaposition of the boundary expansions of the fixed points, and the set of coding sequences is a countable sofic shift. We also prove that the natural extension maps are Bernoulli shifts and compute the density of the absolutely continuous invariant measure and the measure-theoretic entropy of the one-dimensional map.

scholarly journals Extreme values for Benedicks–Carleson quadratic maps

2008 ◽  
Vol 28 (4) ◽  
pp. 1117-1133 ◽  
Author(s):  
ANA CRISTINA MOREIRA FREITAS ◽  
JORGE MILHAZES FREITAS
Keyword(s):  
Dynamical Systems ◽  
Stochastic Processes ◽  
Extreme Values ◽  
Extreme Value Distribution ◽  
Random Variable ◽  
Absolutely Continuous ◽  
Quadratic Maps ◽  
Chaotic Dynamical Systems ◽  
Stationary Stochastic Processes ◽  
Absolutely Continuous Invariant

AbstractWe consider the quadratic family of maps given by fa(x)=1−ax2 with x∈[−1,1], where a is a Benedicks–Carleson parameter. For each of these chaotic dynamical systems we study the extreme value distribution of the stationary stochastic processes X0,X1,… , given by Xn=fan, for every integer n≥0, where each random variable Xn is distributed according to the unique absolutely continuous, invariant probability of fa. Using techniques developed by Benedicks and Carleson, we show that the limiting distribution of Mn=max {X0,…,Xn−1} is the same as that which would apply if the sequence X0,X1,… was independent and identically distributed. This result allows us to conclude that the asymptotic distribution of Mn is of type III (Weibull).

Sign in / Sign up

Export Citation Format

Share Document