Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/138177
Title: THE STRUCTURE OF D.R.E. DEGREES
Authors: LIU YONG
Keywords: Recursion theory, d.r.e. degrees
Issue Date: 25-Aug-2017
Source: LIU YONG (2017-08-25). THE STRUCTURE OF D.R.E. DEGREES. ScholarBank@NUS Repository.
Abstract: This thesis is highly motivated by d.r.e. Nondensity Theorem (Cooper, Harrington, Lachlan, Lempp, and Soare in 1991), which states that there exists a maximal d.r.e. degree. Very few results on maximal d.r.e. degrees were found as the construction is too complicated to work with. Therefore, it is very interesting and challenging to know what other properties can a maximal d.r.e. degree have. This thesis contains two parts. Firstly, we show that there exists an isolated maximal d.r.e. degree. In fact, we introduce a closely related notion called (m,n)-cupping degree and show that there exists an isolated (2,\omega)-cupping degree, and there exists a proper (2,1)-cupping degree. Secondly, by generalizing the strategy for maximality we prove that every finite Boolean algebra can be embedded into d.r.e. degrees as a final segment. It generalizes the d.r.e. Nondensity Theorem.
URI: http://scholarbank.nus.edu.sg/handle/10635/138177
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiuY.pdf559.68 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

9
checked on Jan 14, 2018

Download(s)

1
checked on Jan 14, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.