Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness

D D'Angeli, E Rodaro, JP Wächter - Israel Journal of Mathematics, 2020 - Springer
In this paper, we study algorithmic problems for automaton semigroups and automaton
groups related to freeness and finiteness. In the course of this study, we also exhibit some …

[HTML][HTML] On the complexity of the word problem for automaton semigroups and automaton groups

D D'Angeli, E Rodaro, JP Wächter - Advances in Applied Mathematics, 2017 - Elsevier
In this paper, we study the word problem for automaton semigroups and automaton groups
from a complexity point of view. As an intermediate concept between automaton semigroups …

A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group

I Klimann, M Picantin, D Savchuk - International Journal of …, 2018 - World Scientific
The class of automaton groups is a rich source of the simplest examples of infinite Burnside
groups. However, all such examples have been constructed as groups generated by non …

[BOOK][B] Sequences, groups, and number theory

V Berthé, M Rigo - 2018 - Springer
This collaborative volume aims at presenting and develo** recent trends at the interface
between the study of sequences, groups, and number theory, as the title may suggest. It is …

[HTML][HTML] Freeness of automaton groups vs boundary dynamics

D D'Angeli, E Rodaro - Journal of Algebra, 2016 - Elsevier
We prove that the boundary dynamics of the (semi) group generated by the enriched dual
transducer characterizes the algebraic property of being free for an automaton group. We …

[HTML][HTML] Infinite automaton semigroups and groups have infinite orbits

D d'Angeli, D Francoeur, E Rodaro, JP Wächter - Journal of Algebra, 2020 - Elsevier
We show that an automaton group or semigroup is infinite if and only if it admits an ω-word
(ie a right-infinite word) with an infinite orbit, which solves an open problem communicated …

On a class of poly-context-free groups generated by automata

M Cavaleri, D D'Angeli, A Donno, E Rodaro - Journal of Algebra, 2023 - Elsevier
This paper deals with graph automaton groups associated with trees and some
generalizations. We start by showing some algebraic properties of tree automaton groups …

Connected reversible Mealy automata of prime size cannot generate infinite Burnside groups

T Godin, I Klimann - arxiv preprint arxiv:1604.03270, 2016 - arxiv.org
The simplest example of an infinite Burnside group arises in the class of automaton groups.
However there is no known example of such a group generated by a reversible Mealy …

Boundary action of automaton groups without singular points and Wang tilings

D D'Angeli, T Godin, I Klimann, M Picantin… - arxiv preprint arxiv …, 2016 - arxiv.org
We study automaton groups without singular points, that is, points in the boundary for which
the map that associates to each point its stabilizer, is not continuous. This is motivated by the …

Boundary dynamics for bireversible and for contracting automaton groups

D D'Angeli, T Godin, I Klimann, M Picantin… - International Journal of …, 2020 - World Scientific
We study the dynamics of the action of an automaton group on the set of infinite words, and
more precisely the discontinuous points of the map which associates to a point its set of …