中文

论同构与双向可嵌入性关系的复杂度

逻辑 2011-12-05 v1

摘要

给定一个 Lω1ωL_{\omega_1 \omega}-初等类 CC,即某个 Lω1ωL_{\omega_1 \omega}-句子的可数模型的集合,记 C\cong_CC\equiv_C 分别为 CC 上的同构与双向可嵌入性这两个解析等价关系。推广 Louveau 和 Rosendal [LR05] 的一些问题,[FMR09] 中提出了如下问题:确定哪些解析等价关系对 (E,F)(E,F) 可以(在 Borel 归约互逆意义下)实现为 (C,C)(\cong_C, \equiv_C) 的形式,其中 CC 为某个 Lω1ωL_{\omega_1 \omega}-初等类(并给出了某些特定情形下的部分解答)。本文将给出该问题的近乎完整的解答:在对 EEFF 施加非常温和的条件下,总能找到这样的 Lω1ωL_{\omega_1 \omega}-初等类 CC

关键词

引用

@article{arxiv.1112.0349,
  title  = {On the complexity of the relations of isomorphism and bi-embeddability},
  author = {Luca Motto Ros},
  journal= {arXiv preprint arXiv:1112.0349},
  year   = {2011}
}

备注

15 pages