Infima of d.r.e. degrees (Q2655142)

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 5661726
Language Label Description Also known as
default for all languages
No label defined
    English
    Infima of d.r.e. degrees
    scientific article; zbMATH DE number 5661726

      Statements

      Infima of d.r.e. degrees (English)
      0 references
      0 references
      0 references
      0 references
      22 January 2010
      0 references
      The authors obtain the following result: Given c.e. degrees \({\mathbf u}<{\mathbf v}\), there are d.c.e. degrees \({\mathbf a},{\mathbf b}_1,{\mathbf b}_2\) and a 3-c.e. degree \({\mathbf x}\) between \({\mathbf u}\) and \({\mathbf v}\) such that \({\mathbf a}<{\mathbf x}<{\mathbf b}_1,{\mathbf b}_2\) and \({\mathbf b}_1\) and \({\mathbf b}_2\) have infimum \({\mathbf a}\) in the d.c.e. degrees. This result extends \textit{D. Kaddah}'s result [Ann. Pure Appl. Logic 62, No. 3, 207--263 (1993; Zbl 0784.03023)] and implies that the isolated \(3\)-c.e. degrees are dense in the c.e. degrees, which was first proved by LaForte.
      0 references
      d.r.e. degree
      0 references

      Identifiers