Relation Graphs and Partial Clones on a 2-Element Set - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Relation Graphs and Partial Clones on a 2-Element Set

Résumé

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.
Fichier principal
Vignette du fichier
C-H-S-W-2014.pdf (123.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01090638 , version 1 (13-08-2015)

Licence

Domaine public

Identifiants

Citer

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⟩
326 Consultations
152 Téléchargements

Altmetric

Partager

More