最大 C-克隆在最大克隆中的唯一包含关系
环与代数
2018-12-20 v2
摘要
-克隆是所谓子句关系(clausal relations)的多态集,这是一类在有限域上的特殊关系,首次出现于与约束满足问题相关的研究中 [Creignou et al. 2008]。我们完全描述了最大 -克隆与最大克隆之间关于集合包含的关系。作为一个主要结果,我们得出对于每一个最大 -克隆,恰好存在一个包含它的最大克隆。我们给出了这个唯一最大克隆的精确描述,以及相应的 -克隆完备性判据。
引用
@article{arxiv.1406.6344,
title = {Unique inclusions of maximal C-clones in maximal clones},
author = {Mike Behrisch and Edith Vargas-García},
journal= {arXiv preprint arXiv:1406.6344},
year = {2018}
}
备注
20 pages