Textile systems for endomorphisms and automorphisms of the shift / Masakazu Nasu.

Format:

Book

Author/Creator:

Nasu, Masakazu, 1941- author.

Series:

Memoirs of the American Mathematical Society ; Volume 114, Number 546.

Memoirs of the American Mathematical Society, 0065-9266 ; Volume 114, Number 546

Language:

English

Subjects (All):

Topological dynamics.

Differentiable dynamical systems.

Physical Description:

1 online resource (230 p.)

Edition:

1st ed.

Place of Publication:

Providence, Rhode Island : American Mathematical Society, 1995.

Language Note:

English

Summary:

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 analysing 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.

Contents:

""Table of Contents""; ""0 Introduction""; ""1 Preliminaries""; ""2 Textile Systems""; ""3 Resolving Textile Systems""; ""4 Sofic Textile Systems""; ""5 Topological Conjugacy Between Sofic Systems""; ""6 LR Textile Systems""; ""7 Resolvable Textile Systems""; ""8 Essentially LR Automorphisms""; ""9 Similarity""; ""10 Examples""; ""References""; ""List of Notation""; ""Index""; ""A""; ""B""; ""C""; ""D""; ""E""; ""F""; ""G""; ""H""; ""I""; ""J""; ""K""; ""L""; ""O""; ""P""; ""Q""; ""R""; ""S""; ""T""; ""V""; ""W""

Notes:

"March 1995, Volume 114, number 546 (second of 4 numbers)."

Includes bibliographical references and index.

Description based on print version record.

ISBN:

1-4704-0125-8