Non-collapse of the Effective Wadge Hierarchy

DOI

https://doi.org/10.1007/978-3-030-80049-9_40
Final published version

Victor Selivanov

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.

Translated title of the contribution	Несхлопываемость эффективной иерархии Вэджа
Original language	English
Title of host publication	Connecting with Computability
Pages	407-416
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-030-80049-9_40
State	Published - 1 Jan 2021
Event	Computability in europe-2021 - Duration: 5 Jul 2021 → …

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Nature
Volume	12813
ISSN (Print)	0302-9743

Conference

Conference	Computability in europe-2021
Period	5/07/21 → …

Research areas

Computable quasi-Polish space, Effective space, Effective Wadge hierarchy, Fine hierarchy, k-partition, Non-collapse property

ID: 126985411