Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
From MaRDI portal
Publication:5396587
DOI10.1239/aap/1386857853zbMath1327.37008arXiv1010.3133MaRDI 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
60J22: Computational methods in Markov chains
60J05: Discrete-time Markov processes on general state spaces
60K35: Interacting random processes; statistical mechanics type models; percolation theory
37A25: Ergodicity, mixing, rates of mixing
68Q80: Cellular automata (computational aspects)
37B15: Dynamical aspects of cellular automata
Related Items
Overview: PCA Models and Issues, Variable-length analog of Stavskaya process: A new example of misleading simulation, 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, Around probabilistic cellular automata, Finitary codings for spatial mixing Markov random fields, Phase transitions in random mixtures of elementary cellular automata, Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility, Percolation games, probabilistic cellular automata, and the hard-core model, Ergodicity of some classes of cellular automata subject to noise, Ergodicity of Noisy Cellular Automata: The Coupling Method and Beyond, Dynamic aspects of the flip-annihilation process
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