Finite automata for Schreier graphs of virtually free groups
Visualitza/Obre
Cita com:
hdl:2117/83851
Tipus de documentArticle
Data publicació2016-01-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISSN1433-5883
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
jgth-2015-0028.pdf | 312,2Kb | Visualitza/Obre |