Back to Search Start Over

A Study on Centralizing Monoids with Majority Operation Witnesses.

Authors :
Hajime MACHIDA
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

Subjects :
WITNESSES
MONOIDS
GENERALIZATION

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