We provide a complete classification, up to order-isomorphism, of all possible Wadge hierarchies on zero-dimensional Polish spaces using (essentially) countable ordinals as complete invariants. We also observe that although our assignment of invariants is very simple and there are only N-1-many equivalence classes, the above classification problem is quite complex from the descriptive set-theoretic point of view: in particular, there is no Borel procedure to determine whether two zero-dimensional Polish spaces have isomorphic Wadge hierarchies. All results are based on a complete and explicit description of the Wadge hierarchy on an arbitrary zero-dimensional Polish space, depending on its topological properties.
A classification of the wadge hierarchies on zero- dimensional polish spaces / Carroy, Raphaël; MOTTO ROS, Luca; Scamperti, Salvatore. - In: THE JOURNAL OF SYMBOLIC LOGIC. - ISSN 0022-4812. - (2023), pp. 1-31. [10.1017/jsl.2023.31]
A classification of the wadge hierarchies on zero- dimensional polish spaces
LUCA MOTTO ROS;SALVATORE SCAMPERTI
2023
Abstract
We provide a complete classification, up to order-isomorphism, of all possible Wadge hierarchies on zero-dimensional Polish spaces using (essentially) countable ordinals as complete invariants. We also observe that although our assignment of invariants is very simple and there are only N-1-many equivalence classes, the above classification problem is quite complex from the descriptive set-theoretic point of view: in particular, there is no Borel procedure to determine whether two zero-dimensional Polish spaces have isomorphic Wadge hierarchies. All results are based on a complete and explicit description of the Wadge hierarchy on an arbitrary zero-dimensional Polish space, depending on its topological properties.File | Dimensione | Formato | |
---|---|---|---|
versione iris articolo wadge hierarchies.pdf
Open Access dal 20/11/2023
Tipologia:
2. Post-print / Author's Accepted Manuscript
Licenza:
Creative commons
Dimensione
794.83 kB
Formato
Adobe PDF
|
794.83 kB | Adobe PDF | Visualizza/Apri |
a-classification-of-the-wadge-hierarchies-on-zero-dimensional-polish-spaces.pdf
accesso riservato
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
735.46 kB
Formato
Adobe PDF
|
735.46 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2980883