The enumeration degrees of sets of natural numbers can be identified with the degrees of difficulty of enumerating neighborhood bases of points in a universal second-countable T 0 -space (e.g. the ω-power of the Sierpiński space). Hence, every represented second-countable T 0 -space determines a collection of enumeration degrees. For instance, Cantor space captures the total degrees, and the Hilbert cube captures the continuous degrees by definition. Based on these observations, we utilize general topology (particularly non-metrizable topology) to establish a classification theory of enumeration degrees of sets of natural numbers.
ContentsTAKAYUKI KIHARA, KENG MENG NG, AND ARNO PAULY 5.3. Degrees of points: T 2.5 -topology 45 5.4. Degrees of points: submetrizable topology 50 5.5. Degrees of points: G δ -topology 56 5.6. Quasi-Polish topology 59 6. Cs-networks and non-second-countability 62 6.1. Regular-like networks and closure representation 63 6.2. Near quasi-minimality 66 6.3. Borel extension topology 67 7. Proofs for Section 4 69 7.1. T 0 -degrees which are not T 1 69 7.2. T 1 -degrees which are not T 2 84 7.3. T 2 -degrees which are not T 2.5 93 7.4. T 2.5 -degrees which are not T 3 97 8. Open Questions 99 References 101Recall that a subset of ω is d-c.e. if it is the difference of two c.e. sets, and co-d-c.e. if it is the complement of a d-c.e. set, that is, the union A ∪ P of a c.e. set P and co-c.e. set A such that A and P are disjoint. Note that an enumeration degree contains a co-d-c.e. set if and only if it contains a 3-c.e. set. Definition 3.5. Let a be an enumeration degree.(1) We say that a is co-d-CEA if a contains a set of the form (X ⊕ X c ) ⊕ (A ∪ P ) for some X, A, P ⊆ ω such that P and A c are X-c.e., and A and P are disjoint. (2) Generally, we say that a is Γ-above if a contains a set of the form (X ⊕ X c ) ⊕ Z such that Z is Γ in X.(3) We say that a is doubled co-d-CEA if a contains a set of the form (X ⊕ X c ) ⊕ (A ∪ P ) ⊕ (B ∪ N) for some X, A, B, P, N ⊆ ω such that P , N, and A ∪ B c are X-c.e., and that A, B, P and N are pairwise disjoint.