Collapsing monoids consisting of permutations and constants (Q998768)

From MaRDI portal





scientific article; zbMATH DE number 5500446
Language Label Description Also known as
English
Collapsing monoids consisting of permutations and constants
scientific article; zbMATH DE number 5500446

    Statements

    Collapsing monoids consisting of permutations and constants (English)
    0 references
    0 references
    29 January 2009
    0 references
    Let \(A\) be a finite set with \(| A| >1\), \(M\) a transformation monoid over \(A\) consisting of \(c\) constant functions and some permutations, and let \(i(M)\) denote the number of all clones over \(A\) having \(M\) as its set of unary members. For \(c\geq1\), all \(M\) with \(i(M)=1\) are determined. Moreover, it is shown that \(i(M)\) is infinite in case \(c=1\) and that there exist infinitely many \(M\) with \(c\geq3\) and \(i(M)=2\).
    0 references
    clone
    0 references
    unary part
    0 references
    transformation monoid
    0 references
    monoidal interval
    0 references
    collapsing
    0 references
    constant function
    0 references
    permutation
    0 references

    Identifiers