再论完备化、 neat 嵌入与省略类型
逻辑
2013-07-04 v1
摘要
本文利用代数逻辑的方法论和深刻的代数结果,证明了一阶逻辑有限变量片段的三个新的省略类型定理。作为一个示例,我们表明若 是一个 理论且 ,其中 是正则基数,如果 允许量词消去,则 省略少于 个非孤立的极大类型。这基本上是 Shelah 的结果在 上的限制,即不完全可表示的。我们还利用圆柱代数的彩虹构造表明,即使考虑团保护语义,省略类型定理在 中也不成立。这是通过构造一个具有可数多个原子(即着色图)的原子代数 来实现的,其 Sc (Pinter) 约化不在 中,但 初等等价于一个可数的完全可表示的多adic 等式代数。本文通过 neat 嵌入给出了强可表示性与完全可表示性概念之间的多种联系。还给出了使用彩虹构造和 Monk 型代数的几个示例,以表明我们的结果是最佳的。作为一个示例,我们表明,假设某些有限关系代数存在,对于任意 ,存在 使得 。这意味着对于任意有限 和任意 ,存在一个 理论和一个类型 ,使得 在每个 相对化光滑模型中都被实现,但不能用 个变量的见证来孤立。
引用
@article{arxiv.1307.1016,
title = {On completions, neat embeddings and omittings types, yet again},
author = {Tarek Sayed Ahmed},
journal= {arXiv preprint arXiv:1307.1016},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1305.4570, arXiv:1304.1149, arXiv:1302.1368, arXiv:1305.5269, arXiv:1305.4532