Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour. © 2005 Elsevier B.V.
Original languageEnglish
Pages (from-to)159-171
Number of pages13
JournalElectronic Notes in Theoretical Computer Science
Volume120
Issue numberSPEC. ISS.
DOIs
StatePublished - 3 Feb 2005
Externally publishedYes

    Research areas

  • φ-space, Borel set, Difference hierarchy, Directed-complete partial ordering, Retract, Wadge reducibility

ID: 127140238