Rights accessRestricted access - publisher's policy
(embargoed until 2017-02-01)
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.
CitationSilva, 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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com