Communication publiée dans un périodique (Colloques, congrès, conférences scientifiques et actes)
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
 

Documents


Texte intégral
PID3102787.pdf
Postprint Auteur (270.32 kB)
Demander un accès

Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
Partial clones; Representing relations by graphs; Lattice isomorphisms
Résumé :
[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 :
Mathématiques
Auteur, co-auteur :
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
Langue du document :
Anglais
Titre :
Relation graphs and partial clones on a 2-element set.
Date de publication/diffusion :
2014
Nom de la manifestation :
ISMVL 2014 IEEE International Symposium on Multiple-Valued Logic
Date de la manifestation :
19-05-2014 to 21-05-2014
Manifestation à portée :
International
Titre du périodique :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44rd International Symposium on
Peer reviewed :
Peer reviewed
Disponible sur ORBilu :
depuis le 19 novembre 2013

Statistiques


Nombre de vues
142 (dont 4 Unilu)
Nombre de téléchargements
1 (dont 1 Unilu)

citations Scopus®
 
2
citations Scopus®
sans auto-citations
0
citations OpenAlex
 
5
citations WoS
 
2

Bibliographie


Publications similaires



Contacter ORBilu