DocumentCode
1806026
Title
Some Observations on Minimal Clones
Author
Machida, Hajime ; Pinsker, Michael
Author_Institution
Hajime Machida
fYear
2006
fDate
17-20 May 2006
Firstpage
24
Lastpage
24
Abstract
A minimal clone is an atom of the lattice of clones. We propose a new method to study minimal clones by considering the base set Ek with k elements as a finite field and by expressing each function as a polynomial over Ek. For k = 3 we present the list of all binary minimal polynomials over GF(3) derived from Cs´ak´any’s result. Then, we discuss some properties of binary minimal linear polynomials and of binary minimal monomials.
Keywords
Clone; Galois field; minimal clone; Cloning; Galois fields; Lattices; Logic; Mathematics; Polynomials; Clone; Galois field; minimal clone;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2006. ISMVL 2006. 36th International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-2532-6
Type
conf
DOI
10.1109/ISMVL.2006.39
Filename
1623976
Link To Document