Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority

DOI10.1016/j.tcs.2009.06.024zbMath1191.68423OpenAlexW2114364681MaRDI QIDQ1034605

Éric Thierry, Nicolas Schabanel, Damien Regnault

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.06.024

zbMATH Keywords

cellular automatastochastic dynamicsconvergence time

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (12)

Towards intrinsically universal asynchronous CA ⋮ First steps on asynchronous lattice-gas models with an application to a swarming rule ⋮ \(m\)-asynchronous cellular automata: from fairness to quasi-fairness ⋮ Asynchronous cellular automata and dynamical properties ⋮ A Trade-Off Between Simplicity and Robustness? Illustration on a Lattice-Gas Model of Swarming ⋮ On the complexity of two-dimensional signed majority cellular automata ⋮ Synchronism versus asynchronism in monotonic Boolean automata networks ⋮ A tutorial on elementary cellular automata with fully asynchronous updating. General properties and convergence dynamics ⋮ Attractor landscapes in Boolean networks with firing memory: a theoretical study applied to genetic networks ⋮ Supercritical probabilistic cellular automata: how effective is the synchronous updating? ⋮ Stochastic minority on graphs ⋮ Some Formal Properties of Asynchronous Cellular Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Synchronous versus asynchronous dynamics in spatially distributed systems
• Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymp\-totics.
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority
• Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
• On the Analysis of “Simple” 2D Stochastic Cellular Automata
• Probabilistic cellular automata with conserved quantities
• Neural networks and physical systems with emergent collective computational abilities.

This page was built for publication: Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority