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 条