|
Title:
|
Finite automata for Schreier graphs of virtually free groups
|
|
Author:
|
Silva, Pedro V.; Soler Escrivà, Xaro; Ventura Capell, Enric
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
|
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. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
-Group theory
-Virtually free groups
-Stallings foldings
-Schreier graphs
-Nitely
generated subgroups
-Grups, Teoria de
-Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
-Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups |
|
Rights:
|
|
|
Document type:
|
Article - Published version
Article |
|
Share:
|
|
