Monoid intervals in lattices of clones (Q1918781)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monoid intervals in lattices of clones |
scientific article |
Statements
Monoid intervals in lattices of clones (English)
0 references
24 October 1996
0 references
For every clone \(C\) over a finite set \(A\), the family of all unary functions in \(C\) forms a monoid of transformations of \(A\). The author studies how the lattice of all clones is partitioned into intervals, where two clones belong to the same class (i.e. interval) iff they have the same monoid of unary functions. He investigates the problem of cardinalities of these intervals formulated formally by A. Szendrei. He gives examples of such intervals which are one-element, finite or have the cardinality of the continuum. It is proved that every lattice which is a direct product of countably many finite chains is isomorphic to some interval in the lattice of clones. An algebra \(A\) is \(E\)-minimal if the set of all idempotents in the monoid of transformations consists of all constant operations and the identity function. It is shown that there are \(2^{\aleph_0}\) pairwise nonequivalent \(E\)-minimal algebras on a finite set with more than two elements.
0 references
minimal algebra
0 references
monoid of unary functions
0 references
lattice of clones
0 references
monoid of transformations
0 references