Textile Systems for Endomorphisms and Automorphisms of the Shift

Buch | Softcover

1995
American Mathematical Society (Verlag)
978-0-8218-2606-5 (ISBN)

Infos

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.

Inhalt

Introduction Preliminaries Textile systems Resolving textile systems Sofic textile systems Topological conjugacy between sofic systems LR textile systems Resolvable textile systems Essentially LR automorphisms Similarity Examples References List of notation Index.

Produkt-Details

• Erscheint lt. Verlag: 30.4.1995
• Reihe/Serie: Memoirs of the American Mathematical Society
• Zusatzinfo: references, index
• Verlagsort: Providence
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• ISBN-10: 0-8218-2606-9 / 0821826069
• ISBN-13: 978-0-8218-2606-5 / 9780821826065
• Zustand: Neuware