Embeddings between partial combinatory algebras at successive Turing jumps

At least 3 years old · documented by

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 X′X' for the Turing jump of XX. The successive-jump embedding conjecture. For every X⊆ωX\subseteq\omega, there exist embeddings

K2X↪K1X′\mathcal{K}_2^X\hookrightarrow\mathcal{K}_1^{X'}

and

BX↪K2X′.\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 X”⩽TYX”\leqslant_TY, and the conjecture proposes analogous embeddings for the other partial combinatory algebras. The supplied text gives no resolution of this conjecture.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.