Binary operations suffice to test collapsing of monoidal intervals
type: Item
instance of: scholarly article
title: Binary operations suffice to test collapsing of monoidal intervals
zbMATH Open document ID: 0903.08004
published in: Algebra Universalis
publication date: 1998-11-23T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 08A40
Mathematics Subject Classification ID: 20M20
zbMATH DE Number: 1226227
zbMATH Keywords: collapsing monoid
zbMATH Keywords: clone
zbMATH Keywords: transformation monoid
zbMATH Keywords: stabilizer
author: Jens-Uwe Grabowski
reviewed by: Radomír Halaš
MaRDI profile type: Publication
full work available at URL: s000120050039
OpenAlex ID: W2056797023
DOI: 10.1007/S000120050039
Recommended article: Q4671966
Recommended article: A monoid structure on the set of all binary operations over a fixed set
Recommended article: Monadic representability of certain binary relations
Recommended article: Collapsing inverse monoids
Recommended article: Transformation monoids with finite monoidal intervals
Recommended article: Collapsing monoids containing permutations and constants
Recommended article: Monoids respecting \(n\)-chains of intervals
Recommended article: A test for monomial containment
Recommended article: Residual operations of monotone binary operations over complete lattices
Recommended article: Q4344296
description: scientific article; zbMATH DE number 1226227