Binary operations suffice to test collapsing of monoidal intervals (Q1272138)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1226227
Language Label Description Also known as
default for all languages
No label defined
    English
    Binary operations suffice to test collapsing of monoidal intervals
    scientific article; zbMATH DE number 1226227

      Statements

      Binary operations suffice to test collapsing of monoidal intervals (English)
      0 references
      23 November 1998
      0 references
      Suppose that \(M\) is a transformation monoid on a set \(A\) and let \({\langle }M{\rangle }\) be the set of all \(n\)-ary functions \(f\) over \(A\) such that for some \(m\in M\) and \(1\leq i \leq n\) \(f(x_1,\ldots ,x_n)\approx m(x_i)\) holds. \(M\) is called collapsing if \({\langle }M{\rangle }= \text{Sta} M\), the stabilizer of \(M\). \textit{P. P. Pálfy} proved that for every non-collapsing monoid \(M\) there is a 5-ary function \(f\in \text{Sta} M\setminus {\langle }M{\rangle }\). The author proves the following generalization of Pálfy's theorem: Let \(| A | \geq 3\). Let \(M\) be a non-collapsing monoid on \(A\). Then \(\text{Sta}M\) contains an essentially binary function. In other words, the stabilizer clone \(\text{Sta} M\) is either trivial or contains essentially binary function.
      0 references
      collapsing monoid
      0 references
      clone
      0 references
      transformation monoid
      0 references
      stabilizer
      0 references
      0 references

      Identifiers