Variations of Wadge reducibility

MaRDI QIDQ5476786zbMATH OpenFDO

Authors Victor Selivanov

Publication date 18 July 2006

zbMATH Keywords

Borel setdifference hierarchydirected complete linear orderphi-spacesretractWadge reducibility

Mathematics Subject Classification ID

Higher-type and set recursion theory (03D65) Abstract and axiomatic computability and recursion theory (03D75) Descriptive set theory (03E15) Ordered sets (06A99) Descriptive set theory (topological aspects of Borel, analytic, projective, etc. sets) (54H05)

Recommendations

• On the Wadge reducibility of \(k\)-partitions
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• Wadge reducibility and infinite computations
• A Wadge hierarchy for second countable spaces
• Reducibility by continuous functions and Wadge degrees

Cited in

(16)

• On the Wadge reducibility of \(k\)-partitions
• Boole vs Wadge: comparing two basic tools of descriptive set theory
• The Wadge hierarchy on Zariski topologies
• scientific article; zbMATH DE number 1696866 (Why is no real title available?)
• Hierarchies in?-spaces and applications
• Towards the Effective Descriptive Set Theory
• Well-Quasi Orders and Hierarchy Theory
• Towards a descriptive theory of cb\(_{0}\)-spaces
• Borel subsets of the real line and continuous reducibility
• On the difference hierarchy in countably based \(T_{0}\)-spaces
• On the Wadge reducibility of \(k\)-partitions
• A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• A classification of the Wadge hierarchies on zero-dimensional Polish spaces
• Towards a descriptive set theory for domain-like structures
• Fine hierarchies and m-reducibilities in theoretical computer science

This page was built for publication: Variations of Wadge reducibility

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