Uncountable structures are not classifiable up to bi-embeddability

التفاصيل البيبلوغرافية
العنوان: Uncountable structures are not classifiable up to bi-embeddability
المؤلفون: Calderoni, Filippo, Mildenberger, Heike, Ros, Luca Motto
سنة النشر: 2019
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Logic, 03E15
الوصف: Answering some of the main questions from [MR13], we show that whenever $\kappa$ is a cardinal satisfying $\kappa^{< \kappa} = \kappa > \omega$, then the embeddability relation between $\kappa$-sized structures is strongly invariantly universal, and hence complete for ($\kappa$-)analytic quasi-orders. We also prove that in the above result we can further restrict our attention to various natural classes of structures, including (generalized) trees, graphs, or groups. This fully generalizes to the uncountable case the main results of [LR05,FMR11,Wil14,CMR17].
Comment: 37 pages, submitted. arXiv admin note: text overlap with arXiv:1112.0354
نوع الوثيقة: Working Paper
DOI: 10.1142/S0219061320500014
URL الوصول: http://arxiv.org/abs/1903.08091
رقم الأكسشن: edsarx.1903.08091
قاعدة البيانات: arXiv
الوصف
DOI:10.1142/S0219061320500014