Extending Wadge theory to \(k\)-partitions

DOI10.1007/978-3-319-58741-7_36zbMath1496.03190OpenAlexW2612419135MaRDI QIDQ2011677

Victor L. Selivanov

Publication date: 4 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-58741-7_36

zbMATH Keywords

Baire spaceinfinite gameWadge reducibilityk-partitionbacktrack reducibilityh-preorderLipschitz reducibilitywell preorder

Mathematics Subject Classification ID

Descriptive set theory (03E15)

Related Items (11)

Non-collapse of the effective Wadge hierarchy ⋮ A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES ⋮ Wadge-like degrees of Borel bqo-valued functions ⋮ THE WADGE ORDER ON THE SCOTT DOMAIN IS NOT A WELL-QUASI-ORDER ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ On the main scientific achievements of Victor Selivanov ⋮ Extending Wagner's hierarchy to deterministic visibly pushdown automata ⋮ Topological reducibilities for discontinuous functions and their structures ⋮ Unnamed Item ⋮ On the structure of the Wadge degrees of bqo-valued Borel functions ⋮ Well-Quasi Orders and Hierarchy Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fine hierarchies via Priestley duality
• Hierarchies of hyperarithmetical sets and functions
• More on Wadge determinacy
• A Fine Hierarchy of ω-Regular k-Partitions
• The quotient algebra of labeled forests modulo h-equivalence
• Borel-amenable reducibilities for sets of reals
• Borel–Wadge degrees
• Towards a descriptive theory of cb₀-spaces
• Hierarchies of Δ⁰₂‐measurable k ‐partitions

This page was built for publication: Extending Wadge theory to \(k\)-partitions