Semigroup

(redirected from Commutative semigroup)
Also found in: Dictionary.

semigroup

[′sem·i‚grüp]
(mathematics)
A set which is closed with respect to a given associative binary operation.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
The following article is from The Great Soviet Encyclopedia (1979). It might be outdated or ideologically biased.

Semigroup

 

a fundamental concept of modern algebra. A semigroup is a set on which an associative operation is defined. The concept is a generalization of the concept of a group whereby only one of the group axioms remains; hence the term “semigroup.”

Examples of semigroups are very numerous in mathematics and include various sets of numbers with the operation of addition or multiplication, provided the sets are closed under the operation (that is, they contain the sum or product, respectively, of any two elements), the semigroup of matrices under multiplication, the semigroup of functions under multiplication, and the semigroup of sets under the operation of intersection or union. One of the simplest examples of a semigroup is the set of all natural numbers under the operation of addition; this semigroup is a part, or subsemigroup, of the group of integers under addition—that is, it can be embedded in the group of integers. Not every semigroup, however, can be embedded in a group.

The following example of a semigroup is important in the general theory and in certain applications. Let X be an arbitrary set, and let the operation * be defined on the set Fx of all finite sequences of elements of X by means of the formula

(x1 …, xn) * (y1, …, ym)

= (x1,…, xn, y1,…, ym)

Fx is a semigroup under the operation * and is called a free semigroup on X. Every semigroup is the homomorphic image of some free semigroup.

If a set of transformations of an arbitrary set M is closed under the operation of composition, it is a semigroup with respect to this operation. Such a semigroup, for example, is the set of all transformations of M, which is called a symmetric semigroup on M. Many important sets of transformations are semigroups, although often they are not groups. On the other hand, every semigroup is isomorphic to some semigroup of transformations. Thus, the semigroup is the most suitable concept for the study of transformations in their most general form. It is largely through the consideration of transformations that links are found between the theory of semigroups and other areas of mathematics, such as modern differential geometry, functional analysis, and the abstract algebraic theory of automata.

The first investigations devoted to semigroups took place in the 1920’s. By the end of the 1950’s, the theory of semigroups was an independent branch of modern algebra that continued to undergo active development. The study of the abstract (that is, not dependent on the specific nature of the elements) properties of various associative operations is the subject of algebraic semigroup theory, one of whose main tasks is the description of the structure of different semigroups and the classification of semigroups. By imposing additional restrictions on the semigroup operation, we can define a number of important types of semigroups, such as completely simple semigroups and inverse semigroups. An important part of the general theory is the theory of the representation of semigroups by transformations and matrices. The introduction into semigroups of additional structures consistent with the semigroup operation distinguishes special branches of the theory of semigroups, such as the theory of topological semigroups.

REFERENCES

Sushkevich, A. K. Teoriia obobshchennykh grupp. Kharkov-Kiev, 1937.
Liapin, E. S. Polugruppy. Moscow, 1960.
Clifford, A. H., and G. B. Preston. Algebraicheskaia teoriia polugrupp, vols. 1–2. Moscow, 1972. (Translated from English.)
Hofmann, K., and P. Mostert. Elements of Compact Semigroups. Columbus, Ohio, 1966.

L. N. SHEVRIN

The Great Soviet Encyclopedia, 3rd Edition (1970-1979). © 2010 The Gale Group, Inc. All rights reserved.
References in periodicals archive ?
An AG-groupoid is a non associative and non-commutative algebraic structure mid way between a groupoid and commutative semigroup. AG-groupoids generalizes the concept of commutative semigroup and have an important application within the theory of flocks.
An -semigroup is a non-associative and non-commutative algebraic structure mid way between a groupoid and a commutative semigroup. This structure is closely related with a commutative semigroup, because if an -semigroup contains a right identity, then it becomes a commutative semigroup [12].
However an AG-groupoid with right identity becomes a commutative semigroup with identity e [2].
b [member of] T In particular, Let P be a Commutative semigroup. Let T be weakly Prime and a, b [member of] P such that ab [member of] T Then
If an LA-semigroup S has a right identity, then S is a commutative semigroup.
{S, x} is a commutative semigroup under product [].
An Abelian-Grassmann-groupoid (AG-groupoid) is a nonassociative and a noncommutative algebraic structure lying in a grey area between a groupoid and a commutative semigroup. Commutative law is given by abc = cba internary operations.
If a left almost semigroup contains a right identity, then it becomes a commutative semigroup. A left almost semigroup S is a mid structure between a groupoid and a commutative semigroup.
Note that S is non-void because if we fix s [member of] S, S contains the commutative semigroup <s> generated by s which is countable an amenable.
Let S and T be two strongly Morita equivalent commutative semigroups with common two-sided weak local units.
They also include graphs for algebraic structures like commutative semigroups, loops, communicative groupoids, and commutative rings.