No label defined (Q4944900)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1420832
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1420832

      Statements

      0 references
      0 references
      3 July 2000
      0 references
      e-degree
      0 references
      enumeration degree
      0 references
      splitting
      0 references
      embedding
      0 references
      The authors present two theorems which they combine in the following statement: For any \(\Delta^0_2\)-set \(A <_e \overline K\) there are \(\Delta^0_2\)-sets \(B \geq_e A\) and \(D \geq_e A\) such that \(\overline K \leq_e B \oplus D\) and for any \(\omega\)-r.e.~set \(U \geq_e A\), if \(\overline K \leq_e B \oplus U\), then \(\overline K \leq_e U\). These theorems have a number of corollaries that reveal the structure of the \(\Delta_0^2\) enumerability degrees. For example, the \(\Delta_0^2\) \(e\)-degrees are upper dense, and every finite partial order can be embedded into the \(\Delta_0^2\) \(e\)-degrees above any incomplete \(\Delta_0^2\) \(e\)-degree. Also, above any \(\Delta_0^2\)-degree there is a \(\Delta_0^2\)-degree \(\mathbf b < \mathbf 0_e^\prime\) with no \(\omega\)-r.e.~degrees between \(\mathbf b\) and \(\mathbf 0_e^\prime\), other than \(\mathbf 0_e^\prime\). For the entire collection see [Zbl 0932.00038].
      0 references

      Identifiers