Dynamics groups of asynchronous cellular automata

DOI10.1007/s10801-010-0231-yzbMath1211.37014arXiv0808.1238WikidataQ60691988 ScholiaQ60691988MaRDI QIDQ617317

Matthew Macauley, Jon McCammond, Henning S. Mortveit

Publication date: 21 January 2011

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Coxeter groups; periodic points; cellular automaton; update rule; dynamics groups; sequential dynamics

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

Coxeter Groups and Asynchronous Cellular Automata, Attractors and transient in sequential dynamical systems, An atlas of limit set dynamics for asynchronous elementary cellular automata, Flexible toggles and symmetric invertible asynchronous elementary cellular automata, Enumerating periodic orbits in sequential dynamical systems over graphs, Universal gates with wires in a row, Non-maximal sensitivity to synchronism in elementary cellular automata: exact asymptotic measures, On the action of the toggle group of the Dynkin diagram of type \(A\)

Uses Software

• WoLFram
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• An introduction to sequential dynamical systems
• Algebraic properties of cellular automata
• ON ASYNCHRONOUS CELLULAR AUTOMATA
• Order Independence in Asynchronous Cellular Automata
• Sylow p-Subgroups of the General Linear Group Over Finite Fields of Characteristic p