Expansive invertible onesided cellular automata (Q1592423)

From MaRDI portal
Revision as of 17:16, 23 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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