• 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