Invariance in ℰ* and ℰ_{Π}

DOI10.1090/S0002-9947-06-03984-5zbMath1093.03026MaRDI QIDQ3378462

Rebecca Weber

Publication date: 3 April 2006

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

\(\Pi^0_1\) classes; \({\mathcal E}_\Pi\); \({\mathcal E}^*\); \(\Delta^0_3\) automorphism; lattice of computably enumerable sets

Mathematics Subject Classification ID

03D25: Recursively (computably) enumerable sets and degrees

03D28: Other Turing degree structures

Related Items

The Complexity of Orbits of Computably Enumerable Sets, Mass problems associated with effectively closed sets, -MAXIMAL SETS, Degree invariance in the Π₁⁰classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correction to ``Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures
• Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures
• Members of countable \(\Pi ^ 0_ 1\) classes
• Automorphisms of the lattice of $\Pi _1^0$ classes; perfect thin classes and anc degrees
• Recursion theory on algebraic structures with independent sets
• Automorphisms of the lattice of recursively enumerable sets
• Global properties of the lattice of $\Pi ^0_1$ classes
• Degrees of Structures
• ON THE DEFINABILITY OF THE DOUBLE JUMP IN THE COMPUTABLY ENUMERABLE SETS
• The Δ₃⁰-automorphism method and noninvariant classes of degrees