Title :
Some Observations on Minimal Clones
Author :
Machida, Hajime ; Pinsker, Michael
Author_Institution :
Hajime Machida
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;
Conference_Titel :
Multiple-Valued Logic, 2006. ISMVL 2006. 36th International Symposium on
Print_ISBN :
0-7695-2532-6
DOI :
10.1109/ISMVL.2006.39