Main | Browse | Search | Author Links | Manage ETD List | Review ETDs | Catalog ETDs | Help
 

Title page for ETD etd-04042004-175101


Type of Document Dissertation
Author Weber, Rebecca
Author's Email Address rweber@nd.edu
URN etd-04042004-175101
Title A definable relation between c.e. sets and ideals
Degree Doctor of Philosophy
Department Mathematics
Advisory Committee
Advisor Name Title
Julia Knight Committee Member
Michael Stob Committee Member
Peter Cholak Committee Member
Sergei Starchenko Committee Member
Keywords
  • computable enumerable sets
  • Pi-0-1 classes
Date of Defense 2004-04-01
Availability unrestricted
Abstract
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.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  WeberR042004.pdf 400.68 Kb 00:01:51 00:00:57 00:00:50 00:00:25 00:00:02

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact the Graduate School.