Textile Systems for Endomorphisms and Automorphisms of the Shift

Presents an analysis of the dynamical systems that is defined by endomorphisms and automorphisms of subshifts. This book analyzes the dynamical systems that is defined by endomorphisms and automorphisms of topological Markov shifts. It is suitable for those interested in the analysis of the dynamical behavior of cellular automata.

---

One of the major topics in symbolic dynamics is the analysis of the dynamical systems defined by endomorphisms and automorphisms of subshifts. This includes analysis of the dynamical behavior of one-dimensional cellular automata as a special case. In this work, Nasu introduces the notion of a textile system, which is useful in analyzing the dynamical systems defined by endomorphisms and automorphisms of topological Markov shifts, including one-sided ones. The dynamical properties of automorphisms of sofic systems are also studied. Requiring few prerequisites, this work will appeal not only to specialists in symbolic dynamics but also to nonspecialists interested in symbolic dynamics and those interested in analysis of the dynamical behavior of cellular automata.