On wreath product occurring as subgroup of automata group
Alex C. Dantas, Junio R. Oliveira, Tulio M. G. Santos

TL;DR
This paper demonstrates that wreath products of finitely generated abelian groups with automata groups can themselves be embedded as subgroups of automata groups, solving a longstanding problem and expanding the class of known automata groups.
Contribution
It proves that wreath products with finitely generated abelian groups are subgroups of automata groups, including a specific case solving a problem from the Kourovka Notebook.
Findings
Wreath products of finitely generated abelian groups are automata subgroups.
Examples include wreath products involving C_2 and Z.
The case of Z wr (Z wr Z) is embedded in a two-letter automata group.
Abstract
A finitely generated group is said to be an automata group if it admits a faithful self-similar finite-state representation on some regular -tree. We prove that if is a subgroup of an automata group, then for each finitely generated abelian group , the wreath product is a subgroup of an automata group. We obtain, for example, that , , , and are subgroups of automata groups. In the particular case , we prove that it is a subgroup of a two-letters automata group; this solves Problem 15.19 - (b) of the Kourovka Notebook proposed by A. M. Brunner and S. Sidki in 2000 [8, 17].
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · DNA and Biological Computing · Logic, programming, and type systems
