On certain recurrent and automatic sequences in finite fields

JOURNAL OF ALGEBRA

卷:478

Article

Lasjaunias, Alain¹  Yao, Jia-Yan² 

[1] CNRS, Inst Math Bordeaux, UMR 5251, F-33405 Talence, France

[2] Tsinghua Univ, Dept Math, Beijing 100084, Peoples R China

关键词: Finite fields;    Power series over a finite field;    Continued fractions;    Finite automata;    Automatic sequences;   

DOI  :  10.1016/j.jalgebra.2016.12.028

来源: Elsevier

【 摘 要 】

In this work we consider the general question: for a given algebraic formal power series with coefficients in a finite field, what kind of regularity (if any) can be expected for the partial quotients of the above power series in continued fraction expansion? Such a question is natural, since by a theorem of Christol, the coefficients of an algebraic power series over a finite field form an automatic sequence. Certain algebraic continued fractions are such that the sequence of the leading coefficients of the partial quotients is automatic. Here we give a rather general family of such sequences. Moreover, inspired by these examples, we give two criteria on automatic sequences, which allow us to obtain two new families of automatic sequences in an arbitrary finite field. (C) 2017 Elsevier Inc. All rights reserved.

【 授权许可】

Free