凝聚的来回系统
逻辑
2018-07-03 v1
摘要
若 为关系语言,称 -结构 可凝聚到 -结构 (记作 ),当且仅当存在从 到 的双射同态(凝聚)。我们用来回系统及相应的博弈刻画了预序 、对应的双向可凝聚等价关系 以及 -结构的可逆性。类似地,我们刻画了 -结构的 -等价(等价于泛双向可凝聚)与 -初等等价,得到了 Karp 定理以及 Ehrenfeucht 与 Fra"iss\'e 定理的类似物。此外,我们建立了本文所考虑的结构相似性之间的一个层级。应用这些结果,我们证明了齐次泛偏序集不可逆,并且可数 -结构 是弱可逆的(即满足凝聚的 Cantor-Schr"oder-Bernstein 性质)当且仅当其 -理论是可数范畴的。
引用
@article{arxiv.1807.00338,
title = {Back and Forth Systems of Condensations},
author = {Miloš S. Kurilić},
journal= {arXiv preprint arXiv:1807.00338},
year = {2018}
}
备注
22 pages