Back to Search
Start Over
A Study on Centralizing Monoids with Majority Operation Witnesses.
- Source :
- Scientific Annals of Computer Science; 2023, Vol. 33 Issue 1, p79-92, 14p
- Publication Year :
- 2023
-
Abstract
- A centralizing monoidM is a set of unary operations which commute with some set F of operations. Here, F is called a witness of M. On a 3-element set, a centralizing monoid is maximal if and only if it has a constant operation or a majority minimal operation as its witness. In this paper, we take one such majority operation, which corresponds to a maximal centralizing monoid, on a 3-element set and obtain its generalization, called m<subscript>b</subscript>, on a k-element set for any k = 3. We explicitly describe the centralizing monoid M(m<subscript>b</subscript>) with m<subscript>b</subscript> as its witness and then prove that it is not maximal if k > 3, contrary to the case for k = 3. [ABSTRACT FROM AUTHOR]
- Subjects :
- WITNESSES
MONOIDS
GENERALIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 18438121
- Volume :
- 33
- Issue :
- 1
- Database :
- Supplemental Index
- Journal :
- Scientific Annals of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 164027706
- Full Text :
- https://doi.org/10.7561/SACS.2023.1.79