Open Access Te Herenga Waka-Victoria University of Wellington
Browse
thesis_access.pdf (505.01 kB)

Maximality in the ⍺-C.A. Degrees

Download (505.01 kB)
thesis
posted on 2021-11-15, 17:46 authored by Arthur, Katie

In [4], Downey and Greenberg define the notion of totally ⍺-c.a. for appropriately small ordinals ⍺, and discuss the hierarchy this notion begets on the Turing degrees. The hierarchy is of particular interest because it has already given rise to several natural definability results, and provides a definable antichain in the c.e. degrees. Following on from the work of [4], we solve problems which are left open in the aforementioned relating to this hierarchy. Our proofs are all constructive, using strategy trees to build c.e. sets, usually with some form of permitting. We identify levels of the hierarchy where there is absolutely no collapse above any totally ⍺-c.a. c.e. degree, and construct, for every ⍺ ≼ ε0, both a totally ⍺-c.a. c.e. minimal cover and a chain of totally ⍺-c.a. c.e. degrees cofinal in the totally ⍺-c.a. c.e. degrees in the cone above the chain's least member.

History

Copyright Date

2016-01-01

Date of Award

2016-01-01

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

Author Retains Copyright

Degree Discipline

Mathematics

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Masters

Degree Name

Master of Science

ANZSRC Type Of Activity code

1 PURE BASIC RESEARCH

Victoria University of Wellington Item Type

Awarded Research Masters Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics, Statistics and Operations Research

Advisors

Greenberg, Noam; Downey, Rodney