pith. sign in

arxiv: 1605.00813 · v1 · pith:DKG5SB4Wnew · submitted 2016-05-03 · 🧮 math.NT

On certain recurrent and automatic sequences in finite fields

classification 🧮 math.NT
keywords finitesequencesautomaticfieldalgebraicarbitraryautomaticitycertain
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.