arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.00338math.LO
收藏

凝聚的前后系统

Back and Forth Systems of Condensations

Miloš S. Kurilić

摘要:

如果$L$是一个关系语言,一个$L$ -结构的${\mathbb X}$可以凝聚成一个$L$ -结构的${\mathbb Y}$,我们写${\mathbb X} \preccurlyeq _c {\mathbb Y}$,当且仅当存在从${\mathbb X}$到${\mathbb Y}$的双射同态(凝聚).我们刻画了前序$\preccurlyeq _c$,相应的双可压缩性等价关系${\mathbb X} \sim _c {\mathbb Y}$,以及$L$ -结构的可逆性.以类似的方式,我们刻画了$L$ -结构的${\mathcal P}_{\infty ω}$ -等价性(等价于一般的双可压缩性)和${\mathcal P}$ -初等等价性,得到了类似于Karp定理以及Escherichfeucht和Fraïssé定理的结果.此外,我们建立了一个层次之间的相似性的结构考虑的文件。应用这些结果,我们证明了齐次泛偏序集是不可逆的,可数$L$ -结构${\mathbb X}$是弱可逆的(即满足凝聚的Cantor-Schröder-Bernstein性质)当且仅当它的${\mathcal P}_{\infty ω}\cup {\mathcal N}_{\infty ω}$ -理论是可数范畴的.

英文摘要:

If $L$ is a relational language, an $L$-structure ${\mathbb X}$ is condensable to an $L$-structure ${\mathbb Y}$, we write ${\mathbb X} \preccurlyeq _c {\mathbb Y}$, iff there is a bijective homomorphism (condensation) from ${\mathbb X}$ onto ${\mathbb Y}$. We characterize the preorder $\preccurlyeq _c$, the corresponding equivalence relation of bi-condensability, ${\mathbb X} \sim _c {\mathbb Y}$, and the reversibility of $L$-structures in terms of back and forth systems and the corresponding games. In a similar way we characterize the ${\mathcal P}_{\infty ω}$-equivalence (which is equivalent to the generic bi-condensability) and the ${\mathcal P}$-elementary equivalence of $L$-structures, obtaining analogues of Karp's theorem and the theorems of Ehrenfeucht and Fraïssé. In addition, we establish a hierarchy between the similarities of structures considered in the paper. Applying these results we show that homogeneous universal posets are not reversible and that a countable $L$-structure ${\mathbb X}$ is weakly reversible (that is, satisfies the Cantor-Schröder-Bernstein property for condensations) iff its ${\mathcal P}_{\infty ω}\cup {\mathcal N}_{\infty ω}$-theory is countably categorical.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑