We show that the quasi-order of continuous embeddability between finitely branching dendrites (a natural class of fairly simple compacta) is \Sigma^1_1-complete. We also show that embeddability between countable linear orders with infinitely many colors is \Sigma^1_1-complete.

The complexity of continuous embeddability between dendrites

MARCONE, Alberto Giulio;
2004-01-01

Abstract

We show that the quasi-order of continuous embeddability between finitely branching dendrites (a natural class of fairly simple compacta) is \Sigma^1_1-complete. We also show that embeddability between countable linear orders with infinitely many colors is \Sigma^1_1-complete.
File in questo prodotto:
File Dimensione Formato  
continuous embeddabilityJSL.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 1.23 MB
Formato Adobe PDF
1.23 MB 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/850508
 Attenzione

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

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