On certain recurrent and automatic sequences in finite fields
From MaRDI portal
(Redirected from Publication:515591)
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.
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
Cites work
- scientific article; zbMATH DE number 4073092 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1
- A variant of Hofstadter's sequence and finite automata
- Algebraic continued fractions in Fq((T-1)) and recurrent sequences in Fq
- Automatic Sequences
- Badly approximable power series in characteristic 2
- Continued fractions for certain algebraic power series
- Continued fractions for hyperquadratic power series over a finite field
- Continued fractions of algebraic power series in characteristic 2
- Critères de non-automaticité et leurs applications
- Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
- Hyperquadratic continued fractions and automatic sequences
- Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
- Hyperquadratic power series of degree four
- On a family of sequences defined recursively in \(\mathbb F_q^{\ast}\). II
- On the base-dependence of sets of numbers recognizable by finite automata
- Suites algébriques, automates et substitutions
- Sur des points fixes de morphismes d'un monoïde libre
- Sur le développement en fraction continue de la série de Baum et Sweet
- Uniform tag sequences
Cited in
(12)- On particular families of hyperquadratic continued fractions in power series fields of odd characteristic
- scientific article; zbMATH DE number 4073092 (Why is no real title available?)
- On a family of sequences defined recursively in 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
- On the automaticity of sequences defined by the Thue-Morse and period-doubling Stieltjes continued fractions
- scientific article; zbMATH DE number 746118 (Why is no real title available?)
- Linear cellular automata and recurring sequences in finite fields
- Automata, algebraicity and distribution of sequences of powers.
- On the algebraicity of Thue-Morse and period-doubling continued fractions
- On a family of 2-automatic sequences generating algebraic continued fractions in characteristic 2
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)
