Expansive invertible onesided cellular automata (Q1592423)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Expansive invertible onesided cellular automata
scientific article

    Statements

    Expansive invertible onesided cellular automata (English)
    0 references
    0 references
    0 references
    0 references
    15 October 2001
    0 references
    \textit{M. Nasu} [Mem. Am. Math. Soc. 546 (1995; Zbl 0845.54031)] raised several interesting questions concerning dynamical properties of maps commuting with subshifts of finite type. In this paper partial answers to some of these questions are found. Let \(F\) be a homeomorphism commuting with the full one-sided \(N\)-shift. If \(F\) is a shift of finite type, it is shown that \(F\) must be shift-equivalent to a two-sided full shift on \(J\) symbols, where \(J\) and \(N\) have the same prime divisors, and that if \(N=p^r\) is a prime power, \(J\geq p^2\). The methods involve the relationship between the `images' group of \textit{M. Boyle}, \textit{D. Fiebig} and \textit{U. Fiebig} [J. Reine Angew. Math. 487, 27-59 (1997; Zbl 0877.58038)] and the usual dimension group of \(F\) of \textit{W. Krieger} [Invent. Math. 56, 239-250 (1980; Zbl 0431.54024)], and the `measure-multipliers' introduced by \textit{M. Boyle} [Isr. J. Math. 53, 52-68 (1986; Zbl 0595.28025)]. Three conjectures, related to questions of Nasu, are presented and discussed with motivation and background.
    0 references
    0 references
    cellular automata
    0 references
    shift of finite type
    0 references
    dimension group
    0 references
    0 references