Around probabilistic cellular automata
From MaRDI portal
Publication:475395
DOI10.1016/j.tcs.2014.09.009zbMath1360.68615OpenAlexW2045221185MaRDI QIDQ475395
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
ergodicityrandom fieldGibbs measureprobabilistic cellular automatonMarkov measureBernoulli product measure
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)
Related Items
Simply modified GKL density classifiers that reach consensus faster, Ergodicity of some classes of cellular automata subject to noise, Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata, Two-Dimensional Traffic Rules and the Density Classification Problem, Overview: PCA Models and Issues, Convergence Time of Probabilistic Cellular Automata on the Torus, A Trade-Off Between Simplicity and Robustness? Illustration on a Lattice-Gas Model of Swarming, Convergence time and phase transition in a non-monotonic family of probabilistic cellular automata, Cold dynamics in cellular automata: a tutorial, Ergodicity of some probabilistic cellular automata with binary alphabet via random walks, On a class of PCA with size-3 neighborhood and their applications in percolation games, Land use and land cover change simulation enhanced by asynchronous communicating cellular automata, Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models, Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility, Dynamic aspects of the flip-annihilation process, Markovianity of the invariant distribution of probabilistic cellular automata on the line, Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata, Supercritical probabilistic cellular automata: how effective is the synchronous updating?, The NERA model incorporating cellular automata approach and the analysis of the resulting induced stochastic mean field, Percolation games, probabilistic cellular automata, and the hard-core model, Phase transitions in random mixtures of elementary cellular automata, Stable multi-level monotonic eroders
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
- Density classification on infinite lattices and trees
- Directed animals, quadratic systems and rewriting systems
- A uniquely ergodic cellular automaton
- Gibbs measures and phase transitions.
- A non-ergodic probabilistic cellular automaton with a unique invariant measure
- Average site perimeter of directed animals on the two-dimensional lattices
- Asymptotic stationarity of queues in series and the heavy traffic approximation
- A note on the enumeration of directed animals via gas considerations
- Directed animals and gas models revisited
- Reliable computation with cellular automata
- A simple three-dimensional real-time reliable cellular array
- The Gacs-Kurdyumov-Levin automaton revisited
- Subadditive ergodic theory
- On Cesàro limit distribution of a class of permutative cellular automata
- Directed animals, forests and permutations
- New enumerative results on two-dimensional directed animals
- Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
- Asymptotic results on infinite tandem queueing networks
- Theory of cellular automata: a survey
- Local statistics for random domino tilings of the Aztec diamond
- From PCA's to equilibrium systems and back
- Stationary measures for automaton rules 90 and 150
- Statistical mechanics of probabilistic cellular automata.
- Probabilistic cellular automata and random fields with i.i.d. directions
- Random majority percolation
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
- Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
- Nilpotency and Limit Sets of Cellular Automata
- Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Synchronous and Asynchronous Reversible Markov Systems(1)
- Behavior of Tandem Buffers with Geometric Input and Markovian Output
- Percolation
- Markov Chains
- On the input-output map of aG/G/1 queue
- Cesàro mean distribution of group automata starting from measures with summable decay
- Limit measures for affine cellular automata
- On Nilpotency and Asymptotic Nilpotency of Cellular Automata
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Endomorphisms and automorphisms of the shift dynamical system
- Queueing networks with discrete time scale. Explicit expressions for the steady state behaviour of discrete time stochastic networks
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
- Reliable cellular automata with self-organization