On certain recurrent and automatic sequences in finite fields
From MaRDI portal
Publication:515591
DOI10.1016/J.JALGEBRA.2016.12.028zbMATH Open1410.11099arXiv1605.00813OpenAlexW2963272800MaRDI QIDQ515591FDOQ515591
Publication date: 16 March 2017
Published in: Journal of Algebra (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1605.00813
Recommendations
- Automatic sequences and curves over finite fields
- On completely multiplicative automatic sequences
- On multiplicative automatic sequences
- Some arithmetical properties of linear recurring sequences in a finite field
- Frobenius numbers and automatic sequences
- A note on multiplicative automatic sequences
- Linear recurrence sequences over a finite field: theory and applications
- On a convolution of linear recurring sequences over finite fields
- Linear cellular automata and recurring sequences in finite fields
- Linear cellular automata and recurring sequences in finite fields
Continued fractions and generalizations (11J70) Automata sequences (11B85) Arithmetic theory of polynomial rings over finite fields (11T55)
Cites Work
- Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
- Suites algébriques, automates et substitutions
- Title not available (Why is that?)
- Automatic Sequences
- Uniform tag sequences
- Continued fractions of algebraic power series in characteristic 2
- Continued fractions for hyperquadratic power series over a finite field
- On the base-dependence of sets of numbers recognizable by finite automata
- Continued fractions for certain algebraic power series
- Badly approximable power series in characteristic 2
- Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
- Hyperquadratic continued fractions and automatic sequences
- Hyperquadratic power series of degree four
- Title not available (Why is that?)
- A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA
- On a family of sequences defined recursively in \(\mathbb F_q^{\ast}\). II
- A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1
- Sur des points fixes de morphismes d'un monoïde libre
- Critères de non-automaticité et leurs applications
- Algebraic continued fractions in Fq((T-1)) and recurrent sequences in Fq
- Sur le développement en fraction continue de la série de Baum et Sweet
Cited In (11)
- On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions
- On particular families of hyperquadratic continued fractions in power series fields of odd characteristic
- Title not available (Why is that?)
- On the algebraicity of Thue–Morse and period-doubling continued fractions
- On a family of sequences defined recursively in \(\mathbb F_q\)
- The Thue-Morse continued fractions in characteristic 2 are algebraic
- A note on multiplicative automatic sequences
- On a family of sequences defined recursively in \(\mathbb F_q^{\ast}\). II
- Title not available (Why is that?)
- Linear cellular automata and recurring sequences in finite fields
- Automata, algebraicity and distribution of sequences of powers.
This page was built for publication: On certain recurrent and automatic sequences in finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515591)
