On $\Sigma_1^1$-completeness of quasi-orders on $\kappa^\kappa$
Abstract
We prove under that the inclusion modulo the non-stationary ideal is a -complete quasi-order in the generalized Borel-reducibility hierarchy (). This improvement to known results in has many new consequences concerning the -completeness of quasi-orders and equivalence relations such as the embeddability of dense linear orders as well as the equivalence modulo various versions of the non-stationary ideal. This serves as a partial or complete answer to several open problems stated in literature. Additionally the theorem is applied to prove a dichotomy in : If the isomorphism of a countable first-order theory (not necessarily complete) is not , then it is -complete. We also study the case and prove -completeness results for weakly ineffable and weakly compact .
Keywords
Cite
@article{arxiv.1804.02213,
title = {On $\Sigma_1^1$-completeness of quasi-orders on $\kappa^\kappa$},
author = {Tapani Hyttinen and Vadim Kulikov and Miguel Moreno},
journal= {arXiv preprint arXiv:1804.02213},
year = {2019}
}