Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata

  title={Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata},
  author={Nazim Fat{\`e}s and Damien Regnault and Nicolas Schabanel and Eric Thierry},
In this paper we propose a probabilistic analysis of the asynchronous behavior of elementary finite cellular automata (i.e. {0, 1} states, radius 1 and unidimensional) for which both states are quiescent (i.e. (0, 0, 0) 7→ 0 and (1, 1, 1) 7→ 1). It has been experimentally shown in previous works that introducing asynchronism in the global function of a cellular automata was perturbing its behavior, but as far as we know, only few theoretical work exists on the subject. The cellular automata we… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 18 references

Automates Cellulaires Probabilistes : mesures stationnaires, mesures de Gibbs associées et ergodicité

  • P.-Y. Louis
  • PhD thesis, Univ. des Sciences et Technologies de…
  • 2002
1 Excerpt

Markov chains , Gibbs fileds , Monte Carlo simulation , and queues

  • P. Brémaud
  • Probability and Random Process
  • 2001

Probability and Random Process

  • G. Grimmet, D. Stirzaker
  • Oxford University Press, 3rd edition
  • 2001

Markov chains

  • P. Brémaud
  • Gibbs fileds, Monte Carlo simulation, and queues…
  • 1999

Similar Papers

Loading similar papers…