Summary
A clone is a set of composition closed functions on some set. A non-trivial fact is that on a finite set every clone contains a minimal clone. This naturally leads to the problem of classifying all minimal clones on a finite set. In this paper I survey what is known about this classification. Rather than repeat the arguments used in the original papers, I have tried to use known results about finite algebras to give a more coherent and unified description of the known minimal clones.
Similar content being viewed by others
References
Buekenhout, F., Delandtsheer, A., Doyen, J., Kleidman, P., Liebeck, M. andSaxl, J.,Linear spaces with flag transitive automorphisms groups. Geom. Dedicata36 (1990), 89–94.
Csákány, B.,All minimal clones on a three-element set. Acta Cybernet.6 (1983), 227–238.
Csákány, B.,On conservative minimal operations. [Coll. Math. Soc. János Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 49–60.
Ježek, J. andQuackenbush, R.,Directoids: algebraic models of up-directed sets. Algebra Univ.27 (1990), 49–69.
Ježek, J. andQuackenbush, R.,Minimal clones of conservative functions. Preprint.
McKenzie, R.,Para primal varieties: A study of finite axiomatizability and definable principal congruences in locally finite varieties. Algebra Univ.8 (1978), 336–348.
Padmanabhan, R. andWolk, B.,Equational theories with a minority polynomial. Proc. Amer. Math. Soc.83 (1981), 238–242.
Palfy, P. P.,The arity of minimal clones. Acta Sci. Math. (Szeged)50 (1986), 331–333.
Palfy, P. P.,Minimal clones. Manuscript.
Pöschel, R. andKaulužnin, L. A.,Funktionen-und Relationenalgebren. Deutscher Verl. Wiss., Berlin, 1979.
Rosenberg, I. G.,Minimal clones I: the five types. [Coll. Math. Soc. János Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 405–427.
Świerczkowski, S.,Algebras which are independently generated by every n elements. Fund. Math.49 (1960), 93–104.
Szendrei, Á,Clones in universal algebra. [Sém. de Math. Supp., No. 99]. Les Presses de l'Université de Montréal, Montréal, 1986.
Szendrei, Á,Idempotent algebras with restrictions on subalgebras. Acta Sci. Math. (Szeged)51 (1987), 251–268.
Author information
Authors and Affiliations
Additional information
Dedicated to the memory of Trevor Evans
Rights and permissions
About this article
Cite this article
Quackenbush, R.W. A survey of minimal clones. Aeq. Math. 50, 3–16 (1995). https://doi.org/10.1007/BF01831110
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01831110