University of Notre Dame
Browse

Towards Finding a Lattice That Characterizes the >ω2-Fickle Recursively Enumerable Turing Degrees

Download (707.98 kB)
thesis
posted on 2021-06-29, 00:00 authored by Liling Ko

Given a finite lattice L that can be embedded in the recursively enumerable (r.e.) Turing degrees (RT, ≤T), we do not in general know how to characterize the degrees d ε RT below which L can be bounded. The important characterizations known are of the L7 and M3 lattices, where the lattices are bounded below d if and only if d contains sets of 'fickleness' >ω and ≥ωω respectively. We work towards finding a lattice that characterizes the levels above ω2 , the first non-trivial level after ω. We introduced a lattice-theoretic property called '3-directness' to describe lattices that are no 'wider' or 'taller' than L7 and M3 . We exhaust the 3-direct lattices L, but they turn out to also characterize the >ω or ≥ωω levels, if L is not already embeddable below all non-zero r.e. degrees. We also considered upper semilattices (USLs) by removing the bottom meet(s) of some 3-direct lattices, but the removals did not change the levels characterized. This leads us to conjecture that a USL characterizes the same r.e. degrees as the lattice on which the USL is based. We discovered three 3-direct lattices besides M3 that also characterize the ≥ωω -levels. Our search for a >ω2-candidate therefore involves the lattice-theoretic problem of finding lattices that do not contain any of the four ≥ωω-lattices as sublattices.

History

Date Modified

2021-09-08

Defense Date

2021-06-21

CIP Code

  • 27.0101

Research Director(s)

Peter A. Cholak

Committee Members

Steffen Lempp Julia Knight David Galvin

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Language

  • English

Alternate Identifier

1262764799

Library Record

6103394

OCLC Number

1262764799

Additional Groups

  • Mathematics

Program Name

  • Mathematics

Usage metrics

    Dissertations

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC