Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 7 min ago
PreprintarXiv licencearXiv

On the Borel completeness of torsion-free abelian groups and a Slaman-Wehner degree spectrum

Abstract

It was recently shown by Paolini and Shelah, with another proof by Laskowski and Ulrich, that torsion-free abelian groups are Borel complete. This means that isomorphism for torsion-free abelian groups is as complicated as possible, so that torsion-free abelian groups do not admit any meaningful complete isomorphism invariants. We give a proof following the ideas of the Paolini-Shelah argument but with several expository advantages. In particular, the combinatorial part of the argument is much simplified. We make use of the ideas of this proof to show that there is a torsion-free abelian group with no computable copy but with a copy computable from every non-computable set. This answers a long-standing question of Downey and Goncharov.

Related

  1. Uniformity in rational torsion and small points on abelian varieties
    Ziyang Gao, Kaiyuan Gu
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  2. On growth and torsion of groups
    Laurent Bartholdi, Floriane Pochon
    Groups, Geometry, and DynamicsPeer-reviewedLicence not statedFull text6 citedGeometry & topologyHAL
  3. Uniform small cancellation in torsion-free hyperbolic groups
    Olga Kharlampovich, Rizos Sklinos
    arXivPreprintarXiv licenceFull textAlgebra & number theoryLogic & foundationsarXiv
  4. Torsion-freeness problem for matrix groups
    Ruiwen Dong, Emmanuel Rauzy
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  5. Divisibility and torsion in higher Chow groups over arithmetic fields
    Toshiro Hiranouchi, Rin Sugiyama
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
BibTeX
@misc{crittenden2026borel,
  title = {{On the Borel completeness of torsion-free abelian groups and a Slaman-Wehner degree spectrum}},
  author = {George Crittenden and Matthew Harrison-Trainor},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.05451},
  eprint = {2610.05451},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.05451},
}
RIS
TY  - UNPB
TI  - On the Borel completeness of torsion-free abelian groups and a Slaman-Wehner degree spectrum
AU  - George Crittenden
AU  - Matthew Harrison-Trainor
PY  - 2026
DA  - 2026/10/04
PB  - arXiv
DO  - 10.48550/arxiv.2610.05451
UR  - https://arxiv.org/abs/2610.05451
AB  - It was recently shown by Paolini and Shelah, with another proof by Laskowski and Ulrich, that torsion-free abelian groups are Borel complete. This means that isomorphism for torsion-free abelian groups is as complicated as possible, so that torsion-free abelian groups do not admit any meaningful complete isomorphism invariants. We give a proof following the ideas of the Paolini-Shelah argument but with several expository advantages. In particular, the combinatorial part of the argument is much simplified. We make use of the ideas of this proof to show that there is a torsion-free abelian group with no computable copy but with a copy computable from every non-computable set. This answers a long-standing question of Downey and Goncharov.
ER  -