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
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:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2016_Silva_etal_JGroupTheory.pdf | 312,98 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.