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