$X$-torsion and universal groups
Maurice Chiodo, Zachiri McKenzie

TL;DR
This paper introduces the concept of $X$-torsion in groups, proves the existence of a universal finitely presented $X$-torsion-free group for recursively enumerable $X$, and analyzes the complexity of their presentations.
Contribution
It establishes the existence of a universal finitely presented $X$-torsion-free group using two different proofs and characterizes the complexity of their finite presentations.
Findings
Existence of a universal finitely presented $X$-torsion-free group.
Two independent proofs: group-theoretic and model-theoretic.
The set of finite presentations of $X$-torsion-free groups is $ ext{Pi}_2^0$-complete.
Abstract
For a set , we define the -torsion of a group to be all elements with for some . With recursively enumerable, we give two independent proofs (group-theoretic, and model-theoretic) that there exists a universal finitely presented -torsion-free group; one which contains all finitely presented -torsion-free groups. We also show that, if is recursively enumerable, then the set of finite presentations of -torsion-free groups is -complete in Kleene's arithmetic hierarchy.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Rings, Modules, and Algebras · Advanced Graph Theory Research
