Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets (Q5961497)

From MaRDI portal
scientific article; zbMATH DE number 980905
Language Label Description Also known as
English
Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets
scientific article; zbMATH DE number 980905

    Statements

    Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets (English)
    0 references
    0 references
    0 references
    0 references
    5 November 1997
    0 references
    Let be \({\mathcal S}={\mathcal D}_e (\leq\text{\textbf{0}}^{\mathbf\prime}_e)\). An \(e\)-degree \({\mathbf a}\in{\mathcal S}\) has the anticupping property if \((\exists{\mathbf b})[\text{\textbf{0}}_e<{\mathbf b}<{\mathbf a} \& (\forall{\mathbf c}\leq{\mathbf a})[{\mathbf a}\leq{\mathbf b}\cup{\mathbf c}\Rightarrow{\mathbf a}\leq{\mathbf c}]]\). An \(e\)-degree \({\mathbf a}\in{\mathcal S}\) is called noncuppable if \({\mathbf a}<\text{\textbf{0}}^{\mathbf\prime}_e\) and for no \({\mathbf b}<\text{\textbf{0}}^{\mathbf\prime}_e\) we have \(\text{\textbf{0}}^{\mathbf\prime}_e={\mathbf a}\cup{\mathbf b}\). In this paper, the following three theorems are proved. Theorem 1. There exists a noncuppable \(\Sigma^0_2\) \(e\)-degree \({\mathbf a}>\text{\textbf{0}}_e\). Theorem 2. For every nonzero \(\Delta^0_2\) \(e\)-degree \({\mathbf b}\) there exists a \(\Delta^0_2\) total \(e\)-degree \({\mathbf a}<\text{\textbf{0}}^{\mathbf\prime}_e\) such that \(\text{\textbf{0}}^{\mathbf\prime}_e={\mathbf b}\cup{\mathbf a}\). Theorem 3. There exists a low \(e\)-degree \({\mathbf c}\) with the anticupping property.
    0 references
    enumeration degree
    0 references
    noncuppable degree
    0 references
    anticupping property
    0 references

    Identifiers