Monotone Reducibility Over the Cantor Space

DOI10.2307/2000976MaRDI QIDQ3487337zbMATHOpenAlexFDO

Authors Randall Dougherty

Publication date 1988

Full work available at URL https://doi.org/10.2307/2000976

zbMATH Keywords

Cantor spacedifference hierarchypositive setBorel hierarchyWadge reducibilityWadge degreesmonotone setsmonotone degreesmonotone reducibility

Mathematics Subject Classification ID

Descriptive set theory (03E15) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05)

Recommendations

• Monotone reducibility and the family of infinite sets
• Reducibility by continuous functions and Wadge degrees
• Monotone but not positive subsets of the Cantor space
• On the Wadge reducibility of \(k\)-partitions
• A Wadge hierarchy for second countable spaces

Cites work

• scientific article; zbMATH DE number 3132851 (Why is no real title available?)
• scientific article; zbMATH DE number 3726335 (Why is no real title available?)
• scientific article; zbMATH DE number 3767656 (Why is no real title available?)
• An interpolation theorem for denumerably long formulas
• Borel Classes and Closed Games: Wadge-Type and Hurewicz-Type Results
• Descriptive set theory
• Monotone but not positive subsets of the Cantor space
• Monotone reducibility and the family of infinite sets
• On Fraissé's order type conjecture
• Sequential discreteness and clopen-I-Boolean classes
• Set theory. An introduction to independence proofs
• Universal homogeneous Boolean algebras

Cited in

(9)

• Borel ideals vs. Borel sets of countable relations and trees
• Monotone reducibility and the family of infinite sets
• Monotone retractability and retractional skeletons
• On Borel ideals
• Monotone but not positive subsets of the Cantor space
• A Cantor set in the plane and its monotone subsets
• Reducibility by continuous functions and Wadge degrees
• Reducibility of domain representations and Cantor–Weihrauch domain representations
• scientific article; zbMATH DE number 1404665 (Why is no real title available?)

This page was built for publication: Monotone Reducibility Over the Cantor Space

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