English

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 u:PΓu:P\hookrightarrow \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^:P^Γ^\hat{u}: \widehat{P} \to \widehat{\Gamma} is an isomorphism. Nor do there exist algorithms that can decide whether u^\hat{u} is surjective, or whether P^\widehat{P} is isomorphic to Γ^\widehat{\Gamma}.

Keywords

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