Symmetries of decimation invariant sequences and digit sets.

DOI10.1016/S0304-3975(01)00193-1zbMath1061.11011OpenAlexW2082904760MaRDI 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

RenormalizationSymmetryPeriodicityAutomaticityDecimation of sequencesDigit setsGroup operationsMahler equations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Radix representation; digital problems (11A63) Automata sequences (11B85)

Related Items (1)

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

This page was built for publication: Symmetries of decimation invariant sequences and digit sets.