Finite automata for Schreier graphs of virtually free groups

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/62521
Información del item - Informació de l'item - Item information
Título: Finite automata for Schreier graphs of virtually free groups
Autor/es: Silva, Pedro V. | Soler Escrivà, Xaro | Ventura, Enric
Grupo/s de investigación o GITE: Grupo de Álgebra y Geometría (GAG)
Centro, Departamento o Servicio: Universidad de Alicante. Departamento de Matemáticas
Palabras clave: Finite automata | Schreier graphs | Virtually free groups
Área/s de conocimiento: Álgebra
Fecha de publicación: ene-2016
Editor: De Gruyter
Cita bibliográfica: Journal of Group Theory. 2016, 19(1): 25-54. doi:10.1515/jgth-2015-0028
Resumen: The Stallings construction for f.g. subgroups of free groups is generalized by introducing the concept of Stallings section, which allows efficient computation of the core of a Schreier graph based on edge folding. It is proved that the groups that admit Stallings sections are precisely the f.g. virtually free groups, this is proved through a constructive approach based on Bass–Serre theory. Complexity issues and applications are also discussed.
Patrocinador/es: The first named author was partially supported by CMUP (UID/MAT/00144/2013), which is funded by FCT (Portugal) with national (MEC) and European structural funds through the programs FEDER, under the partnership agreement PT2020. The second named author acknowledges support from Proyecto MTM2010-19938-C03-01 of Ministerio de Ciencia e Innovación of Spain. The third named author acknowledges partial support from the Spanish Government through project number MTM2011-25955.
URI: http://hdl.handle.net/10045/62521
ISSN: 1433-5883 (Print) | 1435-4446 (Online)
DOI: 10.1515/jgth-2015-0028
Idioma: eng
Tipo: info:eu-repo/semantics/article
Derechos: © de Gruyter 2016
Revisión científica: si
Versión del editor: http://dx.doi.org/10.1515/jgth-2015-0028
Aparece en las colecciones:INV - GAG - Artículos de Revistas

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
Thumbnail2016_Silva_etal_JGroupTheory.pdf312,98 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.