Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



The word problem and related results for graph product groups

Author: K. J. Horadam
Journal: Proc. Amer. Math. Soc. 82 (1981), 157-164
MSC: Primary 20F10; Secondary 03D40, 05C25, 20L10
MathSciNet review: 609643
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] R. H. Crowell and N. Smythe, The subgroup theorem for amalgamated free products, HNN-constructions and colimits, Proc. Second Internat. Conf. Theory of Groups, Canberra, 1973, Lecture Notes in Math., vol. 372, Springer-Verlag, Berlin, 1974, pp. 241-280. MR 0360839 (50:13286)
  • [2] P. J. Higgins, The fundamental groupoid of a graph of groups, J. London Math. Soc. (2) 13 (1976), 145-149. MR 0401927 (53:5753)
  • [3] -, Notes on categories and groupoids, Van Nostrand Reinhold Math. Studies, no. 32, Van Nostrand Rheinhold, London, 1971. MR 0327946 (48:6288)
  • [4] S. Lipschutz, An extension of Greendlinger's results on the word problem, Proc. Amer. Math. Soc. 15 (1964), 37-43. MR 0160808 (28:4018)
  • [5] R. C. Lyndon and P. E. Schupp, Combinatorial group theory, Modern Surveys in Math., no. 89, Springer-Verlag, Berlin, 1977. MR 0577064 (58:28182)
  • [6] Yu. I. Manin, A course in mathematical logic, Graduate Texts in Math., no. 53, Springer-Verlag, New York, 1977. MR 0457126 (56:15345)
  • [7] J. McCool, The power problem for groups with one defining relator, Proc. Amer. Math. Soc. 28 (1971), 427-430. MR 0274563 (43:326)
  • [8] J.-P. Serre, Arbres, amalgames, $ S{L_2}$, Astérisque 46, Société mathématique de France, Paris, 1977; English transl., Trees, (translated by J. C. Stillwell), Springer-Verlag, Berlin, Heidelberg and New York, 1980. MR 607504 (82c:20083)
  • [9] N. Smythe, An analogue of Grushko's theorem for mapping cylinder groups, Notices Amer. Math. Soc. 23 (1976), A-419.

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 20F10, 03D40, 05C25, 20L10

Retrieve articles in all journals with MSC: 20F10, 03D40, 05C25, 20L10

Additional Information

Keywords: Groupoid, graph of groups, fundamental group, word problem, extended word problem, torsion theorem, conjugacy theorem
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society