Some Classes of Centralizing Monoids on a Three-Element Set

Commutation is defined for multi-variable functions on a non-empty set A. A centralizing mooned M is a set of unary functions which commute with all members of some set F of multi-variable functions. In such a case, we call F a witness of M. In this paper, we consider the case where A is a three-element set and determine all centralizing monodies which have ternary majority functions or ternary semi projections as their witnesses.

[1]  László Szabó.  Characterization of clones acting bicentrally and containing a primitive group , 1985, Acta Cybern..

[2]  ON CENTRALIZERS OF MONOIDS , 2005 .

[3]  Ivo G. Rosenberg,et al.  Maximal Centralizing Monoids and their Relation to Minimal Clones , 2011, 2011 41st IEEE International Symposium on Multiple-Valued Logic.

[4]  Ivo G. Rosenberg,et al.  Centralizing Monoids on a Three-Element Set , 2012, 2012 IEEE 42nd International Symposium on Multiple-Valued Logic.

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

[6]  Ivo G. Rosenberg,et al.  Endoprimal Monoids and Witness Lemma in Clone Theory , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.