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
The first part of this note is a short introduction on continued fraction expansions for certain alg...
AbstractWe define and describe a class of algebraic continued fractions for power series over a fini...
We introduce a new type of sequences using the sum of coefficients of characteristic polynomials for...
The aim of this note is to show the existence of a correspondance between certain algebraic continue...
There exists a particular subset of algebraic power series over a finite field which, for different ...
Automatic sequences have many properties that other sequences (in particular, non-uniformly morphic ...
Automatic sequences are sequences which are produced by a finite automaton. Although they are not ra...
AbstractA sequence (an)n ⩾ 0 is said to be k-automatic if an is a finite-state function of the base-...
In the field of formal power series over a finite field, we prove a result which enables us to const...
AbstractThere are uncountably many continued fractions of formal power series with bounded sequence ...
International audienceWe explicitly describe a noteworthy transcendental continued fraction in the f...
AbstractChristol et al. (1980) proved that, for any prime p, a sequence x=(x1, x2,…,) over the set {...
We show that various aspects of k-automatic sequences — such as having an unbordered factor of lengt...
This thesis deals with fundamental concepts of linear recurring sequences over the finite fields. Th...
AbstractThe automatic sequence is the central concept at the intersection of formal language theory ...
The first part of this note is a short introduction on continued fraction expansions for certain alg...
AbstractWe define and describe a class of algebraic continued fractions for power series over a fini...
We introduce a new type of sequences using the sum of coefficients of characteristic polynomials for...
The aim of this note is to show the existence of a correspondance between certain algebraic continue...
There exists a particular subset of algebraic power series over a finite field which, for different ...
Automatic sequences have many properties that other sequences (in particular, non-uniformly morphic ...
Automatic sequences are sequences which are produced by a finite automaton. Although they are not ra...
AbstractA sequence (an)n ⩾ 0 is said to be k-automatic if an is a finite-state function of the base-...
In the field of formal power series over a finite field, we prove a result which enables us to const...
AbstractThere are uncountably many continued fractions of formal power series with bounded sequence ...
International audienceWe explicitly describe a noteworthy transcendental continued fraction in the f...
AbstractChristol et al. (1980) proved that, for any prime p, a sequence x=(x1, x2,…,) over the set {...
We show that various aspects of k-automatic sequences — such as having an unbordered factor of lengt...
This thesis deals with fundamental concepts of linear recurring sequences over the finite fields. Th...
AbstractThe automatic sequence is the central concept at the intersection of formal language theory ...
The first part of this note is a short introduction on continued fraction expansions for certain alg...
AbstractWe define and describe a class of algebraic continued fractions for power series over a fini...
We introduce a new type of sequences using the sum of coefficients of characteristic polynomials for...