Simple networks on complex cellular automata: From de Bruijn diagrams to jump-graphs
arXiv:1802.01763 · doi:10.1007/978-3-662-55663-4_12
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.
25 pages, 14 figures