Non-collapse of the effective wadge hierarchy

DOI10.1007/978-3-030-80049-9_40MaRDI QIDQ2117803zbMATH OpenOpenAlexFDO

Authors Victor Selivanov

Publication date 22 March 2022

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

zbMATH Keywords

\(k\)-partitioncomputable quasi-Polish spaceeffective spaceeffective wadge hierarchyfine hierarchynon-collapse property

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Non-collapse of the effective Wadge hierarchy
• Comments on the hierarchy problem in effective theories
• Removing the Wigner bound in non-perturbative effective field theory
• Wadge-Wagner hierarchies
• A hierarchy that does not collapse : alternations in low level space
• Non-perturbative effective interactions in the standard model
• The collapse of the bounded width hierarchy
• The strong exponential hierarchy collapses
• Non-renormalization theorems without supergraphs: The Wess-Zumino model

Cites work

• A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES
• A Wadge hierarchy for second countable spaces
• Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
• Computability on quasi-Polish spaces
• Descriptive set theory
• Effective Borel measurability and reducibility of functions
• Effective wadge hierarchy in computable quasi-Polish spaces
• Fine hierarchies and m-reducibilities in theoretical computer science
• Fine hierarchies via Priestley duality
• Hierarchies of hyperarithmetical sets and functions
• scientific article; zbMATH DE number 3598453 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• On the structure of the Wadge degrees of bqo-valued Borel functions
• Overt choice
• Quasi-Polish spaces
• The Hausdorff-Ershov hierarchy in Euclidean spaces
• The uniform Martin's conjecture for many-one degrees
• Towards a descriptive theory of cb\(_{0}\)-spaces
• Towards the Effective Descriptive Set Theory

Cited in

(8)

• Complexity issues for the iterated \(h\)-preorders
• Boole vs Wadge: comparing two basic tools of descriptive set theory
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces
• Non-collapse of the effective Wadge hierarchy
• On the main scientific achievements of Victor Selivanov
• Non-Collapse of the Effective Wadge Hierarchy
• Control structures in computable numberings and the completion operator
• Relative completeness of arithmetical numberings

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

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