Mathematical Physics of Cellular Automata
From MaRDI portal
Publication:6231706
arXiv1203.3939MaRDI QIDQ6231706FDOQ6231706
Authors: Vladimir García-Morales 
Publication date: 18 March 2012
Abstract: A universal map is derived for all deterministic 1D cellular automata (CA) containing no freely adjustable parameters. The map can be extended to an arbitrary number of dimensions and topologies and its invariances allow to classify all CA rules into equivalence classes. Complexity in 1D systems is then shown to emerge from the weak symmetry breaking of the addition modulo an integer number p. The latter symmetry is possessed by certain rules that produce Pascal simplices in their time evolution. These results elucidate Wolfram's classification of CA dynamics.
This page was built for publication: Mathematical Physics of Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6231706)
