Right-permutative cellular automata on topological Markov chains (Q946974)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5347961
Language Label Description Also known as
default for all languages
No label defined
    English
    Right-permutative cellular automata on topological Markov chains
    scientific article; zbMATH DE number 5347961

      Statements

      Right-permutative cellular automata on topological Markov chains (English)
      0 references
      0 references
      29 September 2008
      0 references
      The paper is concerned with the dynamics of cellular automata (c.a.). The author is interested in the following questions: a) To recode a cellular automaton in order to classify its dynamics. b) To identify \(\sigma\)-invariant probability measures which are also \(\Phi\)-invariant, where \(\Phi\) is the code map associate to the subshift \(\mathcal{B}\subseteq G^{\mathbb{Z}},\) being \(G\) a finite alphabet and \(\sigma\) the shift map from \(G^{\mathbb{Z}}\) into itself. c) To analyze the behaviour of \(\sigma\)-invariant probability measures under the dynamics of \(\Phi.\) The main results are (the definitions of the different notions are too involved to be described here):\newline (i) A characterization of structurally compatible (SC) bipermutative c.a. (resp. right-permutative \(\psi\)-associative, right permutative \(N\)-scaling) via topological conjugation.\newline (ii) If a SC bipermutative c.a. \((\mathcal{B},\Phi)\) has a probability measure \(\mu\) with complete connections compatible with \(\mathcal{B}\) and summable decay, then it is proved that the topological conjugation \(\varphi\) above mentioned preserves these properties, that is, \(\mu\circ\varphi^{-1}\) is also a probability measure with complete connections and summable decay.\newline (iii) If \((\mathcal{B},\Phi)\) is a SC c.a. and \(\mu\) is a probability measure on \(\mathcal{B}\) with complete connections and summable decay, the author imposes appropriate conditions to the c.a. in order to obtain the convergence of the Cesàro mean distribution of \(\mu\) under the action of \(\Phi.\)\newline (iv) Finally, the author presents a pair of results relative to invariant measures of SC affine c.a. \((\mathcal{B},\Phi)\), where \(\mathcal{B}\) is irreducible and its topological entropy \(\mathbf{h}(\mathcal{B})\) is equal to \(\log p,\) with \(p\) a prime number. For a \((\Phi,\sigma)\)-invariant probability measure \(\mu\) on \(\mathcal{B}\), by supposing certain suitable conditions on \(\mu\), the author obtains that \(\mu\) is precisely the Parry measure (the unique maximum entropy measure for \((\mathcal{B},\sigma)\)).\newline In some cases the author uses previous results appearing in \textit{B. Host et al.} [Discrete Contin. Dyn. Syst. 9, 1423--1446 (2003; Zbl 1053.54046)] and in \textit{M. Sobottka} [Discrete Contin. Dyn. Syst. 17, 77--93 (2007; Zbl 1124.37005)].
      0 references
      cellular automata
      0 references
      coding theory
      0 references
      limit measures
      0 references
      algebraic local rule
      0 references
      Cesáro mean
      0 references
      decay
      0 references

      Identifiers