A note on the enumeration degrees of 1-generic sets (Q283105)
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 6580187
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the enumeration degrees of 1-generic sets |
scientific article; zbMATH DE number 6580187 |
Statements
A note on the enumeration degrees of 1-generic sets (English)
0 references
13 May 2016
0 references
The authors use a priority argument to prove that if \(A\) is a \(\Delta^0_2\) set of nonzero e-degree, then there is a set \(B \leq_e A\) such that \(B\) is \(1\)-generic. Using results from \textit{T. F. Kent} and \textit{A. Sorbi} [J. Symb. Log. 72, No. 4, 1405--1417 (2007; Zbl 1131.03019)], they show that that the \(1\)-generic e-degrees below \(0^\prime_e\) are not downwards closed, answering Question 4.13 of \textit{S. B. Cooper} [Lect. Notes Math. 1432, 57--110 (1990; Zbl 0707.03034)].
0 references
enumeration degrees
0 references
1-generic set
0 references
e-degree
0 references
downwards closed degrees
0 references
0 references
0.8863634467124939
0 references
0.8642449975013733
0 references
0.8541974425315857
0 references
0.8541581630706787
0 references
0.8364410996437073
0 references
