Dynamical properties of expansive one-sided cellular automata (Q1366859)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dynamical properties of expansive one-sided cellular automata
scientific article

    Statements

    Dynamical properties of expansive one-sided cellular automata (English)
    0 references
    0 references
    17 September 1997
    0 references
    This paper considers one-sided cellular automata and establishes dynamical properties when these cellular automata are expansive. A one-sided, one-dimensional cellular automaton (CA) is a map \(F:A^\mathbb{N}\to A^\mathbb{N}\) with \(F(X)_i= f(x_i,x_{i+1}, \dots, x_{i+n})\) where \(f\) is a given local map, \(A\) is a finite alphabet, \(\mathbb{N}\) is the set of positive integers and \(r\) is the neighborhood radius. To every one-sided, one-dimensional cellular automaton \(F\) with radius \(r\), there is an associated canonical factor defined by the first \(r\) coordinates of all the images of points under powers of \(F\). When the CA is surjective, this factor is a subshift which plays a fundamental role in the dynamics. The authors investigate positively expansive one-sided CA -- those that are conjugate to their canonical factors. They prove that the canonical factors of positively expansive, one-sided CA are mixing subshifts of finite type that are shift-equivalent to full-shifts. They also show that the uniform Bernoulli measure is the unique measure of maximal entropy for \(F\).
    0 references
    0 references
    expansive cellular automata
    0 references
    one-sided cellular automata
    0 references
    cellular automata
    0 references
    Bernoulli measure
    0 references
    0 references
    0 references