小克隆与投影性质
逻辑
2007-05-23 v1 组合数学
摘要
1986 年,第二作者将有限论域上的极小克隆分类为五种类型。我们将此分类推广至无限论域及多克隆 (multiclones)。我们证明每个非平凡克隆都包含一个属于这五种类型之一的“小”克隆。由此我们部分推导出了早期的一个结果,即:如果 是定义在至少含有两个元素的论域 上的克隆,且包含所有常数运算,那么所有二元幂等运算均为投影,且存在某个 使得某个 元幂等运算不是投影,当且仅当在 上存在一个 Boolean 群 ,使得 是由所有形如 的运算 组成的集合,其中 且 。
引用
@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