Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling

DOI10.1239/AAP/1386857853zbMath1327.37008arXiv1010.3133OpenAlexW2149644166MaRDI QIDQ5396587

Ana Bušić, Jean Mairesse, Irène Marcovici

Publication date: 31 January 2014

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.3133

zbMATH Keywords

ergodicityinvariant measureprobabilistic cellular automataperfect sampling

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Ergodicity, mixing, rates of mixing (37A25) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (13)

Ergodicity of some classes of cellular automata subject to noise ⋮ Ergodicity of Noisy Cellular Automata: The Coupling Method and Beyond ⋮ Overview: PCA Models and Issues ⋮ Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata ⋮ 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 ⋮ Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility ⋮ Around probabilistic cellular automata ⋮ Dynamic aspects of the flip-annihilation process ⋮ Variable-length analog of Stavskaya process: A new example of misleading simulation ⋮ Percolation games, probabilistic cellular automata, and the hard-core model ⋮ Phase transitions in random mixtures of elementary cellular automata ⋮ Finitary codings for spatial mixing Markov random fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A non-ergodic probabilistic cellular automaton with a unique invariant measure
• Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata
• Directed animals and gas models revisited
• New enumerative results on two-dimensional directed animals
• On the existence and nonexistence of finitary codings for a class of random fields
• Perfect sampling using bounding chains.
• On the Limit Sets of Cellular Automata
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
• Nilpotency and Limit Sets of Cellular Automata
• Directed Percolation Arising in Stochastic Cellular Automata Analysis
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Exact sampling from anti‐monotone systems
• Finite Markov Chains and Algorithmic Applications
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Neuropercolation: A Random Cellular Automata Approach to Spatio-temporal Neurodynamics
• Endomorphisms and automorphisms of the shift dynamical system
• A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
• Reliable cellular automata with self-organization

This page was built for publication: Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling