Behrisch, M. (2021). Centralising monoids with conservative majority operations as witnesses. In 2021 IEEE 51st International Symposium on Multiple-Valued Logic (ISMVL) (pp. 56–61). IEEE. https://doi.org/10.1109/ISMVL51352.2021.00019
We study the commutation condition between unary functions and conservative majority operations on finite sets, that is, centralising monoids with conservative majority operations as witnesses. Focussing on four-element sets, we obtain and count all such monoids and find the maximal ones with respect to set inclusion strictly below the full transformation monoid. We also compare the situation to centralising monoids given by arbitrary majority operations without the conservativeness restriction.
en
Project (external):
OeAD
-
Project ID:
WTZ CZ 02/2019
-
Research Areas:
Mathematical and Algorithmic Foundations: 25% Fundamental Mathematics Research: 75%
