Orbits of computably enumerable sets: Low sets can avoid an upper cone (Q1849863)

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 1838866
Language Label Description Also known as
default for all languages
No label defined
    English
    Orbits of computably enumerable sets: Low sets can avoid an upper cone
    scientific article; zbMATH DE number 1838866

      Statements

      Orbits of computably enumerable sets: Low sets can avoid an upper cone (English)
      0 references
      2 December 2002
      0 references
      The author investigates the orbit of a low computably enumerable (c.e.) set under automorphisms of the partial order \({\mathcal E}\) of c.e. sets under inclusion, and it is proved that: For every low c.e. set \(A\) and every noncomputable c.e. set \(C\), there exists an automorphism of \({\mathcal E}\) mapping \(A\) to a set \(B\) such that \(C\nleqslant_TB\). Thus, the orbit of \(A\) cannot be contained in the upper cone above \(C\).
      0 references
      computably enumerable degrees
      0 references
      lattice automorphisms
      0 references
      low computably enumerable set
      0 references
      orbit
      0 references
      upper cone
      0 references
      0 references

      Identifiers