DocumentCode
166799
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
fYear
2014
fDate
19-21 May 2014
Firstpage
161
Lastpage
166
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location
Bremen
ISSN
0195-623X
Type
conf
DOI
10.1109/ISMVL.2014.36
Filename
6845014
Link To Document