• DocumentCode
    3618426
  • Title

    On the partial hyperclone lattice

  • Author

    J. Pantovic;G. Vojvodic

  • Author_Institution
    Fac. of Tech. Sci., Novi Sad Univ., Serbia
  • fYear
    2005
  • fDate
    6/27/1905 12:00:00 AM
  • Firstpage
    96
  • Lastpage
    100
  • Abstract
    For any finite set A, the partial clone lattice on A is embedded into the partial hyperclone lattice on A. It is shown that there are maximal intervals in the partial hyperclone lattice and there are four minimal partial hyperclones such that their join contains all partial hyperoperations. It is proved in (T. Drescher et al., 2001) that the mapping /spl lambda/ from the lattice of partial hyperclones on A into the lattice of clones of operations on P(A) defined by /spl lambda/(C)=/spl delta/(C/sup #/), where /spl delta/(C/sup #/) is the clone of operations on P(A) generated by C/sup #/, is an order embedding, but not a full one. In this paper, it is proved that there are continuum many clones of operations on P(A) that are in the interval [/spl lambda/(J/sub A/), /spl lambda/(Hp/sub A/)] but these are not in the set im/spl lambda/ of all images of the mapping /spl lambda/, where J/sub A/ is the set of all (partial) hyperprojections and Hp/sub A/ is the set of all partial hyperoperations on A.
  • Keywords
    "Lattices","Cloning"
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2336-6
  • Type

    conf

  • DOI
    10.1109/ISMVL.2005.34
  • Filename
    1423168