Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A study of stochastic 2D Minority CA : would wearing stripes be a fatality for snob people ?

Abstract : Cellular automata are usually associated with synchronous deterministic dynamics, and their asynchronous or stochastic versions have been far less studied although relevant for modeling purposes. The study of their asynchronous dynamics is all the more needed that their asynchronous behaviors are drastically different from their synchronous ones. This paper analyzes the dynamics of a two-dimensional cellular automaton, 2D Minority, under fully asynchronous dynamics, where only one random cell updates at each time step. This cellular automaton is of particular interest in computer science, biology or social science for instance, and already presents a rich variety of behaviors although the apparent simplicity of its transition rule. In particular, it captures some important features, like the emergence of striped patterns, which are common, according to experiments, to other important automata, such as Game of Life. In this paper, we present a mathematical analysis of the first steps and the last steps of the asynchronous dynamics of 2D Minority. Our results are based on the definition of an interaction energy and rely on the analysis of the dynamics of the borders between competing regions. Our results are a first step towards a complete analysis of this stochastic cellular automaton. Many questions remain open: in particular describing mathematically the middle part of the evolution of 2D Minority where many regions compete with each other, or defining similar parameters (energy, borders,...) for other automata (such as Game of Life) that present similarities with 2D Minority in their asynchronous behaviors.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Eric Thierry Connect in order to contact the contributor
Submitted on : Tuesday, April 10, 2007 - 4:18:57 PM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 3:15:46 AM


Files produced by the author(s)


  • HAL Id : ensl-00140883, version 1


Eric Thierry, Damien Regnault, Nicolas Schabanel. A study of stochastic 2D Minority CA : would wearing stripes be a fatality for snob people ?. 2007. ⟨ensl-00140883⟩



Record views


Files downloads