Diagrammatic approach to cellular automata and the emergence of form with inner structure
arXiv:1605.06937 · doi:10.1016/j.cnsns.2018.02.041
Abstract
We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs in rule space to be classified according to their hierarchy of layers. Since the method is valid for any discrete operator and only depends on the alphabet size, the resulting conclusions, of general validity, apply to CAs in any dimension or order in time, arbitrary neighborhood ranges and topology. We provide several examples of the method, illustrating how it can be applied to the mathematical modeling of the emergence of order out of disorder. Specifically, we show how the the majority CA rule can be used as a building block to construct more complex cellular automata in which separate domains (with substructures having different dynamical properties) are able to emerge out of disorder and coexist in a stable manner.
arXiv comment26 pages, 8 figures, some few minor corrections introduced to match the final, published version
References in corpus (11)
- Superstatistics
- Coexistence of synchrony and incoherence in oscillatory media under nonlinear global coupling
- Phase ordering with a global conservation law: Ostwald ripening and coalescence
- Microcanonical foundation of nonextensivity and generalized thermostatistics based on the fractality of the phase space
- Origin of Complexity and Conditional Predictability in Cellular Automata
- The fractal decomposition: Nontrivial partitions of conserved physical quantities
- Fractal surfaces from simple arithmetic operations
- Coupling theory for counterion distributions based in Tsallis statistics
- Construction of an isotropic cellular automaton for a reaction-diffusion equation by means of a random walk
- Cellular automaton for chimera states
- Semipredictable dynamical systems