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 in questo prodotto:
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

non disponibili

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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2980883