Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
From MaRDI portal
Publication:4643257
DOI10.1017/etds.2016.46zbMath1407.37016arXiv1301.1998OpenAlexW2514471596MaRDI QIDQ4643257
Benjamin Hellouin de Menibus, Mathieu Sablik
Publication date: 24 May 2018
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1301.1998
Related Items
Ergodicity of some classes of cellular automata subject to noise ⋮ Cellular automata and bootstrap percolation ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Arithmetical complexity of the language of generic limit sets of cellular automata ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ Probability and algorithmics: a focus on some recent developments ⋮ The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics ⋮ Characterizing asymptotic randomization in abelian cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simulation of effective subshifts by two-dimensional subshifts of finite type
- Directional dynamics along arbitrary curves in cellular automata
- Dynamics and abstract computability: computing invariant measures
- Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
- The one-dimensional cyclic cellular automaton: A system with deterministic dynamics that emulates an interacting particle system with stochastic dynamics
- On the measure attractor of a cellular automaton
- A characterization of the entropies of multidimensional shifts of finite type
- On the dynamics and recursive properties of multidimensional symbolic systems
- On Cesàro limit distribution of a class of permutative cellular automata
- On optimal solutions to the firing squad synchronization problem
- What are SRB measures, and which dynamical systems have them?
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- The Arithmetical Hierarchy of Real Numbers
- Rice’s Theorem for μ-Limit Sets of Cellular Automata
- Revisiting the Rice Theorem of Cellular Automata
- Cesàro mean distribution of group automata starting from measures with summable decay
- Limit measures for affine cellular automata
- Self-organization in Cellular Automata: A Particle-Based Approach
- Hidden Markov processes in the context of symbolic dynamics
- Endomorphisms and automorphisms of the shift dynamical system
- New Computational Paradigms
- On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
- Limit sets of cellular automata associated to probability measures
- Reliable cellular automata with self-organization
This page was built for publication: Characterization of sets of limit measures of a cellular automaton iterated on a random configuration