共 50 条
The isomorphism problem for profinite completions of finitely presented, residually finite groups
被引:2
|作者:
Bridson, Martin R.
[1
]
Wilton, Henry
[2
]
机构:
[1] Univ Oxford, Math Inst, Oxford OX2 6GG, England
[2] Ctr Math Sci, Dept Pure Math & Math Stat, Cambridge CB3 0WB, England
基金:
英国工程与自然科学研究理事会;
关键词:
Profinite completions;
residually finite groups;
finitely presented groups;
decision problems;
PRODUCTS;
D O I:
10.4171/GGD/245
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We consider pairs of finitely presented, residually finite groups u: P hooked right arrow Gamma We prove that there is no algorithm that, given an arbitrary such pair, can determine whether or not the associated map of profinite completions (u) over cap: (P) over cap -> (Gamma) over cap is an isomorphism. Nor do there exist algorithms that can decide whether (u) over cap is surjective, or whether (P) over cap is isomorphic to (Gamma) over cap.
引用
收藏
页码:733 / 745
页数:13
相关论文