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 specialize this result to the class of bireversible transducers and we show that the property of being not free is equivalent to the existence of a finite Schreier graph in the boundary of the enriched dual pointed at some essentially non-trivial point. From these results we derive some consequences from the algebraic, algorithmic and dynamical points of view.
|Titolo:||Freeness of automaton groups vs boundary dynamics|
|Data di pubblicazione:||2016|
|Appare nelle tipologie:||01.1 Articolo in Rivista|
File in questo prodotto:
|Freeness of automaton groups vs boundary dynamics.pdf||Publisher’s version||Accesso riservato|