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 | 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.