English

On certain recurrent and automatic sequences in finite fields

Number Theory 2016-05-04 v1

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 22, 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.

Keywords

Cite

@article{arxiv.1605.00813,
  title  = {On certain recurrent and automatic sequences in finite fields},
  author = {Alain Lasjaunias and Jia-Yan Yao},
  journal= {arXiv preprint arXiv:1605.00813},
  year   = {2016}
}

Comments

10 pages

R2 v1 2026-06-22T13:51:58.038Z