Monomial Clones: Local Results and Global Properties

A monomial clone is a clone which is generated by a monomial. For a prime power k we consider monomial clones on the finite field GF(k). There are two monomial clones on a two-element set and six such clones on a three-element set. Ordered by set inclusion, they form lattices. In the general case, we put emphasis on monomial clones generated by unary and binary monomials. We determine unary minimal monomial clones and binary monomial clones of degree k. Furthermore, we list all unary and binary monomial clones on GF(5) and state several properties that hold on GF(7) and GF(11).

[1]  B. Csákány.  All minimal clones on the three-element set , 1983, Acta Cybern..

[2]  Ágnes Szendrei,et al.  Clones in universal algebra , 1986 .

[3]  D. Lau,et al.  Function algebras on finite sets : a basic course on many-valued logic and clone theory , 2006 .

[4]  Tamás Waldhauser,et al.  Majority and Other Polynomials in Minimal Clones , 2008, 38th International Symposium on Multiple Valued Logic (ismvl 2008).

[5]  Michael Pinsker,et al.  Some Polynomials Generating Minimal Clones , 2007, J. Multiple Valued Log. Soft Comput..

[6]  Reinhard Pöschel,et al.  Funktionen- und Relationenalgebren , 1979 .

[7]  Michael Pinsker,et al.  Polynomials as Generators of Minimal Clones , 2007, 37th International Symposium on Multiple-Valued Logic (ISMVL'07).