Relation graphs and partial clones on a 2-element set.

Reference : Relation graphs and partial clones on a 2-element set.


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a journal
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/10993/11343

Title :	Relation graphs and partial clones on a 2-element set.
Language :	English
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]
Publication date :	2014
Journal title :	Multiple-Valued Logic (ISMVL), 2014 IEEE 44rd International Symposium on
Peer reviewed :	Yes
Audience :	International
Event name :	ISMVL 2014 IEEE International Symposium on Multiple-Valued Logic
Event date :	19-05-2014 to 21-05-2014
Keywords :	[en] 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.
Target :	Researchers
Permalink :	http://hdl.handle.net/10993/11343

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	PID3102787.pdf		Author postprint	263.98 kB	Request a copy

All documents in ORBi^lu are protected by a user license.