Aesthetics and randomness in cellular automata

Nazim Fatès (1)

1 CARTE - Theoretical adverse computations, and safety

We propose two images obtained with an asynchronous and a stochastic cellular automaton. Deterministic cellular automata are now well-studied models and even if there is still so much to understand, their main properties are now largely explored. By contrast, the universe of asynchronous and stochastic is mainly a terra incognita. Only a few islands of this vast continent have been discovered so far. The two examples below present space-time diagrams of one-dimensional cellular automata with nearest-neighbour interaction. The cells are arranged in a ring, that is, the right neighbour of the rightmost cell is the leftmost cell, and vice versa; in formal words, indices are taken in Z/nZ, where n is the number of cells. The space-time diagrams are obtained with the FiatLux software. Time goes from bottom to top: the successive states of the system are stacked one on the other.

Domaines: Automates cellulaires et gaz sur réseau [nlin.CG]

Nazim Fatès. Aesthetics and randomness in cellular automata. Andrew Adamatzky; Genaro J. Martínez. Designing Beauty: The Art of Cellular Automata, Springer, 2016, Emergence, Complexity and Computation, 978-3-319-27269-6. ⟨10.1007/978-3-319-27270-2_23⟩. ⟨hal-01256384⟩