Geodesic
Automata, Dynamical Systems, and Groups
Informatics and Automation, Dynamical systems, automata, and infinite groups, Tome 231 (2000), pp. 134-214

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{TRSPY_2000_231_a5,
     author = {R. I. Grigorchuk and V. V. Nekrashevych and V. I. Sushchanskii},
     title = {Automata, {Dynamical} {Systems,} and {Groups}},
     journal = {Informatics and Automation},
     pages = {134--214},
     publisher = {mathdoc},
     volume = {231},
     year = {2000},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TRSPY_2000_231_a5/}
}
TY  - JOUR
AU  - R. I. Grigorchuk
AU  - V. V. Nekrashevych
AU  - V. I. Sushchanskii
TI  - Automata, Dynamical Systems, and Groups
JO  - Informatics and Automation
PY  - 2000
SP  - 134
EP  - 214
VL  - 231
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TRSPY_2000_231_a5/
LA  - ru
ID  - TRSPY_2000_231_a5
ER  - 
%0 Journal Article
%A R. I. Grigorchuk
%A V. V. Nekrashevych
%A V. I. Sushchanskii
%T Automata, Dynamical Systems, and Groups
%J Informatics and Automation
%D 2000
%P 134-214
%V 231
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TRSPY_2000_231_a5/
%G ru
%F TRSPY_2000_231_a5
R. I. Grigorchuk; V. V. Nekrashevych; V. I. Sushchanskii. Automata, Dynamical Systems, and Groups. Informatics and Automation, Dynamical systems, automata, and infinite groups, Tome 231 (2000), pp. 134-214. http://geodesic.mathdoc.fr/item/TRSPY_2000_231_a5/