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
Link To Document :
بازگشت