Supercritical probabilistic cellular automata: how effective is the synchronous updating?
DOI10.1007/s11047-015-9522-5zbMath1415.68152OpenAlexW2230428525MaRDI QIDQ2003484
Publication date: 8 July 2019
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-015-9522-5
phase transitiondiscrete dynamical systemssynchronousprobabilistic cellular automataasynchronous updatingloss of ergodicitysystems of interacting stochastic processes
Computational methods in Markov chains (60J22) Random fields (60G60) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Towards intrinsically universal asynchronous CA
- \(m\)-asynchronous cellular automata: from fairness to quasi-fairness
- Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible probabilistic cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Sharp asymptotics for stochastic dynamics with parallel updating rule
- Around probabilistic cellular automata
- Non-uniform cellular automata: classes, dynamics, and decidability
- Time reversal and stationary Gibbs measures
- Statistical mechanics of surjective cellular automata
- Metastability for reversible probabilistic cellular automata with self-interaction
- Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
- Gibbs measures and phase transitions
- Locally interacting systems and their application in biology. Proceedings of the school-seminar on Markov interaction processes in biology, held in Pushchino, Moscow Region, March 1976
- Ergodicity of PCA: equivalence between spatial and temporal mixing conditions
- Theory of cellular automata: a survey
- Sampling from a Gibbs measure with pair interaction by means of PCA
- Critical probabilities and convergence time of percolation probabilistic cellular automata
- Equilibrium and non-equilibrium Ising models by means of PCA
- Fully asynchronous behavior of double-quiescent elementary cellular automata
- Nearest-neighbor Markov interaction processes on multidimensional lattices
- A Guided Tour of Asynchronous Cellular Automata
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
- Computing Issues of Asynchronous CA
This page was built for publication: Supercritical probabilistic cellular automata: how effective is the synchronous updating?
