On certain recurrent and automatic sequences in finite fields

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.
Document type :
Preprints, Working Papers, ...

Cited literature [19 references]

https://hal.archives-ouvertes.fr/hal-01313548
Contributor : Alain Lasjaunias <>
Submitted on : Monday, November 28, 2016 - 10:36:39 AM
Last modification on : Thursday, January 11, 2018 - 6:21:22 AM
Document(s) archivé(s) le : Tuesday, March 14, 2017 - 1:54:17 PM

File

rasff-ly-extd.pdf
Files produced by the author(s)

Citation

Alain Lasjaunias, Jia-Yan Yao. On certain recurrent and automatic sequences in finite fields. 10 pages. 2016. 〈hal-01313548〉

Record views