13 citations · 31 across the 11 of their papers we have counts for
3 papers · 1 filter
The Self-Similarity of Free Semigroups and Groups
Emanuele Rodaro, Jan Philipp Wächter
We give a survey on results regarding self-similar and automaton presentations of free groups and semigroups and related products. Furthermore, we discuss open problems and results…
Preserving self-similarity in free products of semigroups
Tara Macalister Brough, Jan Philipp Wächter, Janette Welker
We improve on earlier results on the closure under free products of the class of automaton semigroups. We consider partial automata and show that the free product of two self-simil…
On Orbits and the Finiteness of Bounded Automaton Groups
Ievgen Bondarenko, Jan Philipp Wächter
We devise an algorithm which, given a bounded automaton A, decides whether the group generated by A is finite. The solution comes from a description of the infinite sequences havin…