Symmetries of decimation invariant sequences and digit sets.

DOI10.1016/S0304-3975(01)00193-1zbMath1061.11011MaRDI QIDQ1853521

Fritz von Haeseler, André M. Barbé

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00193-1

zbMATH Keywords

Renormalization; Symmetry; Periodicity; Automaticity; Decimation of sequences; Digit sets; Group operations; Mahler equations

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

11A63: Radix representation; digital problems

11B85: Automata sequences

Related Items

Averages of automatic sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automatic maps in exotic numeration systems
• Finite automata in number theory
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• \(k\)-regular power series and Mahler-type functional equations
• COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL ℤ_p-LINEAR CELLULAR AUTOMATA
• Suites algébriques, automates et substitutions
• Substitution automata, functional equations and “functions algebraic over a finite field”
• COARSE-GRAINING INVARIANT PATTERNS OF ONE-DIMENSIONAL TWO-STATE LINEAR CELLULAR AUTOMATA
• Complex Order from Disorder and from Simple Order in Coarse-Graining Invariant Orbits of Certain Two-Dimensional Linear Cellular Automata
• Algebraic aspects of B-regular series
• Basic digit sets for radix representation
• Decimation-invariant sequences and their automaticity