Non-collapse of the effective wadge hierarchy

DOI10.1007/978-3-030-80049-9_40OpenAlexW3186898866MaRDI QIDQ2117803

Victor L. Selivanov

Publication date: 22 March 2022

Full work available at URL: https://arxiv.org/abs/2105.03335

zbMATH Keywords

\(k\)-partitioneffective spacefine hierarchycomputable quasi-Polish spaceeffective wadge hierarchynon-collapse property

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (5)

Non-collapse of the effective Wadge hierarchy ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ On the main scientific achievements of Victor Selivanov ⋮ Complexity issues for the iterated \(h\)-preorders ⋮ Boole vs Wadge: comparing two basic tools of descriptive set theory

Cites Work

• Fine hierarchies via Priestley duality
• A Wadge hierarchy for second countable spaces
• Hierarchies of hyperarithmetical sets and functions
• The Hausdorff-Ershov hierarchy in Euclidean spaces
• Fine hierarchies and m-reducibilities in theoretical computer science
• Quasi-Polish spaces
• Computability on quasi-Polish spaces
• Effective wadge hierarchy in computable quasi-Polish spaces
• Effective Borel measurability and reducibility of functions
• Towards the Effective Descriptive Set Theory
• Towards a descriptive theory of cb₀-spaces
• The uniform Martin’s conjecture for many-one degrees
• A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES
• Overt choice
• On the structure of the Wadge degrees of bqo-valued Borel functions
• Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Non-collapse of the effective wadge hierarchy