An atlas of limit set dynamics for asynchronous elementary cellular automata
From MaRDI portal
Publication:393149
DOI10.1016/J.TCS.2012.09.015zbMATH Open1297.68178OpenAlexW2019315634MaRDI QIDQ393149FDOQ393149
Authors: M. 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
Recommendations
- Asynchronous cellular automata and dynamical properties
- Limit properties of doubly quiescent \(m\)-asynchronous elementary cellular automata
- On the Limit Sets of Cellular Automata
- Limit sets of stable and unstable cellular automata
- Limit sets of stable cellular automata
- Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates
- Some Formal Properties of Asynchronous Cellular Automata
- Dynamics groups of asynchronous cellular automata
atlascellular automataperiodic pointssequential\(\pi\)-independencecycle-equivalenceECAupdate sequence
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the computational complexity of the Jones and Tutte polynomials
- Discrete, sequential dynamical systems
- Order Independence in Asynchronous Cellular Automata
- On reorienting graphs by pushing down maximal vertices
- Acyclic orientations of random graphs
- On enumeration of conjugacy classes of Coxeter elements
- Cycle equivalence of graph dynamical systems
- Update sequence stability in graph dynamical systems
- Conjugacy relation on Coxeter elements
- Dynamics groups of asynchronous cellular automata
- Posets from admissible Coxeter sequences.
- An introduction to sequential dynamical systems
Cited In (5)
This page was built for publication: An atlas of limit set dynamics for asynchronous elementary cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393149)
