Collapsing monoids containing permutations and constants (Q2496165): Difference between revisions

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.