Collapsing monoids containing permutations and constants (Q2496165)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Collapsing monoids containing permutations and constants |
scientific article |
Statements
Collapsing monoids containing permutations and constants (English)
0 references
12 July 2006
0 references
In 1941, E.\,Post presented a complete description of the countably many clones on a two-element set. For \(| A| \geq 3\) the structure of the lattice of all clones on \(A\) is known to be very complex, the lattice is of a cardinality \(2^{{\aleph }_0}\). One approach is to study the monoidal intervals: for a given transformation monoid \(M\) of unary operations on \(A\) (\(M\) contains the identity selfmap and is closed under composition), the set \(\text{Int}(M)\) of clones \(C\) on \(A\) with \(C^{(1)}=M\) forms an interval in the lattice of clones on \(A\), a so-called monoidal interval. It is a surprising fact that for certain monoids \(M\), called collapsing, this interval contains only one element. The authors present some collapsing monoids containing only constants and permutations.
0 references
clone
0 references
monoidal interval
0 references
collapsing
0 references