Around probabilistic cellular automata
DOI10.1016/J.TCS.2014.09.009zbMATH Open1360.68615OpenAlexW2045221185MaRDI QIDQ475395FDOQ475395
Authors: Jean Mairesse, Irène Marcovici
Publication date: 26 November 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.09.009
Recommendations
ergodicityrandom fieldGibbs measureMarkov measureBernoulli product measureprobabilistic cellular automaton
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)
Cites Work
- Statistical mechanics of probabilistic cellular automata.
- Gibbs measures and phase transitions.
- Theory of cellular automata: a survey
- Percolation
- Universality in elementary cellular automata
- Endomorphisms and automorphisms of the shift dynamical system
- On Cesàro limit distribution of a class of permutative cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
- Limit measures for affine cellular automata
- Title not available (Why is that?)
- Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Markov Chains
- Title not available (Why is that?)
- Asymptotic stationarity of queues in series and the heavy traffic approximation
- Subadditive ergodic theory
- Local statistics for random domino tilings of the Aztec diamond
- Random majority percolation
- Title not available (Why is that?)
- From PCA's to equilibrium systems and back
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Reliable cellular automata with self-organization
- Cesàro mean distribution of group automata starting from measures with summable decay
- The Gacs-Kurdyumov-Levin automaton revisited
- Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
- Title not available (Why is that?)
- Density classification on infinite lattices and trees
- A simple three-dimensional real-time reliable cellular array
- New enumerative results on two-dimensional directed animals
- Title not available (Why is that?)
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
- Directed animals, quadratic systems and rewriting systems
- Directed animals and gas models revisited
- Reliable computation with cellular automata
- Directed animals, forests and permutations
- Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
- Asymptotic results on infinite tandem queueing networks
- Stationary measures for automaton rules 90 and 150
- Probabilistic cellular automata and random fields with i.i.d. directions
- Algorithmical unsolvability of the ergodicity problem for binary cellular automata
- Contours, convex sets and cellular automata. IMPA mathematical publications. 23rd Brazilian mathematics colloquium, Rio de Janeiro, Brazil, July 22--27, 2001.
- Title not available (Why is that?)
- Nilpotency and Limit Sets of Cellular Automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Synchronous and Asynchronous Reversible Markov Systems(1)
- Behavior of Tandem Buffers with Geometric Input and Markovian Output
- Title not available (Why is that?)
- On the input-output map of aG/G/1 queue
- A uniquely ergodic cellular automaton
- On Nilpotency and Asymptotic Nilpotency of Cellular Automata
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Title not available (Why is that?)
- Queueing networks with discrete time scale. Explicit expressions for the steady state behaviour of discrete time stochastic networks
- A non-ergodic probabilistic cellular automaton with a unique invariant measure
- Average site perimeter of directed animals on the two-dimensional lattices
- A note on the enumeration of directed animals via gas considerations
Cited In (34)
- Simply modified GKL density classifiers that reach consensus faster
- Cold dynamics in cellular automata: a tutorial
- Applying causality principles to the axiomatization of probabilistic cellular automata
- Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models
- Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata
- Percolation games, probabilistic cellular automata, and the hard-core model
- Supercritical probabilistic cellular automata: how effective is the synchronous updating?
- Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
- Stochastic cellular automata
- Dynamic aspects of the flip-annihilation process
- Locality of the interaction affects dynamics in probabilistic cellular automata
- The NERA model incorporating cellular automata approach and the analysis of the resulting induced stochastic mean field
- Stable multi-level monotonic eroders
- Convergence time and phase transition in a non-monotonic family of probabilistic cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a class of PCA with size-3 neighborhood and their applications in percolation games
- Ergodicity of some classes of cellular automata subject to noise
- Land use and land cover change simulation enhanced by asynchronous communicating cellular automata
- Cellular Probabilistic Automata---A Novel Method for Uncertainty Propagation
- Two-Dimensional Traffic Rules and the Density Classification Problem
- Block approximations for probabilistic mixtures of elementary cellular automata
- Convergence Time of Probabilistic Cellular Automata on the Torus
- A comprehensive taxonomy of cellular automata
- PROBABILISTIC CELLULAR AUTOMATA DESCRIBING A BIOLOGICAL TWO-SPECIES SYSTEM
- Title not available (Why is that?)
- Phase transitions in random mixtures of elementary cellular automata
- Markovianity of the invariant distribution of probabilistic cellular automata on the line
- Overview: PCA Models and Issues
- Exponential convergence of Toom's probabilistic cellular automata
- Time-scaling, ergodicity, and covariance decay of interacting particle systems
- A Trade-Off Between Simplicity and Robustness? Illustration on a Lattice-Gas Model of Swarming
- Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility
- Ergodicity of some probabilistic cellular automata with binary alphabet via random walks
This page was built for publication: Around probabilistic cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475395)