The singleton degrees of the $\Sigma^0_2$ sets are not dense
Thomas F. Kent, Keng Meng Ng, Andrea Sorbi

TL;DR
This paper proves that the singleton degrees within the $\Sigma^0_2$ and $\Delta^0_2$ sets are not dense by constructing specific sets, answering an open question and revealing new structural properties of these degrees.
Contribution
It demonstrates the existence of $\Delta^0_2$ sets with singleton degrees forming minimal covers, showing non-density of $\Sigma^0_2$ singleton degrees and related degrees.
Findings
$\Sigma^0_2$ singleton degrees are not dense.
$\Delta^0_2$ singleton degrees are not dense.
Constructed sets $D$ and $E$ lie in the same enumeration degree.
Abstract
Answering an open question raised by Cooper, we show that there exist sets and such that the singleton degree of is a minimal cover of the singleton degree of . This shows that the singleton degrees, and the singleton degrees, are not dense (and consequently the -degrees, and the -degrees, are not dense). Moreover and can be built to lie in the same enumeration degree.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Mathematical Approximation and Integration · Advanced Topology and Set Theory
