Goodness in the enumeration and singleton degrees |
| |
Authors: | Charles M. Harris |
| |
Affiliation: | 1. Department of Mathematics, University of Leeds, Leeds, UK
|
| |
Abstract: | We investigate and extend the notion of a good approximation with respect to the enumeration ${({mathcal D}_{rm e})}We investigate and extend the notion of a good approximation with respect to the enumeration (De){({mathcal D}_{rm e})} and singleton (Ds){({mathcal D}_{rm s})} degrees. We refine two results by Griffith, on the inversion of the jump of sets with a good approximation, and we consider the relation between the double jump and index sets, in the context of enumeration reducibility. We study partial order embeddings is{iota_s} and [^(i)]s{hat{iota}_s} of, respectively, De{{mathcal D}_{rm e}} and DT{{mathcal D}_{rm T}} (the Turing degrees) into Ds{{mathcal D}_{rm s}} , and we show that the image of DT{{mathcal D}_{rm T}} under [^(i)]s{hat{iota}_s} is precisely the class of retraceable singleton degrees. We define the notion of a good enumeration, or singleton, degree to be the property of containing the set of good stages of some good approximation, and we show that is{iota_s} preserves the latter, as also other naturally arising properties such as that of totality or of being G0n{Gamma^0_n} , for G ? {S,P,D}{Gamma in {Sigma,Pi,Delta}} and n > 0. We prove that the good enumeration and singleton degrees are immune and that the good S02{Sigma^0_2} singleton degrees are hyperimmune. Finally we show that, for singleton degrees a s < b s such that b s is good, any countable partial order can be embedded in the interval (a s, b s). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|