Directed Percolation Arising in Stochastic Cellular Automata Analysis

DOI10.1007/978-3-540-85238-4_46MaRDI QIDQ3599158zbMATH OpenOpenAlexFDO

Authors Damien Regnault

Publication date 3 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85238-4_46

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata
• Proof of a phase transition in probabilistic cellular automata
• Asynchronism induces second-order phase transitions in elementary cellular automata
• Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
• Fully asynchronous behavior of double-quiescent elementary cellular automata

Cites work

• A simple three-dimensional real-time reliable cellular array
• An experimental study of robustness to asynchronism for elementary cellular automata
• Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata
• scientific article; zbMATH DE number 3688721 (Why is no real title available?)
• scientific article; zbMATH DE number 1962850 (Why is no real title available?)
• Large deviations for mean field models of probabilistic cellular automata
• Mathematical Foundations of Computer Science 2005
• Percolation
• Probabilistic cellular automata with conserved quantities
• Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority
• Reliable cellular automata with self-organization
• Reliable computation with cellular automata
• Synchronous versus asynchronous dynamics in spatially distributed systems
• The Random-Cluster Model
• Universality in elementary cellular automata

Cited in

(16)

• Two applications of percolation to cellular automata.
• Supercritical probabilistic cellular automata: how effective is the synchronous updating?
• Directed percolation phase transition at the onset of STI in an inhomogeneous coupled map lattice
• Percolation and disorder-resistance in cellular automata
• Convergence time and phase transition in a non-monotonic family of probabilistic cellular automata
• Probing robustness of cellular automata through variations of asynchronous updating
• Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata
• Algebraic approach to directed stochastic avalanches
• Directed Percolation and Generalized Friendly Random Walkers
• Overview: PCA models and issues
• scientific article; zbMATH DE number 1834567 (Why is no real title available?)
• Proof of a phase transition in probabilistic cellular automata
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• Stochastic minority on graphs
• Coalescing Cellular Automata
• On a class of PCA with size-3 neighborhood and their applications in percolation games

This page was built for publication: Directed Percolation Arising in Stochastic Cellular Automata Analysis

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