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
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
cellular automata
0 references
shift of finite type
0 references
dimension group
0 references