Antibasis theorems for \({\Pi^0_1}\) classes and the jump hierarchy (Q1935363)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Antibasis theorems for \({\Pi^0_1}\) classes and the jump hierarchy |
scientific article |
Statements
Antibasis theorems for \({\Pi^0_1}\) classes and the jump hierarchy (English)
0 references
15 February 2013
0 references
For any set \(P\subseteq 2^{\omega}\), let \(S(P)\), the degree spectrum of \(P\), be the set of all Turing degrees \(\mathbf a\) such that there exists \(A \in P\) of degree \(\mathbf{a}\). The author shows in the paper under review that, for any \(\Pi^0_1\)-class \(P\): 1) If for any degree \(\mathbf{a}\geq \mathbf{0}'\), \(S(P)\) contains all the degrees whose jump is \(\mathbf{a}\), then \(S(P)\) contains all the degrees; 2) If for any degree \(\mathbf{a}\) r.e. above \(\mathbf{0}'\), \(S(P)\) contains all the degrees below \(\mathbf{0}'\) whose jump is \(\mathbf{a}\), then \(S(P)\) contains all the degrees. The method to prove the results is to construct a recursive perfect subtree under the assumptions.
0 references
\(\Pi^0_1\)-class
0 references
Turing jump
0 references
degree spectrum
0 references
antibasis theorem
0 references
jump hierarchy
0 references
jump inversion
0 references