有限生成自由群 amalgamated product 中的子群成员资格问题
群论
2013-05-22 v2
摘要
利用双陪集代表元对 Stallings 折叠理论进行了修改，并将其应用于研究有限秩自由群的 amalgamated product 的子群。作为首个应用，证明了此类群的子群成员资格问题是可判定的。构造了该问题的算法并分析了其复杂度。还证明了此类群具有 Howson 性质。
引用
@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}
}
备注
66 pages, 21 figures The paper has been withdrawn as the conclusions are incorrect