Finite automata for Schreier graphs of virtually free groups

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/83851

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.author	Silva, Pedro V.
dc.contributor.author	Soler Escrivà, Xaro
dc.contributor.author	Ventura Capell, Enric
dc.date	2016-01-01
dc.identifier.citation	Silva, P.V., Soler, X., Ventura, E. Finite automata for Schreier graphs of virtually free groups. "Journal of group theory", 01 Gener 2016, vol. 19, núm. 1, p. 25-54.
dc.identifier.citation	1433-5883
dc.identifier.citation	10.1515/jgth-2015-0028
dc.identifier.uri	http://hdl.handle.net/2117/83851
dc.language.iso	eng
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
dc.subject	Group theory
dc.subject	Virtually free groups
dc.subject	Stallings foldings
dc.subject	Schreier graphs
dc.subject	Nitely generated subgroups
dc.subject	Grups, Teoria de
dc.subject	Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
dc.subject	Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups
dc.title	Finite automata for Schreier graphs of virtually free groups
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	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.
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Bounding the gap between a free group (outer) automorphism and its inverse

Ladra, Manuel; Silva, Pedro V.; Ventura Capell, Enric

Intersection problem for Droms RAAGs

Delgado Rodríguez, Jorge; Ventura Capell, Enric; Zakharov, Alexander

On endomorphisms of torsion-free hyperbolic groups

Bogopolski, Oleg; Ventura Capell, Enric

The conjugacy problem in automaton groups is not solvable

Šunic, Z.; Ventura Capell, Enric

Fixed subgroups are compressed in surface groups

Zhang, Qiang; Ventura Capell, Enric; Wu, Jianchun

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio