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

• Datum: 2018
• Hauptverfasser: Bondarenko, Ievgen, Grigorchuk, Rostislav, Kravchenko, Rostyslav, Muntyan, Yevgen, Nekrashevych, Volodymyr, Savchuk, Dmytro, Sunic, Zoran
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: automata groups; self-similar groups; branch groups; 20E08
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/805
• Назва журналу: Algebra and Discrete Mathematics

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