Title :
Relation Graphs and Partial Clones on a 2-Element Set
Author :
Couceiro, M. ; Haddad, Lobna ; Scholzel, K. ; Waldhauser, T.
Author_Institution :
LAMSADE, Univ. Paris Dauphine, Paris, France
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.
Keywords :
graph theory; 2-element set; continuum cardinality; partial clones sublattice; relation graphs; Cloning; Computer science; Educational institutions; Image color analysis; Image edge detection; Lattices;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location :
Bremen
DOI :
10.1109/ISMVL.2014.36