vix.ing · top · new · best · stats · spec

Stallings foldings and the subgroup structure of free groups

2002/02/27 by Ilya Kapovich, Alexei Myasnikov
Mathematics · #math.GR #msc:20F

paper · pdf

published as J. Algebra 248 (2002), no 2, pp. 608-668 · 41 pages, 10 figures

arxiv created 2002/02/27 · arxiv updated 2009/11/30

Abstract

We re-cast in a more combinatorial and computational form the foldings approach of John Stallings and pursue a detailed study of the subgroup structure of free groups. In particular, we introduce the notions of an "algebraic" and a "free" extension for subgroups of free groups and apply these notions to obtain a number of algebraic and algorithmic results.

Related