Skip to main navigation Skip to search Skip to main content

Extensions of one-sided surjective CA with certain measure-theoretic properties

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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 languageEnglish
Pages (from-to)171-190
Number of pages20
JournalJournal of Cellular Automata
Volume14
Issue number3-4
Publication statusPublished - 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