ISSN:
1573-8302
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Suppose A is a finite set. For every clone C over A, the family C(1) of all unary functions in C is a monoid of transformations of the set A. We study how the lattice of clones is partitioned into intervals, where two clones belong to the same partition iff they have the same monoids of unary functions. The problem of Szendrei concerning the power of such intervals is investigated. We give new examples of intervals which are continual, one-element, and finite but not one-element. Moreover, it is proved that every lattice that is not more than a direct product of countably many finite chains is isomorphic to some interval in the lattice of clones, establishing, in passing, the number of E-minimal algebras on a finite set.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02341872
Permalink