Go to page
 

Bibliographic Metadata

Title
Unique inclusions of maximal C-clones in maximal clones
AuthorBehrisch, Mike ; Vargas-García, Edith
Published in
Algebra universalis, 2018,, page 1-21
PublishedSpringer Nature, 2018
LanguageEnglish
Document typeJournal Article
Keywords (EN)Clone / C-clone / Clausal relation / Maximal C-clone / Maximal clone
ISSN0002-5240
URNurn:nbn:at:at-ubtuw:3-5064 Persistent Identifier (URN)
DOI10.1007/s00012-018-0497-9 
Restriction-Information
 The work is publicly available
Files
Unique inclusions of maximal C-clones in maximal clones [0.62 mb]
Links
Reference
Classification
Abstract (English)

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.

Stats
The PDF-Document has been downloaded 2 times.
License
CC-BY-License (4.0)Creative Commons Attribution 4.0 International License