arXiv · 2412.18991
The singleton degrees of the $\Sigma^0_2$ sets are not dense
Abstract
Answering an open question raised by Cooper, we show that there exist $\Delta^0_2$ sets $D$ and $E$ such that the singleton degree of $E$ is a minimal cover of the singleton degree of $D$. This shows that the $\Sigma^{0}_{2}$ singleton degrees, and the $\Delta^{0}_{2}$ singleton degrees, are not dense (and consequently the $\Pi^0_2$ $Q$-degrees, and the $\Delta^{0}_{2}$ $Q$-degrees, are not dense). Moreover $D$ and $E$ can be built to lie in the same enumeration degree.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Thomas F. Kent, Keng Meng Ng, Andrea Sorbi. 2024-12-25. The singleton degrees of the $\Sigma^0_2$ sets are not dense. https://arxiv.org/abs/2412.18991
Cite the original work for its findings. Save a collection to share your selection of sources.