English
Related papers

Related papers: Continued fraction algorithms and Lagrange's theor…

200 papers

We prove a suite of dynamical results, including exactness of the transformation and piecewise-analyticity of the invariant measure, for a family of continued fraction systems, including specific examples over reals, complex numbers,…

Dynamical Systems · Mathematics 2023-03-07 Anton Lukyanenko , Joseph Vandehey

We consider series expansions in bases of classical orthogonal polynomials. When such a series solves a linear differential equation with polynomial coefficients, its coefficients satisfy a linear recurrence equation. We interpret this…

Classical Analysis and ODEs · Mathematics 2026-04-30 Alexandre Benoit , Nicolas Brisebarre , Bruno Salvy

We derive continued fractions for partition generating functions, utilizing both Euler's techniques and Ramanujan's techniques. Although our results are for integer partitions there is scope to extend this work to vector partitions,…

Combinatorics · Mathematics 2023-01-31 Geoffrey B. Campbell

We prove a continued fraction expansion for a certain q--tangent function that was conjectured by Prodinger.

Combinatorics · Mathematics 2007-05-23 Markus Fulmek

The present paper proves that if for a power sum $\alpha$ over $\ZZ$ the length of the period of the continued fraction for $\sqrt{\alpha(n)}$ is constant for infinitely many even (resp. odd) $n$, then $\sqrt{\alpha(n)}$ admits a functional…

Number Theory · Mathematics 2007-05-23 Amedeo Scremin

In this paper we show how to apply various techniques and theorems (including Pincherle's theorem, an extension of Euler's formula equating infinite series and continued fractions, an extension of the corresponding transformation that…

Number Theory · Mathematics 2019-01-07 James Mc Laughlin , Nancy J. Wyshinski

Many classical identities arise from nothing more mysterious than looking at the same object in two different ways. A number, a function, or a combinatorial object may admit several natural decompositions, and by disassembling it in one way…

General Mathematics · Mathematics 2026-04-14 Nikita Kalinin , Takao Komatsu

We propose an approach to determine the continual progression of algorithmic efficiency, as an alternative to standard calculations of time complexity, likely, but not exclusively, when dealing with data structures with unknown maximum…

Computational Complexity · Computer Science 2020-12-04 Ananth Goyal

When the Euclidean algorithm produces a symmetric sequence of quotients, we give explicit formulas for the remainders that allow the analysis of two families of quadratic forms in the remainders.

Number Theory · Mathematics 2014-02-07 Barry R. Smith

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

We investigate the continued fraction expansion of the infinite products $g(x) = x^{-1}\prod_{t=0}^\infty P(x^{-d^t})$ where polynomials $P(x)$ satisfy $P(0)=1$ and $\deg(P)<d$. We construct relations between partial quotients of $g(x)$…

Number Theory · Mathematics 2018-03-08 Dmitry Badziahin

For all integers $m \geq n \geq 2$, we exhibit infinite families of purely periodic Jacobi-Perron Algorithm (JPA) expansions of dimension $n$ with period length equal to $m$ along with the associated Hasse-Bernstein units. Some observations…

Number Theory · Mathematics 2016-07-05 Paul Voutier

We study a dynamical system that was originally defined by Romik in 2008 using an old theorem of Berggren concerning Pythagorean triples. Romik's system is closely related to the Farey map on the unit interval which generates an additive…

Number Theory · Mathematics 2019-02-12 Byungchul Cha , Dong Han Kim

We prove a two-parameter family of continued fraction identities for $\arctan(p/q)$, where $p$ and $q$ are positive integers with $p\le q$. For every such pair, the identity \[ \arctan\frac{p}{q} =…

General Mathematics · Mathematics 2026-03-31 Chao Wang

Algorithms and underlying mathematics are presented for numerical computation with periodic functions via approximations to machine precision by trigonometric polynomials, including the solution of linear and nonlinear periodic ordinary…

Numerical Analysis · Mathematics 2015-11-03 Grady B. Wright , Mohsin Javed , Hadrien Montanelli , Lloyd N. Trefethen

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…

Number Theory · Mathematics 2016-02-03 Umberto Zannier

In this paper we consider continued fraction (CF) expansions on intervals different from $[0,1]$. For every $x$ in such interval we find a CF expansion with a finite number of possible digits. Using the natural extension, the density of the…

Dynamical Systems · Mathematics 2016-06-17 Cor Kraaikamp , Niels Langeveld

The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an…

Number Theory · Mathematics 2007-05-23 Zongduo Dai , Kunpeng Wang , Dingfeng Ye

The connection between continued fractions and orthogonality which is familiar for $J$-fractions and $T$-fractions is extended to what we call $R$-fractions of type I and II. These continued fractions are associated with recurrence…

Classical Analysis and ODEs · Mathematics 2008-02-03 Mourad E. H. Ismail , David R. Masson

Casually introduced thirty years ago, a simple algebraic equation of degree 4, with coefficients in Fp[T], has a solution in the field of power series in 1/T, over the finite field Fp. For each prime p > 3, the continued fraction expansion…

Number Theory · Mathematics 2016-10-31 Alain Lasjaunias , Khalil Ayadi