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
Link To Document