English

Relative to any non-arithmetic set

Logic 2025-11-07 v2

Abstract

Given a countable structure A\mathcal{A}, the degree spectrum of A\mathcal{A} is the set of all Turing degrees which can compute an isomorphic copy of A\mathcal{A}. One of the major programs in computable structure theory is to determine which (upwards closed, Borel) classes of degrees form a degree spectrum. We resolve one of the major open problems in this area by showing that the non-arithmetic degrees are a degree spectrum. Our main new tool is a new form of unfriendly jump inversions where the back-and-forth types are maximally complicated. This new tool has several other applications.

Keywords

Cite

@article{arxiv.2505.23613,
  title  = {Relative to any non-arithmetic set},
  author = {Matthew Harrison-Trainor},
  journal= {arXiv preprint arXiv:2505.23613},
  year   = {2025}
}

Comments

minor updates

R2 v1 2026-07-01T02:48:44.061Z