Article ID Journal Published Year Pages File Type
4583761 Journal of Algebra 2016 22 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,