Simple networks on complex cellular automata: From de Bruijn diagrams to jump-graphs
Abstract
We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, and jump-graphs. These networks are used to understand properties of spatially-extended dynamical systems: emergence of non-trivial patterns, self-organisation, reversibility and chaos. Particular attention is paid to networks determined by travelling self-localisations, or gliders.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2018
- DOI:
- 10.48550/arXiv.1802.01763
- arXiv:
- arXiv:1802.01763
- Bibcode:
- 2018arXiv180201763M
- Keywords:
-
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- 25 pages, 14 figures