We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finiteness results, then we consider groups generated by the dual of Cayley type of machines. Lastly, we address the problem of the study of the action of these groups on the boundary. We show that examples of groups having essentially free actions without critical points lie in the class of groups defined by the transducers whose enriched duals generate torsion-free semigroup. Finally, we provide necessary and sufficient conditions to have finite Schreier graphs on the boundary yielding to the decidability of the algorithmic problem of the existence of Schreier graphs on the boundary whose cardinalities are bounded from above by some fixed integer.
A geometric approach to (semi)-groups defined by automata via dual transducers
RODARO, EMANUELE
2015-01-01
Abstract
We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finiteness results, then we consider groups generated by the dual of Cayley type of machines. Lastly, we address the problem of the study of the action of these groups on the boundary. We show that examples of groups having essentially free actions without critical points lie in the class of groups defined by the transducers whose enriched duals generate torsion-free semigroup. Finally, we provide necessary and sufficient conditions to have finite Schreier graphs on the boundary yielding to the decidability of the algorithmic problem of the existence of Schreier graphs on the boundary whose cardinalities are bounded from above by some fixed integer.File | Dimensione | Formato | |
---|---|---|---|
A geometric approach.pdf
Accesso riservato
:
Publisher’s version
Dimensione
328.96 kB
Formato
Adobe PDF
|
328.96 kB | Adobe PDF | Visualizza/Apri |
11311-1008152 Rodaro.pdf
accesso aperto
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
257.19 kB
Formato
Adobe PDF
|
257.19 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.