Diamond embeddings into the enumeration degrees

DOI10.1017/S0960129510000216MaRDI QIDQ3060191zbMATH OpenOpenAlexFDO

Authors Andrea Sorbi, Yue Yang, Guohua Wu

Publication date 1 December 2010

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0960129510000216

zbMATH Keywords

diamond latticeenumeration degree

Mathematics Subject Classification ID

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

Recommendations

• Embedding the diamond in the Σ₂ enumeration degrees
• Array nonrecursive degrees and lattice embeddings of the diamond
• scientific article; zbMATH DE number 2063233
• Embedding the Diamond Lattice in the Recursively Enumerable Truth-Table Degrees
• Publication:4863245
• scientific article; zbMATH DE number 4125387
• Lattice embeddings into the recursively enumerable degrees
• scientific article; zbMATH DE number 3939344
• Embedding finite lattices into the Σ₂⁰ enumeration degrees
• Lattice embeddings into the recursively enumerable degrees. II

Cites work

• Branching in the enumeration degrees of the \(\Sigma_2^0\) sets
• Embedding finite lattices into the Σ₂⁰ enumeration degrees
• Embedding the diamond in the Σ₂ enumeration degrees
• High Minimal Pairs in the Enumeration Degrees
• Lower Bounds for Pairs of Recursively Enumerable Degrees
• On minimal pairs of enumeration degrees
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Some Special Pairs of Σ2 e-Degrees

Cited in

(8)

• A superhigh diamond in the c.e. tt-degrees
• Embedding distributive lattices in the \(\Sigma ^0_2\) enumeration degrees
• Diamond lattice embedded into d.r.e. degrees
• High Minimal Pairs in the Enumeration Degrees
• scientific article; zbMATH DE number 5354054 (Why is no real title available?)
• On diamond sequences
• Embedding the Diamond Lattice in the c.e. tt-Degrees with Superhigh Atoms
• Initial segments of the \({\Sigma}_2^0\) enumeration degrees

This page was built for publication: Diamond embeddings into the enumeration degrees

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