The subgroup membership problem in amalgamated products of finitely generated free groups
Group Theory
2013-05-22 v2
Abstract
Stallings folding theory is modified, using double coset representatives, and to applied to the study of subgroups of amalgamated products of finite rank free groups. As a first application the subgroup membership problem for such groups is shown to be decidable. An algorithm for this problem is constructed and its complexity is analysed. Groups in this class are also shown to possess the Howson property.
Keywords
Cite
@article{arxiv.1305.4407,
title = {The subgroup membership problem in amalgamated products of finitely generated free groups},
author = {Andrew Duncan and Elizaveta Frenkel},
journal= {arXiv preprint arXiv:1305.4407},
year = {2013}
}
Comments
66 pages, 21 figures The paper has been withdrawn as the conclusions are incorrect