Abstract.
There exist combable groups in which the conjugacy problem is unsolvable. The isomorphism problem is unsolvable for certain recursive sequences of finite presentations of combable groups.
Similar content being viewed by others
References
Alonso, J., Bridson, M.R.: Semihyperbolic groups. Proc. London Math. Soc. 70, 56–114 (1993)
Baumslag, G., Miller III, C.F., Short, H.: Unsolvable problems about small cancellation and word hyperbolic groups. Bull. London Math. Soc. 25, 97–101 (1993)
Baumslag, G., Bridson, M.R., Miller III, C.F., Short, H.: Fibre products, non-positive curvature and decision problems. Comment. Math. Helv. 75, 457–477 (2000)
Bridson, M.R.: On the geometry of normal forms in discrete groups. Proc. London Math. Soc. 67(3), 596–616 (1993)
Bridson, M.R.: Combings of groups and the grammar of reparameterization. Comm. Math. Helv, to appear
Bridson, M.R., Haefliger, A.: Metric Spaces of Non-Positive Curvature. Grundl. Math. Wiss. Vol. 319, New York, Springer-Verlag, Berlin-Heidelberg : 1999
Bridson, M.R., Wise, D.T.: Malnormality is undecidable in hyperbolic groups. Isr. J. Math. 124, 313–316 (2001)
Epstein, D.B.A., Cannon, J.W., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word processing in Groups. A.K. Peters, Boston MA, 1992
Farrell, F.T., Jones, L.E.: Topological rigidity for compact non-positively curved manifolds. Differential geometry: Riemannian geometry (Los Angeles, CA, 1990), Proc. Sympos. Pure Math., 54, Part 3, Amer. Math. Soc., Providence, RI, 1993, pp. 229–274
Gromov, M.: Hyperbolic groups. In: Essays in Group Theory, S.M. Gersten (ed) Springer-Verlag, New York, 1987, pp. 75–263
Grunewald, F.: On some groups which cannot be finitely presented. J. London Math. Soc. 17, 427–436 (1978)
Lyndon, R.C., Schupp, P.E.: Combinatorial group theory. New York, Springer-Verlag, Berlin-Heidelberg, 1977
Miller III, C.F.: On group-theoretic decision problems and their classification. Annals of Mathematics Studies, No. 68, Princeton University Press, 1971
Miller III, C.F.: Decision problems for groups: survey and reflections. In: Algorithms and Classification in Combinatorial Group Theory, G. Baumslag, C. F. Miller III (eds) MSRI Publications No. 23, Springer-Verlag, 1992, pp. 1–59
Rapaport, E.S.: Note on Nielsen transformations. Proc. Amer. Math. Soc. 10, 229–235 (1959)
Rips, E.: Subgroups of small cancellation groups. Bull. London Math. Soc. 14, 45–47 (1982)
Wise, D.: Incoherent negatively curved groups. Proc. Amer. Math. Soc. 126, 957–964 (1998)
Sela, Z.: The isomorphism problem for hyperbolic groups I. Ann. Math. 141, 217–283 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification (2000): 20F67, 20F10, 20F65
This research was supported by an EPSRC Advanced Fellowship
Rights and permissions
About this article
Cite this article
Bridson, M. The conjugacy and isomorphism problems for combable groups. Math. Ann. 327, 305–314 (2003). https://doi.org/10.1007/s00208-003-0453-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00208-003-0453-6