中文

满子结构与本原正函数

逻辑 2016-07-13 v1

摘要

对于类 K\mathcal{K} 中的一阶结构 AB\mathbf{A}\leq\mathbf{B},如果对于每个 CK\mathbf{C}\in\mathcal{K} 和所有同态 g,g:BCg,g^{\prime}:\mathbf{B}\rightarrow\mathbf{C},只要 gggg'AA 上一致,就有 g=gg=g',则称 A\mathbf{A}B\mathbf{B}K\mathcal{K} 中的满子结构 (epic substructure)。我们证明了:若类 K\mathcal{K} 对超积封闭,则 A\mathbf{A}B\mathbf{B}K\mathcal{K} 中的满子结构,当且仅当 AA 通过 K\mathcal{K} 中可用本原正公式定义的操作生成 B\mathbf{B}。应用此结果,我们证明了一个具有 nn 元近一致项 (near-unanimity term) 的代数准簇 Q\mathcal{Q} 具有满同态,当且仅当 SPnPu(QRSI)\mathbb{SP}_{n}\mathbb{P}_{u}(\mathcal{Q}_{RSI}) 具有满同态。由此可知,如果 F\mathcal{F} 是一组具有公共近一致项的有限代数构成的有限集,那么由 F\mathcal{F} 生成的(准)簇是否具有满同态是可判定的。

关键词

引用

@article{arxiv.1607.03139,
  title  = {Epic substructures and primitive positive functions},
  author = {Miguel Campercholi},
  journal= {arXiv preprint arXiv:1607.03139},
  year   = {2016}
}

备注

11 pages, 1 figure