中文

关系代数与柱形代数的非初等类

逻辑 2019-12-30 v1

摘要

对于任意序数对 α<β\alpha<\betaCAα\sf CA_\alpha 表示维数为 α\alpha 的柱形代数类,RCAα\sf RCA_{\alpha} 表示可表示 CAα\sf CA_\alpha 的类,NrαCAβ\sf Nr_\alpha CA_\betaRaCAβ\sf Ra CA_\beta)表示 CAβ\sf CA_\betaα\alpha-整齐归约(关系代数归约)类。我们证明任何满足 RaCAωKRaCA5\sf RaCA_\omega \subseteq \sf K\subseteq RaCA_5 的类 K\sf K 都不是初等的,即不能在一阶逻辑中定义。设 2<n<ω2<n<\omega。还证明了任何满足 NrnCAωCRCAnKScNrnCAn+3\sf Nr_nCA_\omega \cap {\sf CRCA}_n\subseteq {\sf K}\subseteq \mathbf{S}_c\sf Nr_nCA_{n+3} 的类 K\sf K,其中 CRCAn\sf CRCA_n 是完全可表示 CAn\sf CA_n 的类,Sc\mathbf{S}_c 表示取完全子代数的运算,不是初等的。最后,我们证明任何满足 SdRaCAωKScRaCA5\mathbf{S}_d\sf Ra CA_\omega \subseteq {\sf K}\subseteq \mathbf{S}_c\sf RaCA_5 的类 K\sf K 不是初等的。是否存在介于 RaCAω\sf RaCA_\omegaSdRCAω\mathbf{S}_d\sf RCA_{\omega} 之间的初等类仍有待观察。特别地,对于 mn+3m\geq n+3,类 NrnCAm\sf Nr_nCA_mCRCAn\sf CRCA_nSdNrnCAm\mathbf{S}_d\sf Nr_nCA_m(其中 Sd\mathbf{S}_d 为取稠密子代数的运算)不是一阶可定义的。

关键词

引用

@article{arxiv.1912.12182,
  title  = {Non elementary classes of relation and cylindric algebras},
  author = {Tarek Sayed Ahmed},
  journal= {arXiv preprint arXiv:1912.12182},
  year   = {2019}
}

备注

arXiv admin note: text overlap with arXiv:1503.02189, arXiv:1408.3282, arXiv:1608.03513, arXiv:1502.07701