Non-Collapse of the Effective Wadge Hierarchy

2021/05/07 by Selivanov, Victor
#FOS: Mathematics #Logic (math.LO)

paper · doi:10.48550/arxiv.2105.03335

Abstract

We study the recently suggested effective Wadge hierarchy in effective spaces, concentrating on the non-collapse property. Along with hierarchies of sets, we study hierarchies of k-partitions which are interesting on their own. In particular, we establish sufficient conditions for the non-collapse of the effective Wadge hierarchy and apply them to some concrete spaces.

Related

• Effective Wadge Hierarchy in Computable Quasi-Polish Spaces
• A Q-Wadge Hierarchy in Quasi-Polish Spaces
• Towards a Descriptive Theory of cb₀-Spaces
• A classification of the Wadge hierarchies on zero-dimensional Polish spaces
• Constructing Wadge classes