A Database of Continued Fractions of Polynomial Type

Henri Cohen

2024-10-25

Abstract:We describe a database of 1400 continued fractions with polynomial coefficients, of which more than 1000 are new, both for interesting constants and for transcendental functions, and provide the database inside the \TeX\ source of the paper. Look in particular at the section ``Table of Contents''.

Number Theory,Complex Variables

What problem does this paper attempt to address?

A Database of Continued Fractions of Polynomial Type

Henri Cohen

2024-09-10

Abstract:We describe a database of 1307 continued fractions with polynomial coefficients, of which more than 1000 are new, both for interesting constants and for transcendental functions, and provide the database inside the \TeX\ source of the paper. Look in particular at the section ``Table of Contents''.

Number Theory,Complex Variables
On Euler polynomial continued fractions

Ofir David

2023-12-01

Abstract:In this paper, we introduce the polynomial continued fraction, a close relative of the well-known simple continued fraction expansions which are widely used in number theory and in general. While they may not possess all the intriguing properties of simple continued fractions, polynomial continued fractions have many interesting patterns which can be exploited. Specifically, we explore the Euler continued fractions within this framework and present an algorithm for their identification

Dynamical Systems,Number Theory
On Means of Near Continued Fractions

Thomás Jung Spier

2023-09-03

Abstract:In this work, we present continued fractions for the arithmetic, geometric, harmonic and cotangent means of $[a_0,a_1,\dots,a_k]$ and $[a_0,a_1,\dots,a_k,a_{k+1}]$, and some of their applications.

Number Theory
Parametric Continued Fractions for $π^2$, $ζ(3)$, and other Constants

Henri Cohen

DOI: https://doi.org/10.48550/arXiv.2304.11727

2023-04-24

Abstract:We give an extensive list of parametrized families of polynomial continued fractions of smallest possible degrees for $\pi^2$ and $\zeta(3)$, and mention similar results for other constants.

Number Theory,Combinatorics
Continued Fractions of Quadratic Numbers

Lubomíra Balková,Aranka Hrušková

DOI: https://doi.org/10.14311/1821

2013-02-04

Abstract:In this paper, we will first summarize known results concerning continued fractions. Then we will limit our consideration to continued fractions of quadratic numbers. The second author described periods and sometimes precise form of continued fractions of $\sqrt{N}$, where $N$ is a natural number. In cases where we were able to find such results in literature, we recall the original authors, however many results seem to be new.

Combinatorics
$3$-dimensional Continued Fraction Algorithms Cheat Sheets

Sébastien Labbé

DOI: https://doi.org/10.48550/arXiv.1511.08399

2015-11-26

Abstract: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 multidimensional continued fraction algorithms that acts symmetrically on the positive cone $\mathbb{R}^d_+$ for $d=3$. We include well-known and old ones (Poincaré, Brun, Selmer, Fully Subtractive) and new ones (Arnoux-Rauzy-Poincaré, Reverse, Cassaigne). For each algorithm, one page (called cheat sheet) gathers a handful of informations most of them generated with the open source software Sage with the optional Sage package \texttt{<a class="link-external link-http" href="http://slabbe-0.2.spkg" rel="external noopener nofollow">this http URL</a>}. The information includes the $n$-cylinders, density function of an absolutely continuous invariant measure, domain of the natural extension, lyapunov exponents as well as data regarding combinatorics on words, symbolic dynamics and digital geometry, that is, associated substitutions, generated $S$-adic systems, factor complexity, discrepancy, dual substitutions and generation of digital planes. The document ends with a table of comparison of Lyapunov exponents and gives the code allowing to reproduce any of the results or figures appearing in these cheat sheets.

Dynamical Systems,Formal Languages and Automata Theory
Observations on continued fractions

Leonhard Euler,Alexander Aycock

DOI: https://doi.org/10.48550/arXiv.1808.07006

2018-08-11

Abstract:This is a translation of Euler's Latin paper "De fractionibus continuis observationes" into English. In this paper Euler describes his theory of continued fractions. He teaches, how to transform series into continued fractions, solves the Riccati-Differential equation by means of continued fractions and finds many other interesting formulas and results (e.g, the continued fraction for the quotient of two hypergeometric series usually attributed to Gauß)

History and Overview,Number Theory
On the complexity of p-adic continued fractions of rational number

Rafik Belhadef,Henri-Alex Esbelin

DOI: https://doi.org/10.12691/tjant-10-1-2

2024-06-01

Abstract:In this paper, we study the complexity of p-adic continued fractions of a rational number, which is the p-adic analogue of the theorem of Lame. We calculate the length of Browkin expansion, and the length of Schneider expansion. Also, some numerical examples have been given.

Number Theory
Semi-Regular Continued Fractions with Fast-Growing Partial Quotients

Shirali Kadyrov,Aiken Kazin,Farukh Mashurov

DOI: https://doi.org/10.3390/fractalfract8080436

IF: 3.577

2024-07-25

Fractal and Fractional

Abstract:In number theory, continued fractions are essential tools because they provide distinct representations of real numbers and provide information about their characteristics. Regular continued fractions have been examined in great detail, but less research has been carried out on their semi-regular counterparts, which are produced from the sequences of alternating plus and minus ones. In this study, we investigate the structure and features of semi-regular continuous fractions through the lens of dimension theory. We prove a primary result about the Hausdorff dimension of number sets whose partial quotients increase more quickly than a given pace. Furthermore, we conduct numerical analyses to illustrate the differences between regular and semi-regular continued fractions, shedding light on potential future directions in this field.

mathematics, interdisciplinary applications
Continued fractions of cubic Laurent series

Dmitry Badziahin

2024-11-14

Abstract:We construct continued fraction expansions for several families of the Laurent series in $\mathbb{Q}[[t^{-1}]]$. To the best of the author's knowledge, this is the first result of this kind since Gauss derived the continued fraction expansion for $(1+t)^r$, $r\in\mathbb{Q}$ in 1813. As an application, we apply an analogue of the hypergeometric method to one of those families and derive non-trivial lower bounds on the distance $|x - \frac{p}{q}|$ between one of the real roots of $3x^3 - 3tx^2-3ax+at$, $a,t\in\mathbb{Z}$ and any rational number, under relatively mild conditions on the parameters $a$ and $t$. We also show that every cubic irrational $x\in\mathbb{R}$ admits a (generalised) continued fraction expansion in a closed form that can be explicitly computed. Finally, we provide an infinite series of cubic irrationals $x$ that have arbitrarily (but finitely) many better-than-expected rational approximations. That is, they are such that for any $\tau< 3+\frac{15\ln 2}{24}\approx 3.4332...$ the inequality $||qx|| < (H(x)^{\tau} qe^{c\sqrt{\ln q}})^{-1}$ has many solutions in integer $q$.

Number Theory
Computation of invariant densities for continued fraction algorithms

Paul Mercat

2023-11-17

Abstract:We introduce the notion of matrices graph, defining continued fraction algorithms where the past and the future are almost independent. We provide an algorithm to convert more general algorithms into matrices graphs. We present an algorithm that computes exact invariant densities of certain continued fraction algorithms, including classical ones and some of their extensions. For finite extensions of the classical additive algorithm with two coordinates, we provide a more precise algorithm that decides whether the invariant density is composed of rational fractions and computes it. For any finite set of quadratic numbers, we construct a continued fraction algorithm whose invariant density are rational fractions containing the quadratic numbers.

Dynamical Systems
Elementary Continued Fractions for Linear Combinations of Zeta and L Values

Henri Cohen

DOI: https://doi.org/10.48550/arXiv.2212.01095

2022-12-02

Abstract:We show how to obtain infinitely many continued fractions for certain Z-linear combinations of zeta and L values. The methods are completely elementary.

Number Theory
Continued fractions in the field of p-adic numbers

Giuliano Romeo

DOI: https://doi.org/10.1090/bull/1819

2024-02-16

Bulletin of the American Mathematical Society

Abstract:Continued fractions have a long history in number theory, especially in the area of Diophantine approximation. The aim of this expository paper is to survey the main results on the theory of p p -adic continued fractions, i.e., continued fractions defined over the field of p p -adic numbers Q p \mathbb {Q}_p , which in the last years has recorded a considerable increase of interest and research activity. We start from the very first definitions up to the most recent developments and open problems.

mathematics
Hyperelliptic Continued Fractions and Generalized Jacobians

Umberto Zannier

DOI: https://doi.org/10.48550/arXiv.1602.00934

2016-02-02

Abstract:For a complex polynomial $D(t)$ of even degree, one may define the continued fraction of $\sqrt{D(t)}$. This was found relevant already by Abel in 1826, and later by Chebyshev, concerning integration of (hyperelliptic) differentials; they realized that, contrary to the classical case of square roots of positive integers treated by Lagrange and Galois, we do not always have pre-periodicity of the partial quotients. In this paper we shall prove that, however, a correct analogue of Lagrange's theorem still exists in full generality: pre-periodicity of the {\it degrees} of the partial quotients always holds. Apparently, this fact was never noted before. This also yields a corresponding formula for the degrees of the convergents, for which we shall prove new bounds which are generally best possible (halving the known ones). We shall further study other aspects of the continued fraction, like the growth of the heights of partial quotients. Throughout, some striking phenomena appear, related to the geometry of (generalized) Hyperelliptic Jacobians. Another conclusion central in this paper concerns the poles of the convergents: there can be only finitely many rational ones which occur infinitely many times. (This is crucial for applications to a function field version of a question of McMullen.) Our methods rely, among other things, on linking Padé approximants and convergents with divisor relations in generalized Jacobians; this shall allow an application of a version for algebraic groups, proved in this paper, of the Skolem-Mahler-Lech theorem.

Number Theory
Higher $q$-Continued Fractions

Amanda Burcroff,Nicholas Ovenhouse,Ralf Schiffler,Sylvester W. Zhang

2024-08-13

Abstract:We introduce a $q$-analog of the higher continued fractions introduced by the last three authors in a previous work (together with Gregg Musiker), which are simultaneously a generalization of the $q$-rational numbers of Morier-Genoud and Ovsienko. They are defined as ratios of generating functions for $P$-partitions on certain posets. We give matrix formulas for computing them, which generalize previous results in the $q=1$ case. We also show that certain properties enjoyed by the $q$-rationals are also satisfied by our higher versions.

Combinatorics
Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants

Bishal Deb

2024-09-27

Abstract:In the combinatorial theory of continued fractions, the Foata--Zeilberger bijection and its variants have been extensively used to derive various continued fractions enumerating several (sometimes infinitely many) simultaneous statistics on permutations (combinatorial model for factorials) and D-permutations (combinatorial model for Genocchi and median Genocchi numbers). A Laguerre digraph is a digraph in which each vertex has in- and out-degrees $0$ or $1$. In this paper, we interpret the Foata--Zeilberger bijection in terms of Laguerre digraphs, which enables us to count cycles in permutations. Using this interpretation, we obtain Jacobi-type continued fractions for multivariate polynomials enumerating permutations, and also Thron-type and Stieltjes-type continued fractions for multivariate polynomials enumerating D-permutations, in both cases including the counting of cycles. This enables us to prove some conjectured continued fractions due to Sokal and Zeng (2022 Advances in Applied Mathematics) in the case of permutations, and Randrianarivony and Zeng (1996 Electronic Journal of Combinatorics) and Deb and Sokal (2024 Advances in Applied Mathematics) in the case of D-permutations.

Combinatorics
Simple Continued Fractions And Their Convergents

Bo Li,Yan Zhang,Artur Korniłowicz

DOI: https://doi.org/10.2478/v10037-006-0009-9

2006-01-01

Formalized Mathematics

Abstract:The article introduces simple continued fractions. They are de fined as an in finite sequence of integers. The characterization of rational numbers in terms of simple continued fractions is shown. We also give definitions of convergents of continued fractions, and several important properties of simple continued fractions and their convergents.
A Continued Fractions Theory for the completion of the Puiseux field

Luis Arenas-Carmona,Claudio Bravo

2024-07-08

Abstract:In this work, we study a continued fractions theory for the topological completion of the field of Puiseux series. As usual, we prove that any element in the completion can be developed as a unique continued fractions, whose coefficients are polynomials in roots of the variable, and that this approximation is the best ''rational'' Diophantine approximation of such element. Then, we interpret the preceding result in terms of the action of a suitable arithmetic subgroup of the special linear group on the Berkovich space defined over the said completion. We also explore the connections between points of type IV of the Berkovich space in terms of some ''non-convergent'' or ''undefined'' continued fractions, in a sense that we make precise in the text.

Number Theory,Group Theory
The continued fractions ladder of specific pairs of irrationals

M. Lakner,P. Petek,M. Škapin Rugelj

DOI: https://doi.org/10.9734/BJMCS/2014/9892

2013-10-17

Abstract:Quadratic irrationals posses a periodic continued fraction expansion. Much less is known about cubic irrationals. We do not even know if the partial quotients are bounded, even though extensive computations suggest they might follow Kuzmin's probability law. Results are given for sequences of partial quotients of positive irrational numbers $\xi$ and $m \over \xi$ with $m$ a natural number. A big partial quotient in one sequence finds a connection in the other.

Number Theory
Hyperquadratic Continued Fractions in Odd Characteristic with Partial Quotients of Degree One

A. Lasjaunias,J. -Y. Yao

DOI: https://doi.org/10.1016/j.jnt.2014.10.012

IF: 0.679

2015-01-01

Journal of Number Theory

Abstract:In 1986, some examples of algebraic, and nonquadratic, power series over a finite prime field, having a continued fraction expansion with partial quotients all of degree 1 were discovered by W. Mills and D. Robbins. In this note we show that these few examples belong to a very large family of continued fractions for certain algebraic power series over an arbitrary finite field of odd characteristic.

A Database of Continued Fractions of Polynomial Type

A Database of Continued Fractions of Polynomial Type

On Euler polynomial continued fractions

On Means of Near Continued Fractions

Parametric Continued Fractions for $π^2$, $ζ(3)$, and other Constants

Continued Fractions of Quadratic Numbers

$3$-dimensional Continued Fraction Algorithms Cheat Sheets

Observations on continued fractions

On the complexity of p-adic continued fractions of rational number

Semi-Regular Continued Fractions with Fast-Growing Partial Quotients

Continued fractions of cubic Laurent series

Computation of invariant densities for continued fraction algorithms

Elementary Continued Fractions for Linear Combinations of Zeta and L Values

Continued fractions in the field of p-adic numbers

Hyperelliptic Continued Fractions and Generalized Jacobians

Higher $q$-Continued Fractions

Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants

Simple Continued Fractions And Their Convergents

A Continued Fractions Theory for the completion of the Puiseux field

The continued fractions ladder of specific pairs of irrationals

Hyperquadratic Continued Fractions in Odd Characteristic with Partial Quotients of Degree One