We study several natural classes and relations occurring in continuum theory from the viewpoint of descriptive set theory and infinite combinatorics. We provide useful characterizations for the relation of likeness among dendrites and show that it is a bqo with countably many equivalence classes. For dendrites with finitely many branch points the classes of homeomorphism and quasi-homeomorphism coincide and the minimal quasi-homeomorphism classes among dendrites with infinitely many branch points are identified. In contrast, we prove that the relation of homeomorphism between dendrites is S_\infty-universal. It is shown that the classes of trees and graphs are both D_2(\Sigma^0_3)-complete, the class of dendrites is \Pi^0_3-complete, the class of all continua homeomorphic to a graph or dendrite with finitely many branch points is \Pi^0_3-complete. We also show that if G is a nondegenerate finitely triangulable continuum, then the class of G-like continua is \Pi^0_2-complete.

Classification problems in continuum theory

MARCONE, Alberto Giulio
2005-01-01

Abstract

We study several natural classes and relations occurring in continuum theory from the viewpoint of descriptive set theory and infinite combinatorics. We provide useful characterizations for the relation of likeness among dendrites and show that it is a bqo with countably many equivalence classes. For dendrites with finitely many branch points the classes of homeomorphism and quasi-homeomorphism coincide and the minimal quasi-homeomorphism classes among dendrites with infinitely many branch points are identified. In contrast, we prove that the relation of homeomorphism between dendrites is S_\infty-universal. It is shown that the classes of trees and graphs are both D_2(\Sigma^0_3)-complete, the class of dendrites is \Pi^0_3-complete, the class of all continua homeomorphic to a graph or dendrite with finitely many branch points is \Pi^0_3-complete. We also show that if G is a nondegenerate finitely triangulable continuum, then the class of G-like continua is \Pi^0_2-complete.
File in questo prodotto:
File Dimensione Formato  
continuaTAMS.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Non pubblico
Dimensione 384.8 kB
Formato Adobe PDF
384.8 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11390/690376
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 16
social impact