Skip to main content
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 10
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Barker, Nathan Duncan, Andrew J. and Robertson, David M. 2016. The power conjugacy problem in Higman–Thompson groups. International Journal of Algebra and Computation, Vol. 26, Issue. 02, p. 309.

    Kim, Seung Won 2016. The twisted conjugacy problem for finitely generated free groups. Journal of Pure and Applied Algebra, Vol. 220, Issue. 4, p. 1281.

    Pride, S. J. Vernitski, A. Wong, K. B. and Wong, P. C. 2016. Conjugacy and Other Properties of One-Relator Groups. Communications in Algebra, Vol. 44, Issue. 4, p. 1588.

    González-Meneses, Juan and Ventura, Enric 2014. Twisted conjugacy in braid groups. Israel Journal of Mathematics, Vol. 201, Issue. 1, p. 455.

    Ladra, Manuel and Silva, Pedro V. 2011. The generalized conjugacy problem for virtually free groups. Forum Mathematicum, Vol. 23, Issue. 3,

    Sapir, Mark 2011. Asymptotic invariants, complexity of groups and related problems. Bulletin of Mathematical Sciences, Vol. 1, Issue. 2, p. 277.

    Staecker, P. Christopher 2011. Remnant inequalities and doubly-twisted conjugacy in free groups. Journal of Pure and Applied Algebra, Vol. 215, Issue. 7, p. 1702.

    Brinkmann, Peter 2010. Detecting automorphic orbits in free groups. Journal of Algebra, Vol. 324, Issue. 5, p. 1083.

    Fel'shtyn, Alexander 2010. New directions in Nielsen–Reidemeister theory. Topology and its Applications, Vol. 157, Issue. 10-11, p. 1724.

    Staecker, P. Christopher 2010. Typical elements in free groups are in different doubly-twisted conjugacy classes. Topology and its Applications, Vol. 157, Issue. 10-11, p. 1736.

  • Bulletin of the London Mathematical Society, Volume 38, Issue 5
  • October 2006, pp. 787-794


  • O. BOGOPOLSKI (a1), A. MARTINO (a2), O. MASLAKOVA (a3) and E. VENTURA (a4)
  • DOI:
  • Published online: 01 September 2006

We show that the conjugacy problem is solvable in [finitely generated free]-by-cyclic groups, by using a result of O. Maslakova that one can algorithmically find generating sets for the fixed subgroups of free group automorphisms, and one of P. Brinkmann that one can determine whether two cyclic words in a free group are mapped to each other by some power of a given automorphism. We also solve the power conjugacy problem, and give an algorithm to recognize whether two given elements of a finitely generated free group are twisted conjugated to each other with respect to a given automorphism.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of the London Mathematical Society
  • ISSN: 0024-6093
  • EISSN: 1469-2120
  • URL: /core/journals/bulletin-of-the-london-mathematical-society
Please enter your name
Please enter a valid email address
Who would you like to send this to? *