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
default for all languages
No label defined
    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