Showing 1–20 of 20 results for author: Lasjaunias, A

On a family of continued fractions in $Q((T^1))$ associated to infinite binary words derived from the Thue-Morse sequence

Authors: Bill Allombert, Alain Lasjaunias

Abstract: For each integer n > 1, we present an element in $Q((T^-1))$, having a power series expansion based on an infinite word W(n), over the alphabet ${+1;-1}g and whose continued fraction expansion has a particular pattern which is explicitly described. The word W(1) is the Thue-Morse sequence and the following words are defined in a similar way. For each integer n > 1, we present an element in $Q((T^-1))$, having a power series expansion based on an infinite word W(n), over the alphabet ${+1;-1}g and whose continued fraction expansion has a particular pattern which is explicitly described. The word W(1) is the Thue-Morse sequence and the following words are defined in a similar way. △ Less

Submitted 26 May, 2025; originally announced May 2025.

Comments: 4 pages

MSC Class: 11J70

On a two-valued infinite sequence and a related continued fraction in Q((T^-1))

Authors: Alain Lasjaunias

Abstract: This note is a complement to an article which was published, six years ago, in The Ramanujan Journal (vol. 45.3, 2018). Here, the goal is to fully describe a singular transcendental continued fraction in Q((T^-1)), tied to a particular infinite two letters word. This note is a complement to an article which was published, six years ago, in The Ramanujan Journal (vol. 45.3, 2018). Here, the goal is to fully describe a singular transcendental continued fraction in Q((T^-1)), tied to a particular infinite two letters word. △ Less

Submitted 30 September, 2024; originally announced September 2024.

MSC Class: 11J70; 11T55

A note on the equality $π^2/6= \sum_{n\geq 1} 1/n^2

Authors: Alain Lasjaunias, Jean-Paul Tran

Abstract: This short note is a comment on a historical aspect of a famous formula dating from the 18th century. This short note is a comment on a historical aspect of a famous formula dating from the 18th century. △ Less

Submitted 4 December, 2023; originally announced December 2023.

MSC Class: math.NT

On A Family Of 2-Automatic Sequences Derived From Ultimately Periodic Sequences And Generating Algebraic Continued Fractions In F2((1/T))

Authors: Alain Lasjaunias

Abstract: By replacing the letters to polynomials in F_2[t], an infinite word, over a finite alphabet, can be seen as the sequence of partial quotients of a continued fraction in F_2((1/t)). Here is described a family of such infinite words, corresponding to continued fractions which are algebraic over F_2(t). This family includes a classical example already studied in different previous works by Y. Hu, G-N… ▽ More By replacing the letters to polynomials in F_2[t], an infinite word, over a finite alphabet, can be seen as the sequence of partial quotients of a continued fraction in F_2((1/t)). Here is described a family of such infinite words, corresponding to continued fractions which are algebraic over F_2(t). This family includes a classical example already studied in different previous works by Y. Hu, G-N. Han, Y. Bugeaud and the author of this note. △ Less

Submitted 1 December, 2022; originally announced December 2022.

Period-doubling Continued Fractions are Algebraic in Characteristic $2$

Authors: Yining Hu, Alain Lasjaunias

Abstract: Considering an arbitrary pair of distinct and non constant polynomials, $a$ and $b$ in $\mathbb{F}_2[t]$, we build a continued fraction in $\mathbb{F}_2((1/t))$ whose partial quotients are only equal to $a$ or $b$. In a previous work of the first author and Han (to appear in Acta Arithmetica), the authors considered two cases where the sequence of partial quotients represents in each case a famous… ▽ More Considering an arbitrary pair of distinct and non constant polynomials, $a$ and $b$ in $\mathbb{F}_2[t]$, we build a continued fraction in $\mathbb{F}_2((1/t))$ whose partial quotients are only equal to $a$ or $b$. In a previous work of the first author and Han (to appear in Acta Arithmetica), the authors considered two cases where the sequence of partial quotients represents in each case a famous and basic $2$-automatic sequence, both defined in a similar way by morphisms. They could prove the algebraicity of the corresponding continued fractions for several pairs $(a,b)$ in the first case (the Prouhet-Thue-Morse sequence) and gave the proof for a particular pair for the second case (the period-doubling sequence). Recently Bugeaud and Han (arXiv:2203.02213) proved the algebraicity for an arbitrary pair in the first case. Here we give a short proof for an arbitrary pair in the second case. △ Less

Submitted 3 April, 2022; originally announced April 2022.

MSC Class: 11B85; 11J70; 11B50; 11Y65; 05A15; 11T55

A note on hyperquadratic elements of low algebraic degree

Authors: Alain Lasjaunias

Abstract: In different areas of discrete mathematics, a certain type of polynomials, having coefficients in a field K of finite characteristic, has been considered. The form and the degree of these polynomials, here called projective, are simply linked to the characteristic p of K. Roots of these projective polynomials are particular algebraic elements over K, called hyperquadratic. For a general algebraic… ▽ More In different areas of discrete mathematics, a certain type of polynomials, having coefficients in a field K of finite characteristic, has been considered. The form and the degree of these polynomials, here called projective, are simply linked to the characteristic p of K. Roots of these projective polynomials are particular algebraic elements over K, called hyperquadratic. For a general algebraic element of degree d over K, we discuss the possibility of being hyperquadratic. Using a method of differential algebra, we obtain, for particular fields K = Fp, projective polynomials only having polynomial factors of degree 1 or 2. △ Less

Submitted 7 October, 2019; originally announced October 2019.

On particular families of hyperquadratic continued fractions in power series fields of odd characteristic

Authors: Alain Lasjaunias

Abstract: We discuss the form of certain algebraic continued fractions in the field of power series over $F_p$, where p is an odd prime number. This leads to give explicit continued fractions in these fields, satisfying an explicit algebraic equation of arbitrary degree $d\geq 2$ and having an irrationality measure equal to $d$. Our results are based on a mysterious finite sequence of rational numbers. We discuss the form of certain algebraic continued fractions in the field of power series over $F_p$, where p is an odd prime number. This leads to give explicit continued fractions in these fields, satisfying an explicit algebraic equation of arbitrary degree $d\geq 2$ and having an irrationality measure equal to $d$. Our results are based on a mysterious finite sequence of rational numbers. △ Less

Submitted 5 March, 2018; originally announced March 2018.

MSC Class: 11J70; 11T55

Continued Fractions

Authors: Alain Lasjaunias

Abstract: We present a general introduction to continued fractions, with special consideration to the function fields case. These notes were prepared for a summer class given this year in Beijing at Beihang university. We present a general introduction to continued fractions, with special consideration to the function fields case. These notes were prepared for a summer class given this year in Beijing at Beihang university. △ Less

Submitted 30 November, 2017; originally announced November 2017.

MSC Class: 11J70; 11T55

On a particular hyperquadratic continued fraction in F(p) with p>2

Authors: Alain Lasjaunias

Abstract: Given an odd prime number p, we describe a continued fraction in the field F(p) of power series in 1/T with coefficients in the finite field F_p, where T is a formal indeterminate. This continued fraction satisfies an algebraic equation of a particular type, with coefficients in F_p[T] which are explicitely given. We observe the close connection with other algebraic continued fractions studied thi… ▽ More Given an odd prime number p, we describe a continued fraction in the field F(p) of power series in 1/T with coefficients in the finite field F_p, where T is a formal indeterminate. This continued fraction satisfies an algebraic equation of a particular type, with coefficients in F_p[T] which are explicitely given. We observe the close connection with other algebraic continued fractions studied thirty years ago by Mills and Robbins. △ Less

Submitted 2 October, 2017; originally announced October 2017.

MSC Class: 11J70; 11T55

A short history of some recent research on continued fractions in function fields

Authors: Alain Lasjaunias

Abstract: The goal of this survey paper is to present, in chronological order, certain research works on continued fractions in power series fields over a finite field, all of them being derivated from some examples introduced thirty years ago by Mills and Robbins. The goal of this survey paper is to present, in chronological order, certain research works on continued fractions in power series fields over a finite field, all of them being derivated from some examples introduced thirty years ago by Mills and Robbins. △ Less

Submitted 28 April, 2017; originally announced April 2017.

Comments: 6 pages

MSC Class: 11J70; 11T55

On a two-valued sequence and related continued fractions in power series fields

Authors: Bill Allombert, Nicolas Brisebarre, Alain Lasjaunias

Abstract: We explicitly describe a noteworthy transcendental continued fraction in the field of power series over Q, having irrationality measure equal to 3. This continued fraction is a generating function of a particular sequence in the set {1, 2}. The origin of this sequence, whose study was initiated in a recent paper, is to be found in another continued fraction, in the field of power series over… ▽ More We explicitly describe a noteworthy transcendental continued fraction in the field of power series over Q, having irrationality measure equal to 3. This continued fraction is a generating function of a particular sequence in the set {1, 2}. The origin of this sequence, whose study was initiated in a recent paper, is to be found in another continued fraction, in the field of power series over $\mathbb{F}\_3$, which satisfies a simple algebraic equation of degree 4, introduced thirty years ago by D. Robbins. △ Less

Submitted 15 March, 2017; v1 submitted 25 July, 2016; originally announced July 2016.

On certain recurrent and automatic sequences in finite fields

Authors: Alain Lasjaunias, Jia-Yan Yao

Abstract: In this work we extend our study on a link between automaticity and certain algebraic power series over finite fields. Our starting point is a family of sequences in a finite field of characteristic $2$, recently introduced by the first author in connection with algebraic continued fractions. By including it in a large family of recurrent sequences in an arbitrary finite field, we prove its automa… ▽ More In this work we extend our study on a link between automaticity and certain algebraic power series over finite fields. Our starting point is a family of sequences in a finite field of characteristic $2$, recently introduced by the first author in connection with algebraic continued fractions. By including it in a large family of recurrent sequences in an arbitrary finite field, we prove its automaticity. Then we give a criterion on automatic sequences, generalizing a previous result and this allows us to present new families of automatic sequences in an arbitrary finite field. △ Less

Submitted 3 May, 2016; originally announced May 2016.

Comments: 10 pages

MSC Class: Primary 11J70; 11T55; Secondary 11B85

A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1

Authors: Alain Lasjaunias

Abstract: In this note, we describe a family of particular algebraic, and nonquadratic, power series over an arbitrary finite field of characteristic 2, having a continued fraction expansion with all partial quotients of degree one. The main purpose being to point out a common origin with another analogue family in odd characteristic, which has been studied in [LY1]. In this note, we describe a family of particular algebraic, and nonquadratic, power series over an arbitrary finite field of characteristic 2, having a continued fraction expansion with all partial quotients of degree one. The main purpose being to point out a common origin with another analogue family in odd characteristic, which has been studied in [LY1]. △ Less

Submitted 26 November, 2015; originally announced November 2015.

Comments: 6 pages

MSC Class: 11J70; 11T55

Hyperquadratic continued fractions and automatic sequences

Authors: Alain Lasjaunias, Jia-Yan Yao

Abstract: The aim of this note is to show the existence of a correspondance between certain algebraic continued fractions in fields of power series over a finite field and automatic sequences in the same finite field. this connection is illustrated by three families of examples and a counterexample. The aim of this note is to show the existence of a correspondance between certain algebraic continued fractions in fields of power series over a finite field and automatic sequences in the same finite field. this connection is illustrated by three families of examples and a counterexample. △ Less

Submitted 30 September, 2015; originally announced September 2015.

MSC Class: 11J70; 11T55; 11B85

On a quartic equation and two families of hyperquadratic continued fractions in power series fields

Authors: Alain Lasjaunias, Khalil Ayadi

Abstract: 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 of this solution is remarkable and it has a different general pattern according to the remainder, 1 or 2, in the division of p by 3. We describe two very large… ▽ More 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 of this solution is remarkable and it has a different general pattern according to the remainder, 1 or 2, in the division of p by 3. We describe two very large families of algebraic continued fractions, each containing these solutions, according to the class of p modulo 3. We can compute the irrationality measure for these algebraic continued fractions and, as a consequence, we obtain two different values for the solution of the quartic equation, only depending on the class of p modulo 3. △ Less

Submitted 1 December, 2014; originally announced December 2014.

Comments: 21 pages, 2 figures

MSC Class: 11J70; 11T55

Hyperquadratic continued fractions over a finite field of odd characteristic with partial quotients of degree 1

Authors: Alain Lasjaunias, Jia-Yan Yao

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 one, were discovered by W. Mills and D. Robbins. In this note we show how these few examples are included in a very large family of continued fractions for certain algebraic power series over an arbitrary finite field of odd chara… ▽ More 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 one, were discovered by W. Mills and D. Robbins. In this note we show how these few examples are included in a very large family of continued fractions for certain algebraic power series over an arbitrary finite field of odd characteristic. △ Less

Submitted 9 May, 2014; originally announced May 2014.

MSC Class: 11J70; 11T55

On hyperquadratic continued fractions in power series fields over a finite field

Authors: Alain Lasjaunias

Abstract: 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 example considered about thirty years ago in a pioneer work in this area. 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 example considered about thirty years ago in a pioneer work in this area. △ Less

Submitted 20 February, 2014; originally announced February 2014.

MSC Class: 11J70; 11T55

Quartic Power Series in $\f_3((t^{-1}))$

Authors: Alain Lasjaunias, Domingo gomez

Abstract: We are concerned with power series in 1/T over a finite field of 3 elements $\F_3$. In a previous article, Alain Lasjaunias investigated the existence of particular power series of elements algebraic over $\F_3[T]$, having all partial quotients of degree 1 in their continued fraction expansion. Here, we generalize his result and we make a conjecture about the elements with all partial quotients… ▽ More We are concerned with power series in 1/T over a finite field of 3 elements $\F_3$. In a previous article, Alain Lasjaunias investigated the existence of particular power series of elements algebraic over $\F_3[T]$, having all partial quotients of degree 1 in their continued fraction expansion. Here, we generalize his result and we make a conjecture about the elements with all partial quotients of degree 1, except maybe the first ones. △ Less

Submitted 16 June, 2011; originally announced June 2011.

MSC Class: 11J70; 11J61; 11T55

On the continued fraction expansion of the unique root in F(p) of the equation x^4+x^2-Tx-1:12=0 and other related hyperquadratic expansions

Authors: Alain Lasjaunias

Abstract: 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 analogue for all primes p>=5. There are two patterns for the continued fraction of the solution of this equation, according to the residue of p modulo 3. We describe… ▽ More 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 analogue for all primes p>=5. There are two patterns for the continued fraction of the solution of this equation, according to the residue of p modulo 3. We describe this pattern in the first case, considering especially p=7 and p=13. in the second case we only give indications. △ Less

Submitted 30 September, 2010; originally announced September 2010.

Algebraic continued fractions in F_q((T^{-1})) and recurrent sequences in F_q

Authors: Alain Lasjaunias

Abstract: 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 hyperquadratic, can sometimes be made explicit. Here we describe this expansion for a wide family of hyperquadratic power series in odd characteristic. This leads to consid… ▽ More 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 hyperquadratic, can sometimes be made explicit. Here we describe this expansion for a wide family of hyperquadratic power series in odd characteristic. This leads to consider interesting recurrent sequences in the finite base field when it is not a prime field. △ Less

Submitted 29 May, 2008; originally announced May 2008.

MSC Class: 11J70;11T55