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 ) for arbitrary -Souslin quasi-orders on any Polish space, for an infinite cardinal smaller than the cardinality of . These generalizations yield a variety of results concerning the complexity of the embeddability relation between graphs or lattices of size , the isometric embeddability relation between complete metric spaces of density character , and the linear isometric embeddability relation between (real or complex) Banach spaces of density .
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