• DocumentCode
    1853733
  • Title

    On partial clones containing all idempotent partial operations

  • Author

    Fugère, Jean ; Haddad, Lucien

  • Author_Institution
    Dept. de Math. et Inf., Coll. Mil. R. du Canada, Kingston, Ont., Canada
  • fYear
    1998
  • fDate
    27-29 May 1998
  • Firstpage
    369
  • Lastpage
    373
  • Abstract
    Let k>2 and k be a k-element set. We show that though the partial clone I:=∩a∈kpPol {a} of all idempotent partial operations on k is contained in finitely many partial clones on k, it is quite hard to determine the number of all partial clones on k containing the partial clone I on k. Indeed this question is related to a hard problem in the area of extremal set theory
  • Keywords
    formal logic; set theory; extremal set theory; hard problem; idempotent partial operations; partial clones; Cloning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1998. Proceedings. 1998 28th IEEE International Symposium on
  • Conference_Location
    Fukuoka
  • ISSN
    0195-623X
  • Print_ISBN
    0-8186-8371-6
  • Type

    conf

  • DOI
    10.1109/ISMVL.1998.679516
  • Filename
    679516