Invariance in ℰ* and ℰ_{Π}

DOI10.1090/S0002-9947-06-03984-5MaRDI QIDQ3378462zbMATH OpenFDO

Authors Rebecca Weber

Publication date 3 April 2006

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

Full work available at URL https://doi.org/10.1090/S0002-9947-06-03984-5

zbMATH Keywords

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

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28)

Recommendations

• Degree invariance in the \(\Pi ^{0}_{1}\) classes
• Global properties of the lattice of \Pi ^0_1 classes
• Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
• \({\Sigma}^0_1\) and \({\Pi}^0_1\) equivalence structures
• \(\Sigma_1^0\) and \(\Pi_1^0\) equivalence structures

Cites work

• Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
• Automorphisms of the lattice of recursively enumerable sets
• Correction to ``Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures
• Degrees of Structures
• Global properties of the lattice of \Pi ^0_1 classes
• scientific article; zbMATH DE number 4172959 (Why is no real title available?)
• scientific article; zbMATH DE number 3151582 (Why is no real title available?)
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 3478856 (Why is no real title available?)
• scientific article; zbMATH DE number 1302876 (Why is no real title available?)
• scientific article; zbMATH DE number 1303200 (Why is no real title available?)
• scientific article; zbMATH DE number 1531920 (Why is no real title available?)
• scientific article; zbMATH DE number 1390012 (Why is no real title available?)
• Members of countable \(\Pi ^ 0_ 1\) classes
• ON THE DEFINABILITY OF THE DOUBLE JUMP IN THE COMPUTABLY ENUMERABLE SETS
• Recursion theory on algebraic structures with independent sets
• The Δ₃⁰-automorphism method and noninvariant classes of degrees
• Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures

Cited in

(7)

• \(\mathcal{D}\)-maximal sets
• Degree invariance in the \(\Pi ^{0}_{1}\) classes
• Some properties of invariant sets
• INVARIANCE AND NONINVARIANCE IN THE LATTICE OF \Pi₁⁰ CLASSES
• The Complexity of Orbits of Computably Enumerable Sets
• scientific article; zbMATH DE number 5230599 (Why is no real title available?)
• Mass problems associated with effectively closed sets

This page was built for publication: Invariance in ℰ* and ℰ_{Π}

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3378462)