A survey of minimal clones
- 91 Downloads
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.
KeywordsMajority Function Conservative Function Absorption Identity Rectangular Band Minimal Clone
Unable to display preview. Download preview PDF.
- Csákány B., All minimal clones on a three-element set. Acta Cybernet. 6 (1983),227–238.Google Scholar
- Csakany, B., On conservative minimal operations. [Coll. Math. Soc. János Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 49–60.Google Scholar
- Ježek, J. and Quackenbush, R., Minimal clones of conservative functions. Preprint.Google Scholar
- Palfy P.P., Minimal clones. Manuscript.Google Scholar
- Pöschel, R. and Kauluynin, L. A., Funktionen-und Relationenalgebren. Deutscher Verl. Wiss., Berlin, 1979.Google Scholar
- Rosenberg, I. G., Minimal clones I: the five types. [Coll. Math. Soc. Janos Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 405–427.Google Scholar
- Szendrei, Á, Clones in universal algebra. [Sém. de Math. Supp., No. 99]. Les Presses de l’Université de Montréal, Montréal, 1986.Google Scholar