Foldings, graphs of groups and the membership problem

International Journal of Algebra and Computation

Volumn 15, Issue 1, 2005, Pages 95-128

  Kapovich, Ilya ^a   Weidmann, Richard ^b   Myasnikov, Alexei ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b GOETHE UNIVERSITY   (Germany)

^c CITY COLLEGE OF NEW YORK   (United States)

Author keywords

Decision problems; Foldings; Graphs of groups

Indexed keywords

EID: 14844365158     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819670500213X     Document Type: Article

References (48)

1. J. Alonso, T. Brady, D. Cooper, V. Ferlini, M. Lustig, M. Mihalik, M. Shapiro and H. Short, Notes on hyperbolic groups, Group Theory From a Geometric Viewpoint, Proc. ICTP Trieste (World Scientific, Singapore, 1991), pp. 3-63.
2. G. Baumslag, Topics in Combinatorial Group Theory, Lectures in Mathematics ETH Zürich (Birkhäuser Verlag, Basel, 1993).
3. G. Baumslag, F. Cannonito, D. S. J. Robinson and D. Segal, The algorithmic theory of polycyclic-by-finite groups, J. Algebra 142 (1991) 118-149.
4. H. Bass, Covering theory for graphs of groups, J. Pure Appl. Algebra 89(1-2) (1993) 3-47.
5. M. Bestvina and M. Feighn, Bounding the complexity of simplicial group actions on trees, Invent. Math. 103(3) (1991) 449-469.
6. M. Bestvina, and M. Feighn, A combination theorem for negatively curved groups, J. Differential Geom. 35(1) (1992) 85-101.
7. V. N. Bezverkhnii, Solvability of the inclusion problem in a class of HNN-groups, Algorithmic Problems of the Theory of Groups and Semigroups, Tul'sk. Gos. Ped. Inst., Tula, 1981, pp. 20-62.
8. V. N. Bezverkhnii, Solution of the occurrence problem in some classes of groups with one defining relation, Algorithmic Problems in the Theory of Groups and Semigroups 126, Tul'sk. Gos. Ped. Inst., Tula, 1986, pp. 3-21.
9. V. N. Bezverkhnii, Solution of the occurrence problem in a class of groups I, Problems in Group Theory and Homological Algebra, Matematika, Yaroslav. Gos. Univ., Yaroslavl', 1990, pp. 40-53 (in Russian).
10. V. N. Bezverkhnii, Solution of the occurrence problem in a certain class of groups II, Problems in Group Theory and Homological Algebra, Yaroslav. Gos. Univ., Yaroslavl', 1991, pp. 122-142.
11. R. Bieri and R. Strebel, Soluble groups with coherent group rings, Homological Group Theory, Proc. Sympos., Durham, 1977, London Math. Soc. Lecture Note Ser. 36 (Cambridge University Press, Cambridge-New York, 1979), pp. 235-240.
12. O. Bogopolski and R. Weidmann, On the uniqueness of factors of amalgamated products, J. Group Theory 5(2) (2002) 233-240.
13. B. H. Bowditch, Peripheral splittings of groups, Trans. Amer. Math. Soc. 353(10) (2001) 4057-4082.
14. Y. Boydron, Algorithmes dans les produits libres, C. B. Acad. Sci. Paris Sér. A-B 282(3) (1976) Ai, A135-A138.
15. D. Cohen, Combinatorial Group Theory: A Topological Approach, London Math. Soc. Stud. Texts 14 (Cambridge University Press, Cambridge, 1989).
16. M. Coornaert, T. Delzant and A. Papadopoulos, Géométrie et Théorie des Groupes. Les Groupes Hyperboliques de Gromov, Lecture Notes in Math. 111 (Springer-Verlag, Berlin, 1990).
17. W. Dicks and M. J. Dunwoody, On equalizers of sections, J. Algebra 216(1) (1999) 20-39.
18. C. Droms, Graph groups, coherence, and three-manifolds, J. Algebra 106(2) (1987) 484-489.
19. M. J. Dunwoody, Groups acting on protrees, J. London Math. Soc. (2) 56(1) (1997) 125-136.
20. M. J. Dunwoody, Folding sequences, The Epstein Birthday Schrift, Geom. Topol. Monogr. 1, Geom. Topol., Coventry, 1998, pp. 139-158.
21. M. J. Dunwoody, A small unstable action on a tree, Math. Res. Lett. 6(5-6) (1999) 697-710.
22. M. J. Dunwoody and M. E. Sageev, JSJ-splittings for finitely presented groups over slender groups, Invent. Math. 135(1) (1999) 25-44.
23. M. Gromov, Hyperbolic groups, in Essays in Group Theory, ed. S. M. Gersten, MSRI Publications 8 (Springer-Verlag, 1985), pp. 75-263.
24. J. R. J. Groves, Soluble groups in which every finitely generated subgroup is finitely presented, J. Aust. Math. Soc. Ser. A26(1) (1978) 115-125.
25. É. Ghys and P. de la Harpe (eds.), Sur les groupes hyperboliques d'après Mikhael Gromov, Papers from the Swiss Seminar on Hyperbolic Groups, Bern, 1988 (Birkhäuser Boston Inc., Boston, MA, 1990).
26. I. A. Grushko, On the bases of a free product of groups, Mat. Sb. 8 (1940) 169-182.
27. V. Guirardel, Approximations of stable actions on R-trees, Comment. Math. Helv. 73(1) (1998) 89-121.
28. V. Guirardel, Reading small actions of a one-ended hyperbolic group on ℝ-trees from its JSJ splitting, Amer. J. Math. 122(4) (2000) 667-688.
29. Yu. Gurevich and P. Schupp, The uniform membership problem for the modular group and for free groups with exponent normal forms is solvable in polynomial time, in preparation.
30. I. Kapovich, Detecting quasiconvexity: algorithmic aspects, in Geometric and Computational Perspectives on Infinite Groups (Minneapolis, MN and New Brunswick, NJ, 1994), DIMACS Ser. Discrete Math. Theor. Comput. Sci. 25, Amer. Math. Soc., Providence, RI, 1996, pp. 91-99.
31. I. Kapovich, Mapping tori of endomorphisms of free groups, Comm. Algebra 28(6) (2000) 2895-2917.
32. I. Kapovich and A. Myasnikov, Stallings foldings and subgroups of free groups, J. Algebra 248(2) (2002) 608-668.
33. I. Kapovich and H. Short, Greenberg's theorem for quasiconvex subgroups of word hyperbolic groups, Canad. J. Math. 48(6) (1996) 1224-1244.
34. J. C. Lennox and J. S. Willson, On products of subgroups in polycyclic groups, Arch. Math. (Basel) 33 (1979) 305-309.
35. J. McCammond and D. Wise, Coherence, local quasiconvexity and the perimeter of 2-complexes, preprint, 1999.
36. K. A. Mihailova, The occurrence problem for direct products of groups, Dokl. Akad. Nauk SSSR 119 (1958) 1103-1105.
37. K. A. Mihailova, The occurrence problem for free products of groups, Dokl. Akad. Nauk SSSR 127 (1959) 746-748.
38. K. A. Mihailova, The occurrence problem for free products of groups, Mat. Sb. 75(117) (1968) 199-210.
39. E. Rips and Z. Sela, Cyclic splittings of finitely presented groups and the canonical JSJ decomposition, Ann. Math. (2) 146(1) (1997) 53-109.
40. P. Schupp, The uniform membership problem for Baumslag-Solitar groups and similar groups is solvable in polynomial time, in preparation.
41. P. Scott and T. Wall, Topological methods in group theory, Homological Group Theory, Proc. Sympos., Durham, 1977, London Math. Soc. Lecture Note Ser. 36 (Cambridge University Press, Cambridge-New York, 1979), pp. 137-203.
42. Z. Sela, Acylindrical accessibility for groups, Invent. Math. 129(3) (1997) 527-565.
43. Z. Sela, Diophantine geometry over groups I. Makanin-Razborov diagrams, Inst. Hautes Études Sci. Publ. Math. 93 (2001) 31-105.
44. J.-P. Serre, Trees, translated from the French by John Stillwell (Springer-Verlag, Berlin-New York, 1980).
45. J.-R. Stallings, Topology of finite graphs, Invent. Math. 71 (1983) 551-565.
46. J.-R. Stallings, Foldings of G-trees, Arboreal Group Theory (Berkeley, CA, 1988), Math. Sci. Res. Inst. Publ. 19 (Springer, New York, 1991), pp. 355-368.
47. J.-R. Stallings, Foldings of G-trees, Arboreal Group Theory (Berkeley, CA, 1988), Math. Sci. Res. Inst. Publ. 19 (Springer, New York, 1991), pp. 355-368.
48. D. West, Introduction to Graph Theory, 2nd edn. (Prentice Hall, 2001).