Automata, Dynamical Systems, and Groups
β Scribed by R. I. Grigorchuk, V. V. Nekrashevych, V. I. Sushchanskii
- Publisher
- Trudy Mat. Inst. Steklova
- Year
- 2000
- Leaves
- 82
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper is devoted to the groups of finite automata and their applications in algebra, dynamical systems, and geometry. The groups of synchronous automata as well as the groups of asynchronous automata are considered. The problems of reduction of finite asynchronous automata, the types of growth of finite synchronous automata, and the conditions of embeddability of groups in the group of automata are studied. The automorphism groups of cellular automata are investigated. A group of rational homeomorphisms of the Cantor set is introduced. The dynamics, on the boundary of a tree, determined by an automaton group is investigated. Certain unsolved problems are formulated.
π SIMILAR VOLUMES
<p>This book contains the courses given at the Third School on Statistical Physics and Cooperative Systems held at Santiago, Chile, from 14th to 18th December 1992. The main idea of this periodic school was to bring together scientists workΒ with recent trends in Statistical Physics. More precisely
Here is an introduction to dynamical systems and ergodic theory with an emphasis on smooth actions of noncompact Lie groups. The main goal is to serve as an entry into the current literature on the ergodic theory of measure preserving actions of semisimple Lie groups for students who have taken the
<span>This book is the first self-contained exposition of the fascinating link between dynamical systems and dimension groups. The authors explore the rich interplay between topological properties of dynamical systems and the algebraic structures associated with them, with an emphasis on symbolic sy