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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Orbits of computably enumerable sets: Low sets can avoid an upper cone
scientific article

    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