7 papers
Classification of groups generated by 3-state automata over a 2-letter alphabet
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko +4
This article contains most of the known results on the classification of groups generated by 3-state automata over a 2-letter alphabet, extending the previous papers 0704.3876 and…
Free subgroups in groups acting on rooted trees
Volodymyr Nekrashevych
We show that if a group acting faithfully on a rooted tree has a free subgroup, then either there exists a point of the boundary and a free subgroup of …
Groups generated by 3-state automata over a 2-letter alphabet, II
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko +4
Classification of groups generated by 3-state automata over a 2-letter alphabet started in the first paper (see http://www.arxiv.org/abs/math/0612178) is continued.
Post-critically finite self-similar groups
Ievgen Bondarenko, Volodymyr Nekrashevych
We describe in terms of automata theory the automatic actions with post-critically finite limit space. We prove that these actions are precisely the actions by bounded automata and…
Groups generated by 3-state automata over a 2-letter alphabet, I
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko +4
An approach to a classification of groups generated by 3-state automata over a 2-letter alphabet and the current progress in this direction are presented. Several results related t…
Self-similar groups, algebras and Schur complements
Rostislav Grigorchuk, Volodymyr Nekrashevych
In the first part of the article we introduce -algebras associated to self-similar groups and study their properties and relations to known algebras. The algebras are construc…