scholarly journals A generalized family of multidimensional continued fractions: TRIP Maps

2014 ◽  
Vol 10 (08) ◽  
pp. 2151-2186 ◽  
Author(s):  
Krishna Dasaratha ◽  
Laure Flapan ◽  
Thomas Garrity ◽  
Chansoo Lee ◽  
Cornelia Mihaila ◽  
...  
Keyword(s):  
Number Field ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Real Numbers ◽  
Multidimensional Continued Fractions ◽  
The Family ◽  
Before And After ◽  
Multidimensional Continued Fraction

Most well-known multidimensional continued fractions, including the Mönkemeyer map and the triangle map, are generated by repeatedly subdividing triangles. This paper constructs a family of multidimensional continued fractions by permuting the vertices of these triangles before and after each subdivision. We obtain an even larger class of multidimensional continued fractions by composing the maps in the family. These include the algorithms of Brun, Parry-Daniels and Güting. We give criteria for when multidimensional continued fractions associate sequences to unique points, which allows us to determine when periodicity of the corresponding multidimensional continued fraction corresponds to pairs of real numbers being cubic irrationals in the same number field.

A NEW SYMMETRIC TWO-DIMENSIONAL ALGORITHM

2006 ◽  
Vol 02 (04) ◽  
pp. 489-498
Author(s):  
PEDRO FORTUNY AYUSO ◽  
FRITZ SCHWEIGER
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Dual Graph ◽  
Plane Curve ◽  
Singularity Theory ◽  
Main Topic ◽  
Two Dimensional ◽  
Dimension 2 ◽  
Multidimensional Continued Fraction ◽  
Fraction Algorithm

Continued fractions are deeply related to Singularity Theory, as the computation of the Puiseux exponents of a plane curve from its dual graph clearly shows. Another closely related topic is Euclid's Algorithm for computing the gcd of two integers (see [2] for a detailed overview). In the first section, we describe a subtractive algorithm for computing the gcd of n integers, related to singularities of curves in affine n-space. This gives rise to a multidimensional continued fraction algorithm whose version in dimension 2 is the main topic of the paper.

scholarly journals Good’s theorem for Hurwitz continued fractions

2020 ◽  
Vol 16 (07) ◽  
pp. 1433-1447
Author(s):  
Gerardo Gonzalez Robert
Keyword(s):  
Hausdorff Dimension ◽  
Complex Plane ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Analogous Result ◽  
Complex Numbers ◽  
Real Numbers ◽  
Dimension Formula

Good’s Theorem for regular continued fraction states that the set of real numbers [Formula: see text] such that [Formula: see text] has Hausdorff dimension [Formula: see text]. We show an analogous result for the complex plane and Hurwitz Continued Fractions: the set of complex numbers whose Hurwitz Continued fraction [Formula: see text] satisfies [Formula: see text] has Hausdorff dimension [Formula: see text], half of the ambient space’s dimension.

scholarly journals Asymmetric circular graph with Hosoya index and negative continued fractions

2021 ◽  
Vol 13 (3) ◽  
pp. 608-618
Author(s):  
T. Komatsu
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Bond Graph ◽  
Ring Structure ◽  
Hosoya Index ◽  
General Graph ◽  
Multidimensional Continued Fractions ◽  
Radial Graphs ◽  
Uniform Ring ◽  
Circular Graph

It has been known that the Hosoya index of caterpillar graph can be calculated as the numerator of the simple continued fraction. Recently in [MATCH Commun. Math. Comput. Chem. 2020, 84 (2), 399-428], the author introduces a more general graph called caterpillar-bond graph and shows that its Hosoya index can be calculated as the numerator of the general continued fraction. In this paper, we show how the Hosoya index of the graph with non-uniform ring structure can be calculated from the negative continued fraction. We also give the relation between some radial graphs and multidimensional continued fractions in the sense of the Hosoya index.

scholarly journals On the frequency of partial quotients of regular continued fractions

2009 ◽  
Vol 148 (1) ◽  
pp. 179-192 ◽  
Author(s):  
AI-HUA FAN ◽  
LINGMIN LIAO ◽  
JI-HUA MA
Keyword(s):  
Variational Principle ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Real Numbers ◽  
Hausdorff Dimensions ◽  
Partial Quotients ◽  
Continued Fraction Expansions

AbstractWe consider sets of real numbers in [0, 1) with prescribed frequencies of partial quotients in their regular continued fraction expansions. It is shown that the Hausdorff dimensions of these sets, always bounded from below by 1/2, are given by a modified variational principle.

scholarly journals Hyperelliptic Continued Fractions and Generalized Jacobians: Minicourse Given by Umberto Zannier

2019 ◽  
pp. 56-101
Author(s):  
Laura Capuano ◽  
Peter Jossen ◽  
Christina Karolus ◽  
Francesco Veneziano
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Hyperelliptic Curves ◽  
Pell Equation ◽  
Real Numbers ◽  
Continued Fraction Expansion ◽  
Algebraic Functions ◽  
Generalized Jacobians

This chapter details Umberto Zannier's minicourse on hyperelliptic continued fractions and generalized Jacobians. It begins by presenting the Pell equation, which was studied by Indian, and later by Arabic and Greek, mathematicians. The chapter then addresses two questions about continued fractions of algebraic functions. The first concerns the behavior of the solvability of the polynomial Pell equation for families of polynomials. It must be noted that these questions are related to problems of unlikely intersections in families of Jacobians of hyperelliptic curves (or generalized Jacobians). The chapter also reviews several classical definitions and results related to the continued fraction expansion of real numbers and illustrates them by examples.

scholarly journals On the continued fraction algorithm

1970 ◽  
Vol 3 (3) ◽  
pp. 413-422 ◽  
Author(s):  
J. M. Mack
Keyword(s):  
Finite Number ◽  
Real Line ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Extreme Case ◽  
Rational Approximations ◽  
Real Numbers ◽  
Best Approximations ◽  
Rational Line ◽  
Fraction Algorithm

The fact that continued fractions can be described in terms of Farey sections is used to obtain a generalised continued fraction algorithm. Geometrically, the algorithm transfers the continued fraction process from the real line R to an arbitrary rational line l in Rn. Arithmetically, the algorithm provides a sequence of simultaneous rational approximations to a set of n real numbers θ1, …, θn in the extreme case where all of the numbers are rationally dependent on 1 and (say) θ1. All but a finite number of best approximations are given by the algorithm.

Continued Fractions

2018 ◽  
pp. 35-42
Author(s):  
Christophe Reutenauer
Keyword(s):  
Continued Fractions ◽  
Error Term ◽  
Continued Fraction ◽  
Rational Numbers ◽  
Lexicographical Order ◽  
Quadratic Number ◽  
Real Numbers ◽  
Irrational Numbers ◽  
Upper Limit ◽  
Convergents Of Continued Fractions

Basic theory of continued fractions: finite continued fractions (for rational numbers) and infinite continued fractions (for irrational numbers). This also includes computation of the quadratic number with a given periodic continued fraction, conjugate quadratic numbers, and approximation of reals and convergents of continued fractions. The chapter then takes on quadratic bounds for the error term and Legendre’s theorem, and reals having the same expansion up to rank n. Next, it discusses Lagrange number and its characterization as an upper limit, and equivalence of real numbers (equivalent numbers have the same Lagrange number). Finally, it covers ordering real numbers by alternating lexicographical order on continued fractions.

scholarly journals Chebyshev Polynomials and Continued Fractions Related

2019 ◽  
Vol 7 (4) ◽  
pp. 1-8
Author(s):  
Jerzy Szczepański
Keyword(s):  
Chebyshev Polynomials ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Complex Polynomials ◽  
The Family ◽  
Infinite Continued Fraction

Let $p$, $q$ be complex polynomials, $\deg p>\deg q\geq 0$. We consider the family of polynomials defined by the recurrence $P_{n+1}=2pP_n-qP_{n-1}$ for $n=1, 2, 3, ...$ with arbitrary $P_1$ and $P_0$ as well as the domain of the convergence of the infinite continued fraction $$f(z)=2p(z)-\cfrac{q(z)}{2p(z)-\cfrac{q(z)}{2p(z)-...}}$$ null

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 Extreme Value Theory for Hurwitz Complex Continued Fractions

Entropy ◽  
2021 ◽  
Vol 23 (7) ◽  
pp. 840
Author(s):  
Maxim Sølund Kirsebom
Keyword(s):  
Invariant Measure ◽  
Extreme Value Theory ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Value Theory ◽  
Extreme Value ◽  
Poisson Law ◽  
Complex Continued Fractions

The Hurwitz complex continued fraction is a generalization of the nearest integer continued fraction. In this paper, we prove various results concerning extremes of the modulus of Hurwitz complex continued fraction digits. This includes a Poisson law and an extreme value law. The results are based on cusp estimates of the invariant measure about which information is still limited. In the process, we obtained several results concerning the extremes of nearest integer continued fractions as well.

Sign in / Sign up

Export Citation Format

Share Document