Abstract
It is suggested in the literature of the subject to undertake research on ergodicity and measure-theoretic entropy of surjective cellular automata (CA) in the metric Cantor space B M with the Borel uniform Bernoulli measure µ = µ|B(B M), where either M = ℕ or M = ℤ. We prove that extensions, from B N to B ℤ, of surjective CA which are strongly mixing with respect to µ|B(B ℕ), have the same property with respect to µ|B(B ℤ). Additionally, we present an alternative, general and simple justification that extensions, from B ℕ to B ℤ, of surjective CA for which µ|B(B N) is a measure of maximal entropy, have the same property with respect to µ|B(B ℤ). As a consequence, one-sided and non positively expansive CA which are extensions, from B N to B ℤ, of positively expansive ones, are strongly mixing with respect to µ|B(B ℤ) which is a measure of maximal entropy.
| Original language | English |
|---|---|
| Pages (from-to) | 171-190 |
| Number of pages | 20 |
| Journal | Journal of Cellular Automata |
| Volume | 14 |
| Issue number | 3-4 |
| Publication status | Published - 2019 |
Keywords
- Entropy
- Mixing properties
- Surjective cellular automata
- Uniform bernoulli measure
ASJC Scopus subject areas
- Control and Systems Engineering
- General Computer Science
Fingerprint
Dive into the research topics of 'Extensions of one-sided surjective CA with certain measure-theoretic properties'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver