Paper published in a journal (Scientific congresses, symposiums and conference proceedings)
Relation graphs and partial clones on a 2-element set.
Schölzel, Karsten; Couceiro, Miguel; Haddad, Lucien et al.
2014In Multiple-Valued Logic (ISMVL), 2014 IEEE 44rd International Symposium on
Peer reviewed
 

Files


Full Text
PID3102787.pdf
Author postprint (270.32 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Partial clones; Representing relations by graphs; Lattice isomorphisms
Abstract :
[en] 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.
Disciplines :
Mathematics
Author, co-author :
Schölzel, Karsten ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Couceiro, Miguel;  Université Paris Dauphine, Paris, France
Haddad, Lucien;  Royal Military College of Canada
Waldhauser, Tamás ;  University of Szeged, Szeged, Hungary
Language :
English
Title :
Relation graphs and partial clones on a 2-element set.
Publication date :
2014
Event name :
ISMVL 2014 IEEE International Symposium on Multiple-Valued Logic
Event date :
19-05-2014 to 21-05-2014
Audience :
International
Journal title :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44rd International Symposium on
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 19 November 2013

Statistics


Number of views
53 (3 by Unilu)
Number of downloads
1 (1 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
0
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu