English

Souslin quasi-orders and bi-embeddability of uncountable structures

Logic 2019-03-19 v2

Abstract

We provide analogues of the results from [FMR11, CMMR13] in the reference list (which correspond to the case κ=ω\kappa = \omega) for arbitrary κ\kappa-Souslin quasi-orders on any Polish space, for κ\kappa an infinite cardinal smaller than the cardinality of R\mathbb{R}. These generalizations yield a variety of results concerning the complexity of the embeddability relation between graphs or lattices of size κ\kappa, the isometric embeddability relation between complete metric spaces of density character κ\kappa, and the linear isometric embeddability relation between (real or complex) Banach spaces of density κ\kappa.

Keywords

Cite

@article{arxiv.1609.09292,
  title  = {Souslin quasi-orders and bi-embeddability of uncountable structures},
  author = {Alessandro Andretta and Luca Motto Ros},
  journal= {arXiv preprint arXiv:1609.09292},
  year   = {2019}
}

Comments

160 pages, 5 figures; accepted for publication on the Memoirs of the American Mathematical Society; several changes (including title) following the suggestions of the anonymous referee