The isomorphism problem for profinite completions of residually finite groups
Group Theory
2014-01-14 v1 Geometric Topology
Abstract
We consider pairs of finitely presented, residually finite groups . We prove that there is no algorithm that, given an arbitrary such pair, can determine whether or not the associated map of profinite completions is an isomorphism. Nor do there exist algorithms that can decide whether is surjective, or whether is isomorphic to .
Cite
@article{arxiv.1401.2790,
title = {The isomorphism problem for profinite completions of residually finite groups},
author = {Martin R. Bridson and Henry Wilton},
journal= {arXiv preprint arXiv:1401.2790},
year = {2014}
}
Comments
12 pages