Open Access Te Herenga Waka-Victoria University of Wellington
Browse

Collapse in a Transfinite Hierarchy of Turing Degrees

Download (433.45 kB)
thesis
posted on 2021-06-13, 23:17 authored by Ellen Hammatt

In [2], Downey and Greenberg use the ordinals below ε0 to bound the number of mind-changes of computable approximations. This gives rise to a new transfinite hierarchy in the c.e. degrees; the totally α-c.a. degrees. This hierarchy is significant because it unifies the combinatorics of many constructions as well as giving natural definability results in the c.e. Turing degrees. We study the structure of this hierarchy; in particular we investigate collapse in upper cones. We give a proof in which we build a c.e. set using a strategy tree to show there is no uniform way to find a maximal totally ω^2-c.a. degree above a given totally ω-c.a. degree. Then we discuss extensions of this result.

History

Copyright Date

2021-06-14

Date of Award

2021-06-14

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

School of Mathematics and Statistics

Victoria University of Wellington Item Type

Awarded Research Masters Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics and Statistics

Advisors

Greenberg, Noam; Downey, Rod