TOPICS
Search

Commutative Monoid


A commutative monoid is a monoid M whose operation is commutative, so ab=ba for every two elements a and b in M. As a monoid, it has an associative operation and an identity element.

For example, the nonnegative integers under addition form a commutative monoid. For a positive integer n, the residue representatives 0, 1, ..., n-1 under the operation mod(x+y,n) form an Abelian group, and hence a commutative monoid. For a nonnegative integer n, another example is the integers 0, 1, ..., n under capped addition min(x+y,n), whose identity is 0.

The numbers of commutative monoids with n=1, 2, ... elements, counted up to isomorphism, are 1, 2, 5, 19, 78, 421, 2637, ... (OEIS A058131).


See also

Monoid, Numerical Semigroup, Semigroup, Submonoid

Portions of this entry contributed by Todd Rowland

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequence A058131 in "The On-Line Encyclopedia of Integer Sequences."Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 952, 2002.

Referenced on Wolfram|Alpha

Commutative Monoid

Cite this as:

Weisstein, Eric W., with contributions by Todd Rowland. "Commutative Monoid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CommutativeMonoid.html

Subject classifications