TOPICS
Search

Semigroup


A semigroup is a mathematical object defined for a set and a binary operator in which the multiplication operation is associative. No other restrictions are placed on a semigroup; thus a semigroup need not have an identity element and its elements need not have inverses within the semigroup. A semigroup is an associative groupoid. A semigroup with an identity element is called a monoid.

A semigroup can be empty. The numbers of nonisomorphic semigroups of orders 1, 2, ... are 1, 5, 24, 188, 1915, ... (OEIS A027851).

For the following counts, semigroups are identified when they are isomorphic or one is isomorphic to the other with its multiplication reversed (Jürgensen and Wick 1977, pp. 69-71). The numbers of semigroups of orders n=1, 2, ... with exactly one idempotent are 1, 2, 5, 19, 132, 3107, 623615, ... (OEIS A002786). For orders n=2, 3, ..., the corresponding numbers with exactly two idempotents are 2, 7, 37, 216, 1780, 32652, ... (OEIS A002787). The numbers of semigroups of orders n=1, 2, ... whose elements are all idempotents are 1, 2, 6, 26, 135, 875, ... (OEIS A002788).


See also

Associative, Binary Operator, Free Semigroup, Groupoid, Inverse Semigroup, Monoid, Numerical Semigroup, Quasigroup, Strongly Continuous Semigroup

Explore with Wolfram|Alpha

References

Birget, J.-C.; Margolis, S.; Meakin, J. and Sapir, M. (Eds.). Algorithmic Problems in Groups and Semigroups. Boston, MA: Birkhäuser, 2000.Clifford, A. H. and Preston, G. B. The Algebraic Theory of Semigroups. Providence, RI: Amer. Math. Soc., 1961.Howie, J. M. Fundamentals of Semigroup Theory. Oxford, England: Oxford University Press, 1995.Jürgensen, H. and Wick, P. "Die Halbgruppen der Ordnungen <=7." Semigroup Forum 14, 69-79, 1977.Lallement, G. Semigroups and Combinatorial Applications. New York: Wiley, 1979.Sloane, N. J. A. Sequences A001423/M3550, A002786/M1522, A002787/M1802, A002788/M1679, A027851, and A058131 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Semigroup

Cite this as:

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

Subject classifications