Subsets of hypersimple sets (Q1066890)

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

      Statements

      Subsets of hypersimple sets (English)
      0 references
      1987
      0 references
      It is shown that lattice properties of r.e. sets can affect the degrees of splittings. In particular, if A is r.e. hypersimple then there exists an r.e. set B with \(\emptyset <_ TB<_ TA\) such that if \(A_ 1\coprod A_ 2=A\) is an r.e. splitting of A then \(A_ 1\not\equiv_ TB\). (That is, A does not have the ''universal splitting property''.) It is also shown that this is - in a sense - the best possible result since there do exist (promptly) simple sets with the universal splitting property. This last result combines with one of Maass to show that the universal splitting property is not invariant under automorphisms of the lattice of r.e. sets.
      0 references
      promptly simple set
      0 references
      lattice properties
      0 references
      universal splitting property
      0 references
      automorphisms of the lattice of r.e. sets
      0 references
      0 references

      Identifiers