• DocumentCode
    2090460
  • Title

    Rigidity problem of autodual clones

  • Author

    Miyakawa, Masahiro ; Rosenberg, Ivo G.

  • Author_Institution
    Tsukuba Coll. of Technol., Ibaraki, Japan
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    391
  • Lastpage
    395
  • Abstract
    The rigidity problem for sets of autodual clones leads to two specific problems in clone theory: (i) What are the sets R of permutations of k={0, 1,..., k-1} such that 1) each r∈R has all cycles of the same prime length and 2) the only unary function on k which commutes with all elements of R is the identity e ? () If a clone C is the inter section of the autodual clones Pol r, r∈R and if it holds C(1)={e}, what is the least n such that C(n)⊂∠J where J is the set of all projections ? We give some partial answers to these problems
  • Keywords
    multivalued logic; autodual clones; clone theory; multivalued logics; rigidity problem; Artificial intelligence; Cloning; Educational institutions; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings. 30th IEEE International Symposium on
  • Conference_Location
    Portland, OR
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-0692-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.2000.848648
  • Filename
    848648