Stallings foldings and the subgroup structure of free groups
Group Theory
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.math/0202285,
title = {Stallings foldings and the subgroup structure of free groups},
author = {Ilya Kapovich and Alexei Myasnikov},
journal= {arXiv preprint arXiv:math/0202285},
year = {2007}
}
Comments
41 pages, 10 figures