Pedro Silva, Xaro Soler-Escrivà, Enric Ventura
Published 2011-12-24Version 1
The Stallings construction for finitely generated subgroups of free groups is generalized by introducing the concept of Stallings section, which allows an eficient computation of the core of a Schreier graph based on edge folding. It is proved that those groups admitting Stallings sections are precisely finitely generated virtually free groups, through a constructive approach based on Bass-Serre theory. Complexity issues and applications are also discussed.
The Limit Space of Self-similar Groups and Schreier graphs
Examples of defining groups by finite automata
Convergence towards the end space for random walks on Schreier graphs
![QR code for arXiv:1112.5709 [math.GR]](http://oss.arxitics.com/images/favicon.svg)