On the Wadge reducibility of \(k\)-partitions

DOI10.1016/j.jlap.2009.02.008zbMath1186.03066OpenAlexW2057729432MaRDI QIDQ1044675

Victor L. Selivanov

Publication date: 18 December 2009

Published in: The Journal of Logic and Algebraic Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jlap.2009.02.008

zbMATH Keywords

Baire spaceCantor domainCantor space\(k\)-partitionWadge reducibilityBaire domaindiscrete weak semilatticehomomorphic preorder

Mathematics Subject Classification ID

Descriptive set theory (03E15) Hierarchies of computability and definability (03D55)

Related Items (4)

Towards a descriptive theory of cb₀-spaces ⋮ On the main scientific achievements of Victor Selivanov ⋮ On the Difference Hierarchy in Countably Based T0-Spaces ⋮ Wadge-like reducibilities on arbitrary quasi-Polish spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Definability of closure operations in the \(h\)-quasiorder of labeled forests
• Towards a descriptive set theory for domain-like structures
• Structure of degrees of generalized index sets
• Topology and descriptive set theory
• Hierarchies in?-spaces and applications
• On the quasi-ordering of Borel linear orders under embeddability
• Hierarchies of function classes defined by the first-value operator
• The quotient algebra of labeled forests modulo h-equivalence
• Undecidability in Some Structures Related to Computation Theory
• On the Wadge Reducibility of k-Partitions
• Hierarchies of Δ⁰₂‐measurable k ‐partitions
• Definability in the Homomorphic Quasiorder of Finite Labeled Forests
• Undecidability in the Homomorphic Quasiorder of Finite Labelled Forests

This page was built for publication: On the Wadge reducibility of \(k\)-partitions