The conjugacy problem for graph products with central cyclic edge groups

Author:
K. J. Horadam

Journal:
Proc. Amer. Math. Soc. **91** (1984), 345-350

MSC:
Primary 20F10; Secondary 05C25, 20E06

DOI:
https://doi.org/10.1090/S0002-9939-1984-0744626-5

MathSciNet review:
744626

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 extensions and free products with amalgamation.

Graph products with cyclic edge groups inherit a solvable conjugacy problem from their vertex groups under certain conditions, the most important of which imposed here is that all the edge group generators in each vertex group are powers of a common central element. Under these conditions the conjugacy problem is solvable for any two elements not both of zero reduced length in the graph product, and for arbitrary pairs of elements in HNN extensions, tree products and many graph products over finite-leaf roses. The conjugacy problem is not solvable in general for elements of zero reduced length in graph products over graphs with infinitely many circuits.

**[1]**M. Anshel,*Conjugate powers in HNN groups*, Proc. Amer. Math. Soc.**54**(1976), 19-23. MR**0393249 (52:14059)****[2]**M. Anshel and P. Stebe,*The solvability of the conjugacy problem for certain HNN groups*, Bull. Amer. Math. Soc.**80**(1974), 266-270. MR**0419615 (54:7633)****[3]**K. J. Horadam,*The word problem and related results for graph product groups*, Proc. Amer. Math. Soc.**82**(1981), 157-164. MR**609643 (82e:20043)****[4]**-,*The conjugacy problem for graph products with cyclic edge groups*, Proc. Amer. Math. Soc.**87**(1983), 379-385. MR**684622 (84i:20031)****[5]**R. D. Hurwitz,*On cyclic subgroups and the conjugacy problem*, Proc. Amer. Math. Soc.**79**(1980), 1-8. MR**560573 (81k:20048)****[6]**L. Larsen,*The conjugacy problem and cyclic HNN constructions*, J. Austral. Math. Soc. Ser. A**23**(1977), 385-401. MR**0480757 (58:909)****[7]**S. Lipschutz,*The conjugacy problem and cyclic amalgamations*, Bull. Amer. Math. Soc.**81**(1975), 114-116. MR**0379675 (52:580)****[8]**C. F. Miller III,*On group-theoretic decision problems and their classification*, Ann. of Math. Studies, no. 68, Princeton Univ. Press, Princeton, N.J., 1971. MR**0310044 (46:9147)****[9]**H. Rogers, Jr.*Theory of recursive functions and effective computability*, McGraw-Hill, New York, 1968. MR**0224462 (37:61)****[10]**J.-P. Serre,*Trees*(translated by J. Stillwell), Springer-Verlag, Berlin, 1980. MR**607504 (82c:20083)**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
20F10,
05C25,
20E06

Retrieve articles in all journals with MSC: 20F10, 05C25, 20E06

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1984-0744626-5

Keywords:
Groupoid,
graph product,
fundamental group,
graph of groups,
conjugacy problem,
HNN extension,
free product with amalgamation

Article copyright:
© Copyright 1984
American Mathematical Society