The conjugacy problem is solvable in free-by-cyclic groups

被引：34
|
作者：
Bogopolski, O. [1 ]
Martino, A.
Maslakova, O.
Ventura, E.
机构：
[1] Russian Acad Sci, Inst Math, Sib Branch, Novosibirsk 630090, Russia
[2] Ctr Recerca Matemat, Bellaterra, Spain
[3] UPC, Dept Mat Apl 3, Barcelona, Spain
[4] Univ Nebraska, Dept Math, Lincoln, NE USA
来源：
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 2006年 / 38卷
关键词：
D O I：
10.1112/S0024609306018674
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：787 / 794
页数：8
相关论文
共 50 条
  • [1] Dynamics on free-by-cyclic groups
    Dowdall, Spencer
    Kapovich, Ilya
    Leininger, Christopher J.
    [J]. GEOMETRY & TOPOLOGY, 2015, 19 (05) : 2801 - 2899
  • [2] Virtually Free-by-Cyclic Groups
    Kielak, Dawid
    Linton, Marco
    [J]. GEOMETRIC AND FUNCTIONAL ANALYSIS, 2024, 34 (05) : 1580 - 1608
  • [3] On the conjugacy problem for cyclic extensions of free groups
    Bardakov, V
    Bokut, L
    Vesnin, A
    [J]. COMMUNICATIONS IN ALGEBRA, 2005, 33 (06) : 1979 - 1996
  • [4] The geometry of the conjugacy problem in wreath products and free solvable groups
    Sale, Andrew W.
    [J]. JOURNAL OF GROUP THEORY, 2015, 18 (04) : 587 - 621
  • [5] The conjugacy problem in automaton groups is not solvable
    Sunic, Zoran
    Ventura, Enric
    [J]. JOURNAL OF ALGEBRA, 2012, 364 : 148 - 154
  • [6] The visual boundary of hyperbolic free-by-cyclic groups
    Yael Algom-Kfir
    Arnaud Hilion
    Emily Stark
    [J]. Israel Journal of Mathematics, 2021, 244 : 501 - 538
  • [7] THE VISUAL BOUNDARY OF HYPERBOLIC FREE-BY-CYCLIC GROUPS
    Algom-Kfir, Yael
    Hilion, Arnaud
    Stark, Emily
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2021, 244 (02) : 501 - 538
  • [8] On CAT(0) structures for free-by-cyclic groups
    Samuelson, Peter
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2006, 153 (15) : 2823 - 2833
  • [9] Digraphs and cycle polynomials for free-by-cyclic groups
    Algom-Kfir, Yael
    Hironaka, Eriko
    Rafi, Kasra
    [J]. GEOMETRY & TOPOLOGY, 2015, 19 (02) : 1111 - 1154
  • [10] The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC0
    Miasnikov, Alexei
    Vassileva, Svetla
    Weiss, Armin
    [J]. THEORY OF COMPUTING SYSTEMS, 2019, 63 (04) : 809 - 832
12345