Automorphisms of the lattice of Pi(0)(1) classes; perfect thin classes andANC degrees

Citation
P. Cholak et al., Automorphisms of the lattice of Pi(0)(1) classes; perfect thin classes andANC degrees, T AM MATH S, 353(12), 2001, pp. 4899-4924
Citations number
28
Categorie Soggetti
Mathematics
Journal title
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY
ISSN journal
00029947 → ACNP
Volume
353
Issue
12
Year of publication
2001
Pages
4899 - 4924
Database
ISI
SICI code
0002-9947(2001)353:12<4899:AOTLOP>2.0.ZU;2-8
Abstract
Pi (0)(1) classes are important to the logical analysis of many parts of ma thematics. The Pi (0)(1) classes form a lattice. As with the lattice of com putably enumerable sets, it is natural to explore the relationship between this lattice and the Turing degrees. We focus on an analog of maximality, o r more precisely, hyperhypersimplicity, namely the notion of a thin class. We prove a number of results relating automorphisms, invariance, and thin c lasses. Our main results are an analog of Martin's work on hyperhypersimple sets and high degrees, using thin classes and anc degrees, and an analog o f Soare's work demonstrating that maximal sets form an orbit. In particular , we show that the collection of perfect thin classes (a notion which is de finable in the lattice of Pi (0)(1) classes) forms an orbit in the lattice of Pi (0)(1) classes; and a degree is anc iff it contains a perfect thin cl ass. Hence the class of anc degrees is an invariant class for the lattice o f Pi (0)(1) classes. We remark that the automorphism result is proven via a Delta (0)(3) automorphism, and demonstrate that this complexity is necessa ry.