中文

有限代数中的项不等式

逻辑 2016-01-20 v1

摘要

给定一个代数 A\mathbf{A},以及 A{\mathbf A} 的语言中的项 s(x1,x2,xk)s(x_{1},x_{2},\dots x_{k})t(x1,x2,xk)t(x_{1},x_{2},\dots x_{k}),我们说 ssttA{\mathbf A} 中是{\em 分离}的,当且仅当对所有 a1,a2akAa_{1},a_{2}\dots a_{k}\in As(a1,a2,ak)s(a_{1},a_{2},\dots a_{k})t(a1,a2,ak)t(a_{1},a_{2},\dots a_{k}) 从不相等。我们证明,给定两个在任何代数中分离的项,存在一个有限代数使得它们分离。作为一个推论,我们得到:每当句子 σ\sigma 是全称量化否定原子公式的合取时,σ\sigma 是一致的当且仅当它有一个有限模型。

关键词

引用

@article{arxiv.1601.04911,
  title  = {Term inequalities in finite algebras},
  author = {David Hobby},
  journal= {arXiv preprint arXiv:1601.04911},
  year   = {2016}
}