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 of a group, outputs a recursive presentation of a torsion-free group, isomorphic to whenever 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 -hard, -hard, and lies in . We also show that the sets of orders of torsion elements of finitely presented groups are precisely the sets which are closed under taking factors.
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