RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2008, выпуск 1, страницы 1–163 (Mi adm155)

Эта публикация цитируется в 19 статьях

RESEARCH ARTICLE

On classification of groups generated by 3-state automata over a 2-letter alphabet

Ievgen Bondarenkoa, Rostislav Grigorchukb, Rostyslav Kravchenkob, Yevgen Muntyanb, Volodymyr Nekrashevychb, Dmytro Savchukb, Zoran Šunícb

a Kyiv Taras Shevchenko University, Ukraine
b Texas A&M University, USA

Аннотация: We show that the class of groups generated by 3-state automata over a 2-letter alphabet has no more than 122 members. For each group in the class we provide some basic information, such as short relators, a few initial values of the growth function, a few initial values of the sizes of the quotients by level stabilizers (congruence quotients), and hystogram of the spectrum of the adjacency operator of the Schreier graph of the action on level 9. In most cases we provide more information, such as whether the group is contracting, self-replicating, or (weakly) branch group, and exhibit elements of infinite order (we show that no group in the class is an infinite torsion group). A GAP package, written by Muntyan and Savchuk, was used to perform some necessary calculations. For some of the examples, we establish that they are (virtually) iterated monodromy groups of post-critically finite rational functions, in which cases we describe the functions and the limit spaces. There are exactly 6 finite groups in the class (of order no greater than 16), two free abelian groups (of rank 1 and 2), and only one free nonabelian group (of rank 3). The other examples in the class range from familiar (some virtually abelian groups, lamplighter group, Baumslag–Solitar groups $BS(1,\pm3)$, and a free product $C_2\ast C_2\ast C_2$) to enticing (Basilica group and a few other iterated monodromy groups).

Ключевые слова: automata groups, self-similar groups, branch groups.

MSC: 20E08

Поступила в редакцию: 18.12.2007
Исправленный вариант: 15.02.2007

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024