Collapsing monoids consisting of permutations and constants (Q998768)

From MaRDI portal





scientific article; zbMATH DE number 5500446
Language Label Description Also known as
default for all languages
No label defined
    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