English

Turing Degrees of Hyperjumps

Logic 2024-07-22 v2

Abstract

The Posner-Robinson Theorem states that for any reals ZZ and AA such that Z0TAZ \oplus 0' \leq_\mathrm{T} A and 0<TZ0 <_\mathrm{T} Z, there exists BB such that ATBTBZTB0A \equiv_\mathrm{T} B' \equiv_\mathrm{T} B \oplus Z \equiv_\mathrm{T} B \oplus 0'. Consequently, any nonzero Turing degree degT(Z)\operatorname{deg}_\mathrm{T}(Z) is a Turing jump relative to some BB. Here we prove the hyperarithmetical analog, based on an unpublished proof of Slaman, namely that for any reals ZZ and AA such that ZOTAZ \oplus \mathcal{O} \leq_\mathrm{T} A and 0<HYPZ0 <_\mathrm{HYP} Z, there exists BB such that ATOBTBZTBOA \equiv_\mathrm{T} \mathcal{O}^B \equiv_\mathrm{T} B \oplus Z \equiv_\mathrm{T} B \oplus \mathcal{O}. As an analogous consequence, any nonhyperarithmetical Turing degree degT(Z)\operatorname{deg}_\mathrm{T}(Z) is a hyperjump relative to some BB.

Cite

@article{arxiv.2101.08818,
  title  = {Turing Degrees of Hyperjumps},
  author = {Hayden R. Jananthan and Stephen G. Simpson},
  journal= {arXiv preprint arXiv:2101.08818},
  year   = {2024}
}

Comments

16 pages, submitted for publication in Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore, 2020

R2 v1 2026-06-23T22:24:15.003Z