Advertisement

A survey of minimal clones

Chapter

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.

Keywords

Majority Function Conservative Function Absorption Identity Rectangular Band Minimal Clone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Buekenhout, F., Delandtsheer, A., Doyen, J., Kleidman, P., Liebeck, M. and Saxl, J., Linear spaces with flag transitive automorphisms groups. Geom. Dedicata 36 (1990), 89–94.MathSciNetzbMATHGoogle Scholar
  2. [2]
    Csákány B., All minimal clones on a three-element set. Acta Cybernet. 6 (1983),227–238.Google Scholar
  3. [3]
    Csakany, B., On conservative minimal operations. [Coll. Math. Soc. János Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 49–60.Google Scholar
  4. [4]
    Ježek, J. and Quackenbush, R., Directoids: algebraic models of up-directed sets. Algebra Univ. 27, (1990) 49–69.zbMATHCrossRefGoogle Scholar
  5. [5]
    Ježek, J. and Quackenbush, R., Minimal clones of conservative functions. Preprint.Google Scholar
  6. [6]
    Mckenzie, R., Para primal varieties: A study of finite axiomatizability and definable principal congruences in locally finite varieties. Algebra Univ. 8 (1978), 336–348.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    Padmanabhan, R. and Wolk, B., Equational theories with a minority polynomial. Proc. Amer. Math. Soc. 83 (1981), 238–242.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    Paley P. P., The arity of minimal clones. Acta Sci. Math. (Szeged) 50 (1986), 331–333.MathSciNetGoogle Scholar
  9. [9]
    Palfy P.P., Minimal clones. Manuscript.Google Scholar
  10. [10]
    Pöschel, R. and Kauluynin, L. A., Funktionen-und Relationenalgebren. Deutscher Verl. Wiss., Berlin, 1979.Google Scholar
  11. [11]
    Rosenberg, I. G., Minimal clones I: the five types. [Coll. Math. Soc. Janos Bolyai, No. 43]. North-Holland, Amsterdam, 1986, 405–427.Google Scholar
  12. [12]
    Świerczkowski, S., Algebras which are independently generated by every n elements. Fund. Math. 49 (1960), 93–104.MathSciNetzbMATHGoogle Scholar
  13. [13]
    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
  14. [14]
    Szendrei, Á, Idempotent algebras with restrictions on subalgebras. Acta Sci. Math. (Szeged) 51 (1987), 251–268.MathSciNetzbMATHGoogle Scholar

Copyright information

© Birkhäuser Verlag Basel 1995

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of ManitobaWinnipeg, ManitobaCanada

Personalised recommendations