We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Finite automata for Schreier graphs of virtually free groups.
- Authors
Silva, Pedro V.; Soler-Escrivà, Xaro; Ventura, Enric
- 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.
- Subjects
FINITE state machines; FREE groups; COMBINATORIAL group theory; CAYLEY graphs; AUTOMORPHISM groups
- Publication
Journal of Group Theory, 2016, Vol 19, Issue 1, p25
- ISSN
1433-5883
- Publication type
Article
- DOI
10.1515/jgth-2015-0028