University of Notre Dame
Browse
- No file added yet -

A definable relation between c.e. sets and ideals

Download (391.29 kB)
thesis
posted on 2004-04-04, 00:00 authored by Rebecca Weber
The Pi-0-1 classes have become important structures in computability theory. Related to the study of properties of individual classes is the study of the lattice of all Pi-0-1 classes, denoted E_Pi. We define a substructure of E_Pi, G = [N, 2^omega] for N nonprincipal, and a quotient structure of G, denoted G^diamond and thought of as G modulo principal classes disjoint from N. Using the setting of computably enumerable ideals, we present basic results for G and G^diamond and show that G^diamond is isomorphic to E*, the lattice of computably enumerable sets modulo finite difference. This isomorphism allows us to transfer invariant classes from E* to E_Pi. However, it does not in general allow the transfer of orbits. We give the conditions under which an orbit could transfer and an example of one which does, and conclude with open questions related to degree-theoretic properties.

History

Date Created

2004-04-04

Date Modified

2018-10-05

Defense Date

2004-04-01

Research Director(s)

Peter Cholak

Committee Members

Peter Cholak Julia Knight Sergei Starchenko Michael Stob

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Language

  • English

Alternate Identifier

etd-04042004-175101

Publisher

University of Notre Dame

Program Name

  • Mathematics

Usage metrics

    Dissertations

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC