English

On torsion in finitely presented groups

Group Theory 2016-10-20 v4 Logic

Abstract

We give a uniform construction that, on input of a recursive presentation PP of a group, outputs a recursive presentation of a torsion-free group, isomorphic to PP whenever PP is itself torsion-free. We use this to re-obtain a known result, the existence of a universal finitely presented torsion-free group; one into which all finitely presented torsion-free groups embed. We apply our techniques to show that recognising embeddability of finitely presented groups is Π20\Pi^{0}_{2}-hard, Σ20\Sigma^{0}_{2}-hard, and lies in Σ30\Sigma^{0}_{3}. We also show that the sets of orders of torsion elements of finitely presented groups are precisely the Σ20\Sigma^{0}_{2} sets which are closed under taking factors.

Keywords

Cite

@article{arxiv.1107.1489,
  title  = {On torsion in finitely presented groups},
  author = {Maurice Chiodo},
  journal= {arXiv preprint arXiv:1107.1489},
  year   = {2016}
}

Comments

11 pages. This is the version submitted for publication

R2 v1 2026-06-21T18:33:44.620Z