Title: Unique inclusions of maximal C-clones in maximal clones
Language: English
Authors: Behrisch, Mike 
Vargas-García, Edith 
Category: Original Research Article
Keywords: Clone; C-clone; Clausal relation; Maximal C-clone; Maximal clone
Issue Date: 20-Apr-2018
Journal: Algebra Universalis 
Abstract: 
C-clones are polymorphism sets of so-called clausal relations, aspecial type of relations on a finite domain, which first appeared in con-nection with constraint satisfaction problems in work by Creignou et al.from2008. We completely describe the relationship regarding set inclu-sion between maximal C-clones and maximal clones. As a main result weobtain that for every maximal C-clone there exists exactly one maximalclone in which it is contained. A precise description of this unique maxi-mal clone, as well as a corresponding completeness criterion for C-clonesis given.
DOI: 10.1007/s00012-018-0497-9
Library ID: AC15321022
URN: urn:nbn:at:at-ubtuw:3-5064
ISSN: 0002-5240
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Article
Artikel
Appears in Collections:Article

Files in this item:

Show full item record

Page view(s)

58
checked on Apr 19, 2021

Download(s)

153
checked on Apr 19, 2021

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons