中文

再论完备化、 neat 嵌入与省略类型

逻辑 2013-07-04 v1

摘要

本文利用代数逻辑的方法论和深刻的代数结果,证明了一阶逻辑有限变量片段的三个新的省略类型定理。作为一个示例,我们表明若 TT 是一个 LnL_n 理论且 T=λ|T|=\lambda,其中 λ\lambda 是正则基数,如果 TT 允许量词消去,则 TT 省略少于 2λ2^{\lambda} 个非孤立的极大类型。这基本上是 Shelah 的结果在 LnL_n 上的限制,即不完全可表示的。我们还利用圆柱代数的彩虹构造表明,即使考虑团保护语义,省略类型定理在 LnL_n 中也不成立。这是通过构造一个具有可数多个原子(即着色图)的原子代数 \A\PEAn\A\in \PEA_n 来实现的,其 Sc (Pinter) 约化不在 Sc\Nrn\Scn+3S_c\Nr_n\Sc_{n+3} 中,但 AA 初等等价于一个可数的完全可表示的多adic 等式代数。本文通过 neat 嵌入给出了强可表示性与完全可表示性概念之间的多种联系。还给出了使用彩虹构造和 Monk 型代数的几个示例,以表明我们的结果是最佳的。作为一个示例,我们表明,假设某些有限关系代数存在,对于任意 kωk\in \omega,存在 \ARPEAn\Nrn\PEAn+k\A\in {\sf RPEA}_n\cap \Nr_n\PEA_{n+k} 使得 \RdSc\Cm\At\AS\Nrn\Scn+k+1\Rd_{\sf Sc}\Cm\At\A\notin S\Nr_n\Sc_{n+k+1}。这意味着对于任意有限 n3n\geq 3 和任意 k0k\geq 0,存在一个 LnL_n 理论和一个类型 Γ\Gamma,使得 Γ\Gamma 在每个 n+k+1n+k+1 相对化光滑模型中都被实现,但不能用 n+kn+k 个变量的见证来孤立。

关键词

引用

@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