论同构与双向可嵌入性关系的复杂度
逻辑
2011-12-05 v1
摘要
给定一个 -初等类 ,即某个 -句子的可数模型的集合,记 和 分别为 上的同构与双向可嵌入性这两个解析等价关系。推广 Louveau 和 Rosendal [LR05] 的一些问题,[FMR09] 中提出了如下问题:确定哪些解析等价关系对 可以(在 Borel 归约互逆意义下)实现为 的形式,其中 为某个 -初等类(并给出了某些特定情形下的部分解答)。本文将给出该问题的近乎完整的解答:在对 和 施加非常温和的条件下,总能找到这样的 -初等类 。
引用
@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