FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM-Reference-Cited by-同舟云学术

FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM

Published:2005-02 Issue:01 Volume:15 Page:95-128
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

KAPOVICH ILYA¹,WEIDMANN RICHARD²,MYASNIKOV ALEXEI³

Affiliation:

1. Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green Street, Urbana, IL 61801, USA

2. Fachbereich Mathematik, Johann Wolfgang Goethe-Universität, Robert Mayer-Strasse 6-8, 60325 Frankfurt (Main), Germany

3. Department of Mathematics, City College of CUNY, New York, NY 10031, USA

Abstract

We introduce a combinatorial version of Stallings–Bestvina–Feighn–Dunwoody folding sequences. We then show how they are useful in analyzing the solvability of the uniform subgroup membership problem for fundamental groups of graphs of groups. Applications include coherent right-angled Artin groups and coherent solvable groups.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S021819670500213X

Reference44 articles.

1. J. Alonso, Group Theory From a Geometric Viewpoint, Proc. ICTP Trieste (World Scientific, Singapore, 1991) pp. 3–63.

2. Topics in Combinatorial Group Theory

3. The algorithmic theory of polycyclic-by-finite groups

4. Covering theory for graphs of groups

5. Bounding the complexity of simplicial group actions on trees

Cited by 53 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Conjugacy in Miller’s groups;International Journal of Algebra and Computation;2024-08-14

2. Dependence over subgroups of free groups;International Journal of Algebra and Computation;2024-05-15

3. Membership Problems in Infinite Groups;Lecture Notes in Computer Science;2024

4. Ping-pong partitions and locally discrete groups of real-analytic circle diffeomorphisms, I: Construction;Journal of Combinatorial Algebra;2023-12-08

5. Recent Advances in Algorithmic Problems for Semigroups;ACM SIGLOG News;2023-10