Ergodicity of some classes of cellular automata subject to noise
From MaRDI portal
Publication:2631867
DOI10.1214/19-EJP297zbMath1466.37013arXiv1712.05500OpenAlexW3101089153MaRDI QIDQ2631867
Irène Marcovici, Siamak Taati, Mathieu Sablik
Publication date: 16 May 2019
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.05500
noiseFourier analysiscellular automataergodicityentropy methodcouplingprobabilistic cellular automata
Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Dynamical aspects of cellular automata (37B15)
Related Items (8)
Simply modified GKL density classifiers that reach consensus faster ⋮ Locality of the interaction affects dynamics in probabilistic cellular automata ⋮ Bootstrap percolation, probabilistic cellular automata and sharpness ⋮ Coupling from the past for exponentially ergodic one-dimensional 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 ⋮ Stable multi-level monotonic eroders
Cites Work
- Around probabilistic cellular automata
- Markovianity of the invariant distribution of probabilistic cellular automata on the line
- A non-ergodic probabilistic cellular automaton with a unique invariant measure
- Statistical mechanics of surjective cellular automata
- The one-dimensional cyclic cellular automaton: A system with deterministic dynamics that emulates an interacting particle system with stochastic dynamics
- Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata
- Oriented percolation in two dimensions
- Reliable computation with cellular automata
- Gibbs measures and phase transitions
- Ergodic theory on compact spaces
- Survival of one-dimensional cellular automata under random perturbations
- On the existence and nonexistence of finitary codings for a class of random fields
- Application of entropy analysis to discrete-time interacting particle systems on the one-dimensional lattice
- Ballistic annihilation and deterministic surface growth.
- Ergodicity of PCA: equivalence between spatial and temporal mixing conditions
- Invariant measures and convergence properties for cellular automaton 184 and related processes
- Theory of cellular automata: a survey
- From PCA's to equilibrium systems and back
- Statistical mechanics of probabilistic cellular automata.
- Percolation games, probabilistic cellular automata, and the hard-core model
- A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit
- Probabilistic cellular automata. Theory, applications and future perspectives
- Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches
- Probabilistic cellular automata and random fields with i.i.d. directions
- Free energy in a Markovian model of a lattice spin system
- Ergodicity of probabilistic cellular automata: A constructive criterion
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
- Handbook of Natural Computing
- Cellular Automata and Groups
- Nilpotency and Limit Sets of Cellular Automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Cesàro mean distribution of group automata starting from measures with summable decay
- Limit measures for affine cellular automata
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Cellular Automata Modeling of Physical Systems
- On Nilpotency and Asymptotic Nilpotency of Cellular Automata
- -Convergence to equilibrium and space—time bernoullicity for spin systems in the M < ε case
- Characterizing asymptotic randomization in abelian cellular automata
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Reliable cellular automata with self-organization
- 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
- Unnamed Item
This page was built for publication: Ergodicity of some classes of cellular automata subject to noise
