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

• Дата: 2018
• Автори: Bondarenko, Ievgen, Grigorchuk, Rostislav, Kravchenko, Rostyslav, Muntyan, Yevgen, Nekrashevych, Volodymyr, Savchuk, Dmytro, Sunic, Zoran
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2018
• Теми: automata groups; self-similar groups; branch groups; 20E08
• Онлайн доступ: 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...