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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Right-permutative cellular automata on topological Markov chains
scientific article

    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
    0 references
    0 references
    0 references
    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
    0 references
    0 references