TOPICS
Search

Monoid


A monoid is a set S equipped with an associative binary operation and an identity element I in S such that for all a in S, Ia=aI=a. Note that unlike a group, its elements need not have inverses. It can also be thought of as a semigroup with an identity element.

A monoid must contain at least one element.

A monoid whose binary operation is commutative is called a commutative monoid.


See also

Binary Operator, Commutative Monoid, Free Idempotent Monoid, Group, Kiselman Monoid, Semigroup, Submonoid, Word Morphism

Explore with Wolfram|Alpha

References

Lallement, G. Semigroups and Combinatorial Applications. New York: Wiley, 1979.Rosenfeld, A. An Introduction to Algebraic Structures. New York: Holden-Day, 1968.Sloane, N. J. A. Sequence A005345/M1820 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Monoid

Cite this as:

Weisstein, Eric W. "Monoid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Monoid.html

Subject classifications