中文

小克隆与投影性质

逻辑 2007-05-23 v1 组合数学

摘要

1986 年,第二作者将有限论域上的极小克隆分类为五种类型。我们将此分类推广至无限论域及多克隆 (multiclones)。我们证明每个非平凡克隆都包含一个属于这五种类型之一的“小”克隆。由此我们部分推导出了早期的一个结果,即:如果 C\mathcal C 是定义在至少含有两个元素的论域 AA 上的克隆,且包含所有常数运算,那么所有二元幂等运算均为投影,且存在某个 m3m\geq 3 使得某个 mm 元幂等运算不是投影,当且仅当在 AA 上存在一个 Boolean 群 GG,使得 C\mathcal C 是由所有形如 a+iIxia+\sum_{i\in I}x_i 的运算 f(x1,...,xn)f(x_1,..., x_n) 组成的集合,其中 aAa\in AI{1,...,n}I\subseteq \{1,..., n\}

关键词

引用

@article{arxiv.0705.1519,
  title  = {Small clones and the projection property},
  author = {Maurice Pouzet and Ivo G. Rosenberg},
  journal= {arXiv preprint arXiv:0705.1519},
  year   = {2007}
}

评论

10 pages

R2 v1 2026-06-29T00:27:15.080Z