Embeddings between partial combinatory algebras at successive Turing jumps

From papers

Let XωX\subseteq\omega. Write K1X\mathcal{K}_1^X, K2X\mathcal{K}_2^X, and BX\mathcal{B}^X for the partial combinatory algebras defined in the paper, and write XX' for the Turing jump of XX. The successive-jump embedding conjecture. For every XωX\subseteq\omega, there exist embeddings

K2XK1X\mathcal{K}_2^X\hookrightarrow\mathcal{K}_1^{X'}

and

BXK2X.\mathcal{B}^X\hookrightarrow\mathcal{K}_2^{X'}.

The preceding results characterize embeddings of BX\mathcal{B}^X into K1Y\mathcal{K}_1^Y in terms of the condition XTYX”\leqslant_TY, and the conjecture proposes analogous embeddings for the other partial combinatory algebras. The supplied text gives no resolution of this conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Anton Golov and Sebastiaan A. Terwijn, “Embeddings between partial combinatory algebras”, arXiv:2204.03553 (2022).

Solutions 0

No solutions have been posted yet.