Coalescing cellular automata: synchronization by common random source for asynchronous updating

MaRDI QIDQ3605711zbMATH OpenFDO

Authors Jean-Baptiste Rouquier, M. Morvan

Publication date 24 February 2009

Full work available at URL https://arxiv.org/abs/0712.1992

zbMATH Keywords

discrete dynamical systemphase transitionstochastic process

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Coalescing Cellular Automata
• Asynchronism induces second-order phase transitions in elementary cellular automata
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Mathematical Foundations of Computer Science 2005
• Convergence of asynchronous cellular automata: does size matter?

Cited in

(5)

• Overview: PCA models and issues
• Convergence of asynchronous cellular automata: does size matter?
• Stochastic minority on graphs
• Coalescing Cellular Automata
• Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models

This page was built for publication: Coalescing cellular automata: synchronization by common random source for asynchronous updating

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3605711)