No label defined (Q3724315)

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 3954889
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3954889

      Statements

      1985
      0 references
      e-generic sets
      0 references
      promptly simple degree
      0 references
      e-generic degree
      0 references
      [For the entire collection see Zbl 0566.00001.] In this paper the notion of e-generic sets is introduced and many interesting properties are established. In particular, it is proved that: 1) Let A be any e-generic r.e. set, then the degree of A is low and A is promptly simple. 2) For any promptly simple degree b, there is an e- generic degree \(a\leq b\). 3) If b is any promptly simple degree and d is any nonzero degree, then there are e-generic degrees \(a_ 0\), \(a_ 1\) such that \(a_ 0\cup a_ 1=b\) and \(a_ i\ngeq d\) for \(i\leq 1\). 4) If b is any low r.e. degree, then there is an e-generic degree \(a\geq b\). Given A, let \((A)_ 0\) and \((A)_ 1\) be the unique sets which satisfy \(A=(A_ 0)\oplus (A)_ 1\). 5) If A is e-generic, then \((A)_ 0-(A)_ 1\) does not have r.e. degree. 6) Every e-generic degree is non-branching. 8) Every e-generic degree is strongly non-cappable. At the end of the paper the author discusses implications among various kinds of genericity.
      0 references

      Identifiers