Recognition of subgroups of direct products of hyperbolic groups

Bridson, Martin; Miller, Charles, III

doi:10.1090/S0002-9939-03-07008-4

Recognition of subgroups of direct products of hyperbolic groups
HTML articles powered by AMS MathViewer

by Martin R. Bridson and Charles F. Miller III PDF

Proc. Amer. Math. Soc. 132 (2004), 59-65 Request permission

Abstract:

We give examples of direct products of three hyperbolic groups in which there cannot exist an algorithm to decide which finitely presented subgroups are isomorphic.

References

Gilbert Baumslag, Martin R. Bridson, Charles F. Miller III, and Hamish Short, Fibre products, non-positive curvature, and decision problems, Comment. Math. Helv. 75 (2000), no. 3, 457–477. MR 1793798, DOI 10.1007/s000140050136
Gilbert Baumslag and James E. Roseblade, Subgroups of direct products of free groups, J. London Math. Soc. (2) 30 (1984), no. 1, 44–52. MR 760871, DOI 10.1112/jlms/s2-30.1.44
M. Bestvina, M. Feighn, and M. Handel, Laminations, trees, and irreducible automorphisms of free groups, Geom. Funct. Anal. 7 (1997), no. 2, 215–244. MR 1445386, DOI 10.1007/PL00001618
N. Brady and A. Miller, CAT$(-1)$ structures for free-by-free groups, Geom. Dedicata 90 (2002), 77–98.
M. R. Bridson, Subgroups of semihyperbolic groups, Monographie de L’Enseign. Math. 38 (2001), 85–111.
M. R. Bridson, The conjugacy and isomorphism problems for combable groups, Math. Ann., to appear.
M. R. Bridson and C. F. Miller III, Finiteness conditions for subdirect products of groups, in preparation.
Fritz J. Grunewald, On some groups which cannot be finitely presented, J. London Math. Soc. (2) 17 (1978), no. 3, 427–436. MR 500627, DOI 10.1112/jlms/s2-17.3.427
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
Charles F. Miller III, On group-theoretic decision problems and their classification, Annals of Mathematics Studies, No. 68, Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo, 1971. MR 0310044
Charles F. Miller III, Decision problems for groups—survey and reflections, Algorithms and classification in combinatorial group theory (Berkeley, CA, 1989) Math. Sci. Res. Inst. Publ., vol. 23, Springer, New York, 1992, pp. 1–59. MR 1230627, DOI 10.1007/978-1-4613-9730-4_{1}
Lee Mosher, A hyperbolic-by-hyperbolic hyperbolic group, Proc. Amer. Math. Soc. 125 (1997), no. 12, 3447–3455. MR 1443845, DOI 10.1090/S0002-9939-97-04249-4
Elvira Strasser Rapaport, Note on Nielsen transformations, Proc. Amer. Math. Soc. 10 (1959), 228–235. MR 104724, DOI 10.1090/S0002-9939-1959-0104724-1
E. Rips, Subgroups of small cancellation groups, Bull. London Math. Soc. 14 (1982), no. 1, 45–47. MR 642423, DOI 10.1112/blms/14.1.45