The word problem and related results for graph product groups
HTML articles powered by AMS MathViewer
- by K. J. Horadam PDF
- Proc. Amer. Math. Soc. 82 (1981), 157-164 Request permission
Abstract:
A graph product is the fundamental group of a graph of groups. Amongst the simplest examples are HNN groups and free products with amalgamation. The torsion and conjugacy theorems are proved for any group presented as a graph product. The graphs over which some graph product has a solvable word problem are characterised. Conditions are then given for the solvability of the word and order problems and also for the extended word problem for cyclic subgroups of any graph product. These results generalise the known ones for HNN groups and free products with amalgamation.References
- R. H. Crowell and N. Smythe, The subgroup theorem for amalgamated free products, HNN-constructions and colimits, Proceedings of the Second International Conference on the Theory of Groups (Australian Nat. Univ., Canberra, 1973) Lecture Notes in Math., Vol. 372, Springer, Berlin, 1974, pp. 241–280. MR 0360839
- P. J. Higgins, The fundamental groupoid of a graph of groups, J. London Math. Soc. (2) 13 (1976), no. 1, 145–149. MR 401927, DOI 10.1112/jlms/s2-13.1.145
- Philip J. Higgins, Notes on categories and groupoids, Van Nostrand Rienhold Mathematical Studies, No. 32, Van Nostrand Reinhold Co., London-New York-Melbourne, 1971. MR 0327946
- Seymour Lipschutz, An extension of Greendlinger’s results on the word problem, Proc. Amer. Math. Soc. 15 (1964), 37–43. MR 160808, DOI 10.1090/S0002-9939-1964-0160808-5
- Roger C. Lyndon and Paul E. Schupp, Combinatorial group theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 89, Springer-Verlag, Berlin-New York, 1977. MR 0577064
- Yu. I. Manin, A course in mathematical logic, Graduate Texts in Mathematics, Vol. 53, Springer-Verlag, New York-Berlin, 1977. Translated from the Russian by Neal Koblitz. MR 0457126
- James McCool, The power problem for groups with one defining relator, Proc. Amer. Math. Soc. 28 (1971), 427–430. MR 274563, DOI 10.1090/S0002-9939-1971-0274563-5
- Jean-Pierre Serre, Trees, Springer-Verlag, Berlin-New York, 1980. Translated from the French by John Stillwell. MR 607504 N. Smythe, An analogue of Grushko’s theorem for mapping cylinder groups, Notices Amer. Math. Soc. 23 (1976), A-419.
Additional Information
- © Copyright 1981 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 82 (1981), 157-164
- MSC: Primary 20F10; Secondary 03D40, 05C25, 20L10
- DOI: https://doi.org/10.1090/S0002-9939-1981-0609643-1
- MathSciNet review: 609643