关系代数与柱形代数的非初等类
逻辑
2019-12-30 v1
摘要
对于任意序数对 α<β,CAα 表示维数为 α 的柱形代数类,RCAα 表示可表示 CAα 的类,NrαCAβ(RaCAβ)表示 CAβ 的 α-整齐归约(关系代数归约)类。我们证明任何满足 RaCAω⊆K⊆RaCA5 的类 K 都不是初等的,即不能在一阶逻辑中定义。设 2<n<ω。还证明了任何满足 NrnCAω∩CRCAn⊆K⊆ScNrnCAn+3 的类 K,其中 CRCAn 是完全可表示 CAn 的类,Sc 表示取完全子代数的运算,不是初等的。最后,我们证明任何满足 SdRaCAω⊆K⊆ScRaCA5 的类 K 不是初等的。是否存在介于 RaCAω 与 SdRCAω 之间的初等类仍有待观察。特别地,对于 m≥n+3,类 NrnCAm、CRCAn、SdNrnCAm(其中 Sd 为取稠密子代数的运算)不是一阶可定义的。
引用
@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