Turing Degrees of Hyperjumps
Logic
2024-07-22 v2
Abstract
The Posner-Robinson Theorem states that for any reals and such that and , there exists such that . Consequently, any nonzero Turing degree is a Turing jump relative to some . Here we prove the hyperarithmetical analog, based on an unpublished proof of Slaman, namely that for any reals and such that and , there exists such that . As an analogous consequence, any nonhyperarithmetical Turing degree is a hyperjump relative to some .
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