English
Related papers

Related papers: On the automaticity of sequences defined by contin…

200 papers

Following Inoue et al., we define a word to be a repetition if it is a (fractional) power of exponent at least 2. A word has a repetition factorization if it is the product of repetitions. We study repetition factorizations in several…

Formal Languages and Automata Theory · Computer Science 2023-11-30 Jeffrey Shallit , Xinhao Xu

Using techniques introduced by D. Mayer, we prove an extension of the classical Gauss-Kuzmin theorem about the distribution of continued fractions, which in particular allows one to take into account some congruence properties of successive…

Number Theory · Mathematics 2007-05-23 Yuri I. Manin , Matilde Marcolli

We provide a generalization of continued fractions to the Heisenberg group. We prove an explicit estimate on the rate of convergence of the infinite continued fraction and several surprising analogs of classical formulas about continued…

Number Theory · Mathematics 2016-06-21 Anton Lukyanenko , Joseph Vandehey

Sulanke and Xin developed a continued fraction method that applies to evaluate Hankel determinants corresponding to quadratic generating functions. We use their method to give short proofs of Cigler's Hankel determinant conjectures, which…

Combinatorics · Mathematics 2018-09-05 Ying Wang , Guoce Xin , Meimei Zhai

The first part of this note is a short introduction on continued fraction expansions for certain algebraic power series. In the last part, as an illustration, we present a family of algebraic continued fractions of degree 4, including a toy…

Number Theory · Mathematics 2014-02-21 Alain Lasjaunias

Following van der Poorten, we consider a family of nonlinear maps which are generated from the continued fraction expansion of a function on a hyperelliptic curve of genus $\mathrm{g}$. Using the connection with the classical theory of…

Number Theory · Mathematics 2020-01-01 Andrew N. W. Hone

An infinite $\pm 1$-sequence is called {\it Apwenian} if its Hankel determinant of order $n$ divided by $2^{n-1}$ is an odd number for every positive integer $n$. In 1998, Allouche, Peyri\`ere, Wen and Wen discovered and proved that the…

Number Theory · Mathematics 2016-01-19 Hao Fu , Guo-Niu Han

In 1985, Robbins observed by computer the continued fraction expansion of certain algebraic power series over a finite field. Incidentally, he came across a particular equation of degree 4 in characteristic p=13. This equation has an…

Number Theory · Mathematics 2010-10-01 Alain Lasjaunias

There exists a particular subset of algebraic power series over a finite field which, for different reasons, can be compared to the subset of quadratic real numbers. The continued fraction expansion for these elements, called…

Number Theory · Mathematics 2015-05-13 Alain Lasjaunias

The Euler numbers occur in the Taylor expansion of $\tan(x)+\sec(x)$. Since Stieltjes, continued fractions and Hankel determinants of the even Euler numbers, on the one hand, of the odd Euler numbers, on the other hand, have been widely…

Combinatorics · Mathematics 2019-10-10 Guo-Niu Han

In this paper, we apply results on number systems based on continued fraction expansions to modular arithmetic. We provide two new algorithms in order to compute modular multiplication and modular division. The presented algorithms are…

Data Structures and Algorithms · Computer Science 2013-03-15 Mourad Gouicem

This paper concerns extension of the classical Lagrange theorem, on the eventual periodicity of continued fraction expansions of quadratic surds, and the versions of it found in the literature in the case of complex numbers. In this…

Number Theory · Mathematics 2025-12-09 S. G. Dani , Ojas Sahasrabudhe

We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidable whether a given k-automatic sequence is ultimately…

Discrete Mathematics · Computer Science 2009-04-12 Jean-Paul Allouche , Narad Rampersad , Jeffrey Shallit

In this short note we prove two elegant generalized continued fraction formulae $$e= 2+\cfrac{1}{1+\cfrac{1}{2+\cfrac{2}{3+\cfrac{3}{4+\ddots}}}}$$ and $$e= 3+\cfrac{-1}{4+\cfrac{-2}{5+\cfrac{-3}{6+\cfrac{-4}{7+\ddots}}}}$$ using elementary…

Number Theory · Mathematics 2019-07-15 Zhentao Lu

In this note, we study the problem of existence of sequences of consecutive 1's in the periodic part of the continued fractions expansions of square roots of primes. We prove unconditionally that, for a given $N\gg 1$, there are at least…

Number Theory · Mathematics 2019-04-09 Piotr Miska , Maciej Ulas

We give a direct and simple proof of Touchard's continued fraction, provide an extension of it, and transform it into similar expansions related to Motzkin and Schroeder numbers. Another proof is then given that uses only induction. We use…

Combinatorics · Mathematics 2011-02-28 Helmut Prodinger

Let $p$ be a prime number and consider a $p$-automatic sequence ${\bf u}=(u_{n})_{n\in\N}$ and its generating function $U(X)=\sum_{n=0}^{\infty}u_{n}X^{n}\in\mathbb{F}_{p}[[X]]$. Moreover, let us suppose that $u_{0}=0$ and $u_{1}\neq 0$ and…

Combinatorics · Mathematics 2016-01-20 Maciej Gawro , Maciej Ulas

The focus of this paper is on formal power series analogs of the golden ratio. We are interested in both their continued fractions expansions as well as their Laurent series expansions. Our approach studies the Hankel matrices that are…

Number Theory · Mathematics 2020-08-12 Roswitha Hofer

$q$-deformed real numbers are power series with integer coefficients. We study Stieltjes and Jacobi type continued fraction expansions of $q$-deformed real numbers and find many new examples of such continued fractions. We also investigate…

Combinatorics · Mathematics 2024-09-23 Valentin Ovsienko , Emmanuel Pedon

Michael Somos conjectured a relation between Hankel determinants whose entries $\frac 1{2n+1}\binom{3n}n$ count ternary trees and the number of certain plane partitions and alternating sign matrices. Tamm evaluated these determinants by…

Combinatorics · Mathematics 2007-05-23 Ira Gessel , Guoce Xin