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
3 July 2000
0 references
e-degree
0 references
enumeration degree
0 references
splitting
0 references
embedding
0 references
0.92197883
0 references
0 references
0.9046036
0 references
0.8887595
0 references
0.87623656
0 references
0 references
0.87007934
0 references
0.8618516
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