Metraipolis › archive › dc_7bc6a55f508c
Pseudo-Hyperjump Inversion Fails for Turing Degrees — arXiv:2609.37478
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.37478
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T18:37:12.654Z
- SHA-256 of the archived text
861942d2b577df71cc2df72618bc27b95de371ca51f32f4c9926969204370b82- Stable URL of this page
https://metraipolis.com/documento/dc_7bc6a55f508c
How to cite
Pseudo-Hyperjump Inversion Fails for Turing Degrees — arXiv:2609.37478 — arXiv (en), https://arxiv.org/abs/2609.37478 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7bc6a55f508c (Metraipolis archive dc_7bc6a55f508c, sha256 861942d2b577df71cc2df72618bc27b95de371ca51f32f4c9926969204370b82)
BibTeX
@misc{dc7bc6a55f508c,
title = {Pseudo-Hyperjump Inversion Fails for Turing Degrees — arXiv:2609.37478},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.37478},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7bc6a55f508c; sha256 861942d2b577df71cc2df72618bc27b95de371ca51f32f4c9926969204370b82},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.37478. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Jananthan and Simpson asked in Conjecture~4.5 whether every pseudo-hyperjump $\operatorname{HJ}_e(X)=X\oplus V_e^X$, with $V_e^X$ uniformly $\Pi^1_1(X)$, admits Turing-degree inversion above Kleene's $\mathcal{O}$. We settle their conjecture in the negative. We construct one index $e_*$ such that $X<_{\mathrm T}\operatorname{HJ}_{e_*}(X)$ for every real $X$, while the range of $\operatorname{HJ}_{e_*}$ omits every Turing degree $\mathbf d$ such that $°_{\mathrm T}(\mathcal{O})\leq\mathbf d<°_{\mathrm T}(\mathcal{O}^{\mathcal{O}})$. Thus Conjecture~4.5 fails even for an operator which strictly raises the Turing degree of every input. Each of Properties~4.6--4.8 implies Conjecture~4.5; consequently, the accompanying class-characterisation problems collapse: no class of reals, even without a definability assumption, satisfies any one of these properties.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-30 in math.LO).
Categorie arXiv: Logic (math.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.37478 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T18:03:25.986Z dalla pagina https://arxiv.org/catchup/math.LO/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).