The enumeration degrees: local and global structural interactions

DOI10.1090/CONM/690/13862MaRDI QIDQ5351849zbMATH OpenOpenAlexFDO

Authors Theodore A. Slaman, Mariya I. Soskova

Publication date 30 August 2017

Published in Foundations of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/conm/690/13862

zbMATH Keywords

automorphism baseenumeration degreesrigidity

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• scientific article; zbMATH DE number 66485
• Interpreting true arithmetic in the local structure of the enumeration degrees
• Sets of generator and automorphism bases for the enumeration degrees
• The automorphism group of the enumeration degrees
• The high/low hierarchy in the local structure of the \(\omega\)-enumeration degrees

Cites work

• Arithmetical Reducibilities I
• Cupping and definability in the local structure of the enumeration degrees
• Definability in the enumeration degrees
• Definability in the Turing degrees
• DEFINABILITY OF THE JUMP OPERATOR IN THE ENUMERATION DEGREES
• Definability via Kalimullin pairs in the structure of the enumeration degrees
• Defining totality in the enumeration degrees
• Degrees of Unsolvability. (AM-55)
• First-order theory of the degrees of recursive unsolvability
• scientific article; zbMATH DE number 4160710 (Why is no real title available?)
• scientific article; zbMATH DE number 3532932 (Why is no real title available?)
• scientific article; zbMATH DE number 3532933 (Why is no real title available?)
• Jumps of quasi-minimal enumeration degrees
• On degrees of unsolvability
• On minimal pairs of enumeration degrees
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Reducibility and Completeness for Sets of Integers
• The ^0_2 Turing degrees: automorphisms and definability
• The automorphism group of the enumeration degrees

Cited in

(10)

• Sets of generator and automorphism bases for the enumeration degrees
• Enumeration degrees and topology
• The automorphism group of the enumeration degrees
• Exact enumerations
• scientific article; zbMATH DE number 66485 (Why is no real title available?)
• scientific article; zbMATH DE number 1984267 (Why is no real title available?)
• The ^0_2 Turing degrees: automorphisms and definability
• Interpreting true arithmetic in the local structure of the enumeration degrees
• A structural dichotomy in the enumeration degrees
• The relationship between local and global structure in the enumeration degrees

This page was built for publication: The enumeration degrees: local and global structural interactions

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