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
    0 references
    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
    0 references
    0 references