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

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 in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/1008152
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 10
social impact