Characterizing asymptotic randomization in abelian cellular automata
From MaRDI portal
Publication:5220080
Abstract: Abelian cellular automata (CA) are CA which are group endomorphisms of the full group shift when endowing the alphabet with an abelian group structure. A CA randomizes an initial probability measure if its iterated images weak *-converge towards the uniform Bernoulli measure (the Haar measure in this setting). We are interested in structural phenomena, i.e. randomization for a wide class of initial measures (under some mixing hypotheses). First, we prove that an abelian CA randomizes in Ces{`a}ro mean if and only if it has no soliton, i.e. a finite configuration whose time evolution remains bounded in space. This characterization generalizes previously known sufficient conditions for abelian CA with scalar or commuting coefficients. Second, we exhibit examples of strong randomizers, i.e. abelian CA randomizing in simple convergence; this is the first proof of this behaviour to our knowledge. We show however that no CA with commuting coefficients can be strongly randomizing. Finally, we show that some abelian CA achieve partial randomization without being randomizing: the distribution of short finite words tends to the uniform distribution up to some threshold, but this convergence fails for larger words. Again this phenomenon cannot happen for abelian CA with commuting coefficients.
Recommendations
- Asymptotic randomization of sofic shifts by linear cellular automata
- Propagation, diffusion and randomization in cellular automata
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Asymptotic randomization of subgroup shifts by linear cellular automata
- Characterisation of limit measures of higher-dimensional cellular automata
Cites work
- scientific article; zbMATH DE number 3896305 (Why is no real title available?)
- scientific article; zbMATH DE number 2063253 (Why is no real title available?)
- A first course in harmonic analysis
- An equilibrium state for a one-dimensional life game
- Asymptotic randomization of sofic shifts by linear cellular automata
- Asymptotic randomization of subgroup shifts by linear cellular automata
- Cellular automata and groups
- Cesàro mean distribution of group automata starting from measures with summable decay
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Commutators of bipermutive and affine cellular automata
- Construction of \(\mu\)-limit sets of two-dimensional cellular automata
- Directional dynamics along arbitrary curves in cellular automata
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Endomorphisms and automorphisms of the shift dynamical system
- Investigating topological chaos by elementary cellular automata dynamics
- Limit measures for affine cellular automata
- Limit measures for affine cellular automata II
- On time-symmetry in cellular automata
- Pre-expansivity in cellular automata
- Probability distributions on locally compact Abelian groups
- Right-permutative cellular automata on topological Markov chains
- Statistical equilibrium in deterministic cellular automata
- Statistical mechanics of surjective cellular automata
- Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
Cited in
(7)- Cold dynamics in cellular automata: a tutorial
- Dynamical behavior of additive cellular automata over finite abelian groups
- Pre-expansivity in cellular automata
- Asymptotic randomization of sofic shifts by linear cellular automata
- Ergodicity of some classes of cellular automata subject to noise
- Cutting corners
- Propagation, diffusion and randomization in cellular automata
This page was built for publication: Characterizing asymptotic randomization in abelian cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5220080)
