posted on 2025-05-10, 09:14authored byNick Davis, Murray Elder, Lawrence Reeves
We add to the classification of groups generated by 3-state automata over a 2-letter alphabet given by Bondarenko et al., by showing that a number of the groups in the classification are non-contracting. We show that the criterion we use to prove a self-similar action is non-contracting also implies that the associated self-similarity graph introduced by Nekrashevych is non-hyperbolic.
History
Journal title
Algebra and Discrete Mathematics
Volume
17
Issue
1
Pagination
20-32
Publisher
Institute for Applied Mathematics and Mechanics of the National Academy of Sciences of Ukraine, Lugansk Taras Shevchenko National University