Convergence Time of Probabilistic Cellular Automata on the Torus

DOI10.1007/978-3-319-65558-1_13zbMath1402.37022OpenAlexW2788606660MaRDI QIDQ4558941

Lorenzo Taggi

Publication date: 30 November 2018

Published in: Emergence, Complexity and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-65558-1_13

zbMATH Keywords

oriented percolationnon-ergodic regimeergodic regime

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Dynamical aspects of cellular automata (37B15) Generation, random and stochastic difference and differential equations (37H10)

Related Items

A tutorial on elementary cellular automata with fully asynchronous updating. General properties and convergence dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strategic interaction in trend-driven dynamics
• Exponential decay of correlations for strongly coupled Toom probabilistic cellular automata
• Around probabilistic cellular automata
• The contact process on a finite set. III: The critical case
• Interacting particle systems. With a new postface.
• A non-ergodic probabilistic cellular automaton with a unique invariant measure
• Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions
• Metastability for reversible probabilistic cellular automata with self-interaction
• On the essential features of metastability: Tunnelling time and critical configurations
• Oriented percolation in two dimensions
• Ergodicity of PCA: equivalence between spatial and temporal mixing conditions
• Statistical mechanics of probabilistic cellular automata.
• Critical probabilities and convergence time of percolation probabilistic cellular automata
• Exponential convergence of Toom's probabilistic cellular automata
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Random majority percolation
• Stationary measures and phase transition for a class of Probabilistic Cellular Automata
• Large deviations for mean field models of probabilistic cellular automata
• GIBBS INVARIANT MEASURES FOR MARKOV CHAINS ON FINITE LATTICES WITH LOCAL INTERACTION
• Proof of a Phase Transition in Probabilistic Cellular Automata
• Modeling Heart Pacemaker Tissue by a Network of Stochastic Oscillatory Cellular Automata
• Stable oscillations of a predator–prey probabilistic cellular automaton: a mean-field approach
• Probability