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

DOI10.1016/j.tcs.2009.06.024zbMath1191.68423MaRDI 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 automata; stochastic dynamics; convergence time

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

Related Items

A Trade-Off Between Simplicity and Robustness? Illustration on a Lattice-Gas Model of Swarming, Some Formal Properties of Asynchronous 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, 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, Stochastic minority on graphs, Supercritical probabilistic cellular automata: how effective is the synchronous updating?, On the complexity of two-dimensional signed majority cellular automata, Asynchronous cellular automata and dynamical properties

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.