On Certain Recurrent and Automatic Sequences in Finite Fields

Alain Lasjaunias,Jia-Yan Yao
DOI: https://doi.org/10.1016/j.jalgebra.2016.12.028
2016-01-01
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 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.
What problem does this paper attempt to address?