A characterization of \(p\)-automatic sequences as columns of linear cellular automata

DOI10.1016/j.aam.2014.10.002zbMath1326.37008arXiv1209.6008OpenAlexW1978671960MaRDI QIDQ477771

Reem Yassawi, Eric S. Rowland

Publication date: 9 December 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.6008

zbMATH Keywords

finite fieldsubstitution dynamical systemmemoryautomatic sequenceChristol's theoremfactor maplinear cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Automata sequences (11B85)

Related Items (7)

Construction of some nonautomatic sequences by cellular automata ⋮ Column representation of Sturmian words in cellular automata ⋮ Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata ⋮ A two-valued recurrent double sequence that is not automatic ⋮ Automaticity and Invariant Measures of Linear Cellular Automata ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ Automatic congruences for diagonals of rational functions

Uses Software

• BijectiveRules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Additive cellular automata and algebraic series
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems. Spectral analysis
• Algebraic properties of cellular automata
• Automaticity of double sequences generated by one-dimensional linear cellular automata
• Algebraic functions over finite fields
• Embedding Bratteli–Vershik systems in cellular automata
• Suites algébriques, automates et substitutions
• Automatic Sequences
• Endomorphisms and automorphisms of the shift dynamical system
• Uniform tag sequences

This page was built for publication: A characterization of \(p\)-automatic sequences as columns of linear cellular automata