首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号