Computability of finite quotients of finitely generated groups

被引:1
|
作者
Rauzy, Emmanuel [1 ]
机构
[1] Univ Paris, UFR Math, Batiment Sophie Germain,8 Pl Aurelie Nemours, F-75013 Paris, France
关键词
ABSTRACT COMMENSURABILITY; SEPARABILITY;
D O I
10.1515/jgth-2020-0029
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We systematically study groups whose marked finite quotients form a recursive set. We give several definitions, and prove basic properties of this class of groups, and in particular emphasize the link between the growth of the depth function and solvability of the word problem. We give examples of infinitely presented groups whose finite quotients can be effectively enumerated. Finally, our main result is that a residually finite group can fail to be recursively presented and still have computable finite quotients, and that, on the other hand, it can have solvable word problem but not have computable finite quotients.
引用
收藏
页码:217 / 246
页数:30
相关论文
共 50 条
  • [41] Torus quotients as global quotients by finite groups
    Geraschenko, Anton
    Satriano, Matthew
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2015, 92 : 736 - 759
  • [42] On Certain Automorphism Groups of Finitely Generated Groups
    Singh, Sandeep
    [J]. MATHEMATICAL NOTES, 2020, 108 (1-2) : 142 - 145
  • [43] On Certain Automorphism Groups of Finitely Generated Groups
    Sandeep Singh
    [J]. Mathematical Notes, 2020, 108 : 142 - 145
  • [44] AUTOMORPHISM GROUPS OF FINITELY GENERATED NILPOTENT GROUPS
    AUSLANDER, L
    BAUMSLAG, G
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1967, 73 (05) : 716 - +
  • [45] Translation lengths of outer automorphisms of finitely generated free-by-finite groups
    Papavasileiou, Ioannis
    Sykiotis, Mihalis
    [J]. COMMUNICATIONS IN ALGEBRA, 2022, 50 (10) : 4300 - 4305
  • [46] SUPERSOLUBILITY CRITERION FOR FINITELY GENERATED HYPER-(ABELIAN-BY-FINITE) GROUPS
    LENNOX, JC
    [J]. ARCHIV DER MATHEMATIK, 1973, 24 (03) : 247 - 248
  • [47] Finite quotients of braid groups
    Chudnovsky, Alice
    Kordek, Kevin
    Li, Qiao
    Partin, Caleb
    [J]. GEOMETRIAE DEDICATA, 2020, 207 (01) : 409 - 416
  • [48] Semistability and simple connectivity at ∞ of finitely generated groups with a finite series of commensurated subgroups
    Mihalik, Michael L.
    [J]. Algebraic and Geometric Topology, 2016, 16 (06): : 3615 - 3640
  • [49] Solitary quotients of finite groups
    Tarnauceanu, Marius
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2012, 10 (02): : 740 - 747
  • [50] Finite quotients of braid groups
    Alice Chudnovsky
    Kevin Kordek
    Qiao Li
    Caleb Partin
    [J]. Geometriae Dedicata, 2020, 207 : 409 - 416