Monotone Reducibility Over the Cantor Space

DOI10.2307/2000976zbMath0707.03043OpenAlexW4210659229MaRDI QIDQ3487337

Randall Dougherty

Publication date: 1988

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

zbMATH Keywords

Borel hierarchyCantor spacedifference hierarchypositive setWadge 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)

Related Items (2)

On Borel ideals ⋮ Borel ideals vs. Borel sets of countable relations and trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Descriptive set theory
• Set theory. An introduction to independence proofs
• Universal homogeneous Boolean algebras
• On Fraissé's order type conjecture
• Sequential discreteness and clopen-I-Boolean classes
• Monotone reducibility and the family of infinite sets
• Monotone but not positive subsets of the Cantor space
• Borel Classes and Closed Games: Wadge-Type and Hurewicz-Type Results
• An interpolation theorem for denumerably long formulas

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