English
Related papers

Related papers: A multidimensional continued fraction generalizati…

200 papers

We consider a certain linear recursive relation with integer parameters and study some of its algebraic and geometric properties, with the purpose of estimating the number of chains of valences in the Farey series.

Number Theory · Mathematics 2014-11-06 Cristian Cobeli , Alexandru Zaharescu

We propose and study a generalized continued fraction algorithm that can be executed in an arbitrary imaginary quadratic field, the novelty being a non-restriction to the five Euclidean cases. Many hallmark properties of classical continued…

Number Theory · Mathematics 2022-07-12 Daniel E. Martin

We statistically compare the relationships between frequencies of digits in continued fraction expansions of typical rational points in the unit interval and higher dimensional generalisations. This takes the form of a Large Deviation and…

Dynamical Systems · Mathematics 2025-07-16 Valérie Berthé , Stephen Cantrell , Jungwon Lee , Mark Pollicott

We introduce a random dynamical system related to continued fraction expansions. It uses random combination of the Gauss map and the R\'enyi (or backwards) continued fraction map. We explore the continued fraction expansions that this…

Dynamical Systems · Mathematics 2015-07-22 Charlene Kalle , Tom Kempton , Evgeny Verbitskiy

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$--adic continued fractions, i.e. continued…

Number Theory · Mathematics 2023-06-27 Giuliano Romeo

Rationals are known to form interesting and computationally rich structures, such as Farey sequences and infinite trees. Little attention is being paid to more general, systematic exposition of the basic properties of fractions as a set.…

Number Theory · Mathematics 2015-07-15 Boyko B. Bantchev

We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set…

Dynamical Systems · Mathematics 2022-11-30 Julien Cassaigne , Sébastien Labbé , Julien Leroy

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also…

Number Theory · Mathematics 2015-07-22 Andrew N. W. Hone

The inspiral of two compact objects in gravitational wave astronomy is described by a post-Newtonian expansion in powers of $(v/c)$. In most cases, it is believed that the post-Newtonian expansion is asymptotically divergent. A standard…

General Relativity and Quantum Cosmology · Physics 2011-12-15 Jérôme Carré , Edward K. Porter

Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit (BSD) representation of integers is used widely in efficient computation, coding theory and other…

Number Theory · Mathematics 2021-08-31 Laura Monroe

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

We present an approach for regression problems that employs analytic continued fractions as a novel representation. Comparative computational results using a memetic algorithm are reported in this work. Our experiments included fifteen…

Neural and Evolutionary Computing · Computer Science 2021-06-17 Pablo Moscato , Haoyuan Sun , Mohammad Nazmul Haque

We study a natural extension to complex numbers of the standard continued fractions. The basic algorithm is due to Lagrange and Gauss, though it seems to have gone mostly unnoticed as a way to create continued fractions. The new…

Number Theory · Mathematics 2025-08-22 Cormac O'Sullivan

We give a new class of multidimensional $p$-adic continued fraction algorithms. We propose an algorithm in the class for which we can expect that multidimensional $p$-adic version of Lagrange's Theorem holds.

Number Theory · Mathematics 2019-05-15 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

Let $ (P_n)_{n\ge 0}$ be the sequence of Perrin numbers defined by ternary relation $ P_0=3 $, $ P_1=0 $, $ P_2=2 $, and $ P_{n+3}=P_{n+1}+P_n $ for all $ n\ge 0 $. In this paper, we use Baker's theory for nonzero linear forms in logarithms…

Number Theory · Mathematics 2021-05-19 Herbert Batte , Taboka P. Chalebgwa , Mahadi Ddamulira

Following Schweiger's generalization of multidimensional continued fraction algorithms, we consider a very large family of $p$-adic multidimensional continued fraction algorithms, which include Schneider's algorithm, Ruban's algorithms, and…

Dynamical Systems · Mathematics 2021-06-09 Hui Rao , Shin-ichi Yasutomi

The continued fraction expansion of an irrational number $\alpha$ is eventually periodic if and only if $\alpha$ is a quadratic irrationality. However, very little is known regarding the size of the partial quotients of algebraic real…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

An elementary method for computing various prime sequences using the sequence of Farey sequences is described.

Number Theory · Mathematics 2011-03-24 Scott B. Guthery

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

We study the triangular array defined by the Graham--Knuth--Patashnik recurrence $T(n,k) = (\alpha n + \beta k + \gamma)\, T(n-1,k)+(\alpha' n + \beta' k + \gamma') \, T(n-1,k-1)$ with initial condition $T(0,k) = \delta_{k0}$ and parameters…

Combinatorics · Mathematics 2021-05-11 Jesús Salas , Alan D. Sokal