Relation Graphs and Partial Clones on a 2-Element Set

Abstract : In a recent paper, the authors show that the sublattice of partial clones that preserve the relation {(0,0),(0,1),(1,0)} is of continuum cardinality on 2. In this paper we give an alternative proof to this result by making use of a representation of relations derived from {(0,0),(0,1),(1,0)} in terms of certain types of graphs. As a by-product, this tool brings some light into the understanding of the structure of this uncountable sublattice of strong partial clones.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01090638
Contributor : Miguel Couceiro <>
Submitted on : Thursday, August 13, 2015 - 3:01:14 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Saturday, November 14, 2015 - 10:01:21 AM

File

C-H-S-W-2014.pdf
Files produced by the author(s)

Licence


Public Domain

Identifiers

Collections

Citation

Miguel Couceiro, Lucien Haddad, Karsten Schölzel, Tamas Waldhauser. Relation Graphs and Partial Clones on a 2-Element Set. IEEE 44th International Symposium on Multiple-Valued Logic (ISMVL), 2014, May 2014, Bremen, Germany. pp.161-166, ⟨10.1109/ISMVL.2014.36⟩. ⟨hal-01090638⟩

Share

Metrics

Record views

677

Files downloads

232