An atlas of limit set dynamics for asynchronous elementary cellular automata

DOI10.1016/j.tcs.2012.09.015zbMath1297.68178OpenAlexW2019315634MaRDI QIDQ393149

Matthew Macauley, Henning S. Mortveit

Publication date: 16 January 2014

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.09.015

zbMATH Keywords

atlascellular automataperiodic pointssequential\(\pi\)-independencecycle-equivalenceECAupdate sequence

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (1)

Attractor stability in finite asynchronous biological system models

Cites Work

• Unnamed Item
• Unnamed Item
• Update sequence stability in graph dynamical systems
• Dynamics groups of asynchronous cellular automata
• Posets from admissible Coxeter sequences.
• An introduction to sequential dynamical systems
• On reorienting graphs by pushing down maximal vertices
• Acyclic orientations of random graphs
• Discrete, sequential dynamical systems
• Order Independence in Asynchronous Cellular Automata
• On enumeration of conjugacy classes of Coxeter elements
• Cycle equivalence of graph dynamical systems
• On the computational complexity of the Jones and Tutte polynomials
• Conjugacy relation on Coxeter elements

This page was built for publication: An atlas of limit set dynamics for asynchronous elementary cellular automata