Isolated d.r.e. degrees are dense in r.e. degree structure (Q1354326)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isolated d.r.e. degrees are dense in r.e. degree structure |
scientific article; zbMATH DE number 1006566
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isolated d.r.e. degrees are dense in r.e. degree structure |
scientific article; zbMATH DE number 1006566 |
Statements
Isolated d.r.e. degrees are dense in r.e. degree structure (English)
0 references
5 November 1997
0 references
A degree \({\mathbf a}\) is called d.r.e. if it contains a difference \(A-B\) of r.e. sets \(A\) and \(B\). A d.r.e. degree \({\mathbf a}\) is called isolated d.r.e. [introduced by \textit{S. B. Cooper} and \textit{X. Yi} in ``Isolated D.R.E. degrees'', to appear in Math. Logic Quartly] if it is a strongly minimal cover of an r.e. degree \({\mathbf d}\), i.e. \({\mathbf d}<{\mathbf a} \& \forall{\mathbf b}\in {\mathbf R} ({\mathbf b}\leq{\mathbf a}\Rightarrow{\mathbf b}\leq{\mathbf d})\). Cooper and Yi proved at first the existence of isolated d.r.e. degrees. In fact, they even showed that isolated d.r.e. degrees are weakly dense in the r.e. degrees in the sense that if \({\mathbf a}\), \({\mathbf b}\) are r.e. degrees such that \({\mathbf a}<{\mathbf b}\) and \({\mathbf b}\) is high, then there is an isolated d.r.e. degree \({\mathbf d}\) such that \({\mathbf a}<{\mathbf d}<{\mathbf b}\). The paper under review shows finally that isolated d.r.e. degrees are dense in the r.e. degrees, hence solves an open question of Cooper and Yi.
0 references
density
0 references
strongy minimal cover of an r.e. degree
0 references
isolated d.r.e. degrees
0 references