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
0 references