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
    0 references
    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
    0 references
    clone
    0 references
    monoidal interval
    0 references
    collapsing
    0 references
    0 references