Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

The descriptive set-theoretical complexity of the embeddability relation on models of large size

Articolo
Data di Pubblicazione:
2013
Abstract:
We show that if κ is a weakly compact cardinal then the embeddability relation on (generalized) trees of size κ is invariantly universal. This means that for every analytic quasi-order R on the generalized Cantor space 2^κ there is an L_{κ^+ κ}-sentence φ such that the embeddability relation on its models of size κ, which are all trees, is Borel bi-reducible (and, in fact, classwise Borel isomorphic) to R. In particular, this implies that the relation of embeddability on trees of size κ is complete for analytic quasi-orders on 2^κ. These facts generalize analogous results for κ = ω obtained in [LR05, FMR11], and it also partially extends a result from [Bau76] concerning the structure of the embeddability relation on linear orders of size κ.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
Generalised Descriptive Set Theory; Generalised Cantor space; Embeddability relation; Invariant universality; Weakly compact cardinals; Infinitary logics
Elenco autori:
MOTTO ROS L
Autori di Ateneo:
MOTTO ROS Luca
Link alla scheda completa:
https://iris.unito.it/handle/2318/148729
Pubblicato in:
ANNALS OF PURE AND APPLIED LOGIC
Journal
  • Dati Generali

Dati Generali

URL

http://arxiv.org/pdf/1112.0354v3
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.7.0.0