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

被引：36
|
作者：
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.
    GEOMETRY & TOPOLOGY, 2015, 19 (05) : 2801 - 2899
  • [2] Virtually Free-by-Cyclic Groups
    Kielak, Dawid
    Linton, Marco
    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
    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.
    JOURNAL OF GROUP THEORY, 2015, 18 (04) : 587 - 621
  • [5] The conjugacy problem in automaton groups is not solvable
    Sunic, Zoran
    Ventura, Enric
    JOURNAL OF ALGEBRA, 2012, 364 : 148 - 154
  • [6] Free-by-cyclic groups are equationally Noetherian
    Kudlinska, Monika
    Valiunas, Motiejus
    MATHEMATISCHE ANNALEN, 2025, : 525 - 546
  • [7] On CAT(0) structures for free-by-cyclic groups
    Samuelson, Peter
    TOPOLOGY AND ITS APPLICATIONS, 2006, 153 (15) : 2823 - 2833
  • [8] THE VISUAL BOUNDARY OF HYPERBOLIC FREE-BY-CYCLIC GROUPS
    Algom-Kfir, Yael
    Hilion, Arnaud
    Stark, Emily
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 244 (02) : 501 - 538
  • [9] Digraphs and cycle polynomials for free-by-cyclic groups
    Algom-Kfir, Yael
    Hironaka, Eriko
    Rafi, Kasra
    GEOMETRY & TOPOLOGY, 2015, 19 (02) : 1111 - 1154
  • [10] The visual boundary of hyperbolic free-by-cyclic groups
    Yael Algom-Kfir
    Arnaud Hilion
    Emily Stark
    Israel Journal of Mathematics, 2021, 244 : 501 - 538
12345