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 Citation: 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)

###### Files in This Item:
File Description SizeFormatAccess SettingsVersion

OPEN

None

#### Page view(s)

92
checked on Jan 31, 2019