Collapsing monoids containing permutations and constants (Q2496165)

From MaRDI portal
Revision as of 16:16, 20 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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
    clone
    0 references
    monoidal interval
    0 references
    collapsing
    0 references

    Identifiers