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 this page instead for the normal view: Binary operations suffice to test collapsing of monoidal intervals |
scientific article; zbMATH DE number 1226227
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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.82581013
0 references
0.8192208
0 references
0 references
0.8073358
0 references
0.8069365
0 references
0.80655843
0 references
0 references
0.80109274
0 references