semigroup
   HOME

TheInfoList



OR:

In mathematics, a semigroup is an
algebraic structure In mathematics, an algebraic structure consists of a nonempty Set (mathematics), set ''A'' (called the underlying set, carrier set or domain), a collection of operation (mathematics), operations on ''A'' (typically binary operations such as addit ...
consisting of a set together with an associative internal
binary operation In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
on it. The binary operation of a semigroup is most often denoted multiplicatively: ''x''·''y'', or simply ''xy'', denotes the result of applying the semigroup operation to the ordered pair . Associativity is formally expressed as that for all ''x'', ''y'' and ''z'' in the semigroup. Semigroups may be considered a special case of magmas, where the operation is associative, or as a generalization of groups, without requiring the existence of an identity element or inverses. The closure axiom is implied by the definition of a binary operation on a set. Some authors thus omit it and specify three axioms for a group and only one axiom (associativity) for a semigroup. As in the case of groups or magmas, the semigroup operation need not be commutative, so ''x''·''y'' is not necessarily equal to ''y''·''x''; a well-known example of an operation that is associative but non-commutative is
matrix multiplication In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix (mathematics), matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the n ...
. If the semigroup operation is commutative, then the semigroup is called a ''commutative semigroup'' or (less often than in the analogous case of groups) it may be called an ''abelian semigroup''. A
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ar ...
is an algebraic structure intermediate between semigroups and groups, and is a semigroup having an
identity element In mathematics, an identity element, or neutral element, of a binary operation operating on a Set (mathematics), set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in alge ...
, thus obeying all but one of the axioms of a group: existence of inverses is not required of a monoid. A natural example is strings with concatenation as the binary operation, and the empty string as the identity element. Restricting to non-empty strings gives an example of a semigroup that is not a monoid. Positive
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of ...
s with addition form a commutative semigroup that is not a monoid, whereas the non-negative
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of ...
s do form a monoid. A semigroup without an identity element can be easily turned into a monoid by just adding an identity element. Consequently, monoids are studied in the theory of semigroups rather than in group theory. Semigroups should not be confused with quasigroups, which are a generalization of groups in a different direction; the operation in a quasigroup need not be associative but quasigroups preserve from groups a notion of division. Division in semigroups (or in monoids) is not possible in general. The formal study of semigroups began in the early 20th century. Early results include a Cayley theorem for semigroups realizing any semigroup as transformation semigroup, in which arbitrary functions replace the role of bijections from group theory. A deep result in the classification of finite semigroups is Krohn–Rhodes theory, analogous to the Jordan–Hölder decomposition for finite groups. Some other techniques for studying semigroups, like Green's relations, do not resemble anything in group theory. The theory of finite semigroups has been of particular importance in
theoretical computer science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...
since the 1950s because of the natural link between finite semigroups and finite automata via the syntactic monoid. In probability theory, semigroups are associated with Markov processes. In other areas of
applied mathematics Applied mathematics is the application of mathematics, mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and Industrial sector, industry. Thus, applied mathematics is ...
, semigroups are fundamental models for linear time-invariant systems. In partial differential equations, a semigroup is associated to any equation whose spatial evolution is independent of time. There are numerous special classes of semigroups, semigroups with additional properties, which appear in particular applications. Some of these classes are even closer to groups by exhibiting some additional but not all properties of a group. Of these we mention: regular semigroups, orthodox semigroups, semigroups with involution, inverse semigroups and cancellative semigroups. There are also interesting classes of semigroups that do not contain any groups except the trivial group; examples of the latter kind are bands and their commutative subclass— semilattices, which are also ordered algebraic structures.


Definition

A semigroup is a set S together with a
binary operation In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
"\cdot" (that is, a function \cdot:S\times S\rightarrow S) that satisfies the
associative property In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a Validity (logic), valid rule ...
: :For all a,b,c\in S, the equation (a\cdot b)\cdot c = a\cdot(b\cdot c) holds. More succinctly, a semigroup is an associative
magma Magma () is the molten or semi-molten natural material from which all igneous rocks are formed. Magma is found beneath the surface of the Earth, and evidence of magmatism has also been discovered on other terrestrial planets and some natural sa ...
.


Examples of semigroups

* Empty semigroup: the
empty set In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
forms a semigroup with the empty function as the binary operation. * Semigroup with one element: there is essentially only one (specifically, only one
up to Two Mathematical object, mathematical objects ''a'' and ''b'' are called equal up to an equivalence relation ''R'' * if ''a'' and ''b'' are related by ''R'', that is, * if ''aRb'' holds, that is, * if the equivalence classes of ''a'' and ''b'' wi ...
isomorphism In mathematics, an isomorphism is a structure-preserving Map (mathematics), mapping between two Mathematical structure, structures of the same type that can be reversed by an inverse function, inverse mapping. Two mathematical structures are iso ...
), the singleton with operation . * Semigroup with two elements: there are five which are essentially different. * The "flip-flop" monoid: a semigroup with three elements representing the three operations on a switch - set, reset, and do nothing. * The set of positive
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of ...
s with addition. (With 0 included, this becomes a
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ar ...
.) * The set of
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of ...
s with minimum or maximum. (With positive/negative infinity included, this becomes a monoid.) * Square nonnegative matrices of a given size with matrix multiplication. * Any ideal of a ring with the multiplication of the ring. * The set of all finite strings over a fixed alphabet Σ with concatenation of strings as the semigroup operation — the so-called " free semigroup over Σ". With the empty string included, this semigroup becomes the free monoid over Σ. * A
probability distribution In probability theory and statistics, a probability distribution is the mathematical Function (mathematics), function that gives the probabilities of occurrence of different possible outcomes for an Experiment (probability theory), experiment. ...
F together with all convolution powers of F, with convolution as the operation. This is called a convolution semigroup. * Transformation semigroups and monoids. * The set of
continuous function In mathematics, a continuous function is a function (mathematics), function such that a continuous variation (that is a change without jump) of the argument of a function, argument induces a continuous variation of the Value (mathematics), value ...
s from a topological space to itself with composition of functions forms a monoid with the
identity function Graph of the identity function on the real numbers In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantitie ...
acting as the identity. More generally, the endomorphisms of any object of a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally *Category of being *Categories (Aristotle), ''Categories'' (Aristotle) *Category (Kant) ...
form a monoid under composition. * The product of faces of an arrangement of hyperplanes.


Basic concepts


Identity and zero

A left identity of a semigroup S (or more generally,
magma Magma () is the molten or semi-molten natural material from which all igneous rocks are formed. Magma is found beneath the surface of the Earth, and evidence of magmatism has also been discovered on other terrestrial planets and some natural sa ...
) is an element e such that for all x in S, ex = x. Similarly, a right identity is an element f such that for all x in S, xf = x. Left and right identities are both called one-sided identities. A semigroup may have one or more left identities but no right identity, and vice versa. A two-sided identity (or just identity) is an element that is both a left and right identity. Semigroups with a two-sided identity are called
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ar ...
s. A semigroup may have at most one two-sided identity. If a semigroup has a two-sided identity, then the two-sided identity is the only one-sided identity in the semigroup. If a semigroup has both a left identity and a right identity, then it has a two-sided identity (which is therefore the unique one-sided identity). A semigroup S without identity may be embedded in a monoid formed by adjoining an element e \notin S to S and defining e \cdot s = s \cdot e = s for all s \in S \cup \. The notation S^1 denotes a monoid obtained from S by adjoining an identity ''if necessary'' (S^1 = S for a monoid). Similarly, every magma has at most one
absorbing element In mathematics, an absorbing element (or annihilating element) is a special type of element of a Set (mathematics), set with respect to a binary operation on that set. The result of combining an absorbing element with any element of the set is the ...
, which in semigroup theory is called a zero. Analogous to the above construction, for every semigroup S, one can define S^0, a semigroup with 0 that embeds S.


Subsemigroups and ideals

The semigroup operation induces an operation on the collection of its subsets: given subsets ''A'' and ''B'' of a semigroup ''S'', their product , written commonly as ''AB'', is the set (This notion is defined identically as it is for groups.) In terms of this operation, a subset ''A'' is called * a subsemigroup if ''AA'' is a subset of ''A'', * a right ideal if ''AS'' is a subset of ''A'', and * a left ideal if ''SA'' is a subset of ''A''. If ''A'' is both a left ideal and a right ideal then it is called an ideal (or a two-sided ideal). If ''S'' is a semigroup, then the intersection of any collection of subsemigroups of ''S'' is also a subsemigroup of ''S''. So the subsemigroups of ''S'' form a complete lattice. An example of a semigroup with no minimal ideal is the set of positive integers under addition. The minimal ideal of a commutative semigroup, when it exists, is a group. Green's relations, a set of five equivalence relations that characterise the elements in terms of the principal ideals they generate, are important tools for analysing the ideals of a semigroup and related notions of structure. The subset with the property that every element commutes with any other element of the semigroup is called the center of the semigroup. The center of a semigroup is actually a subsemigroup.


Homomorphisms and congruences

A semigroup
homomorphism In algebra, a homomorphism is a morphism, structure-preserving map (mathematics), map between two algebraic structures of the same type (such as two group (mathematics), groups, two ring (mathematics), rings, or two vector spaces). The word ''homo ...
is a function that preserves semigroup structure. A function between two semigroups is a homomorphism if the equation :. holds for all elements ''a'', ''b'' in ''S'', i.e. the result is the same when performing the semigroup operation after or before applying the map ''f''. A semigroup homomorphism between monoids preserves identity if it is a monoid homomorphism. But there are semigroup homomorphisms which are not monoid homomorphisms, e.g. the canonical embedding of a semigroup S without identity into S^1. Conditions characterizing monoid homomorphisms are discussed further. Let f:S_0\to S_1 be a semigroup homomorphism. The image of f is also a semigroup. If S_0 is a monoid with an identity element e_0, then f(e_0) is the identity element in the image of f. If S_1 is also a monoid with an identity element e_1 and e_1 belongs to the image of f, then f(e_0)=e_1, i.e. f is a monoid homomorphism. Particularly, if f is surjective, then it is a monoid homomorphism. Two semigroups ''S'' and ''T'' are said to be isomorphic if there exists a
bijective In mathematics, a bijection, also known as a bijective function, one-to-one correspondence, or invertible function, is a function (mathematics), function between the elements of two set (mathematics), sets, where each element of one set is pair ...
semigroup homomorphism . Isomorphic semigroups have the same structure. A semigroup congruence \sim is an equivalence relation that is compatible with the semigroup operation. That is, a subset \sim\;\subseteq S\times S that is an equivalence relation and x\sim y\, and u\sim v\, implies xu\sim yv\, for every x,y,u,v in ''S''. Like any equivalence relation, a semigroup congruence \sim induces congruence classes : \sim = \ and the semigroup operation induces a binary operation \circ on the congruence classes: : \sim\circ \sim = v\sim Because \sim is a congruence, the set of all congruence classes of \sim forms a semigroup with \circ, called the quotient semigroup or factor semigroup, and denoted S/\!\!\sim. The mapping x \mapsto \sim is a semigroup homomorphism, called the quotient map, canonical surjection or projection; if ''S'' is a monoid then quotient semigroup is a monoid with identity \sim. Conversely, the kernel of any semigroup homomorphism is a semigroup congruence. These results are nothing more than a particularization of the first isomorphism theorem in universal algebra. Congruence classes and factor monoids are the objects of study in string rewriting systems. A nuclear congruence on ''S'' is one which is the kernel of an endomorphism of ''S''. A semigroup ''S'' satisfies the maximal condition on congruences if any family of congruences on ''S'', ordered by inclusion, has a maximal element. By Zorn's lemma, this is equivalent to saying that the ascending chain condition holds: there is no infinite strictly ascending chain of congruences on ''S''. Every ideal ''I'' of a semigroup induces a factor semigroup, the Rees factor semigroup, via the congruence ρ defined by if either , or both ''x'' and ''y'' are in ''I''.


Quotients and divisions

The following notions introduce the idea that a semigroup is contained in another one. A semigroup T is a quotient of a semigroup S if there is a surjective semigroup morphism from S to T. For example, (\mathbb Z/2\mathbb Z,+) is a quotient of (\mathbb Z/4\mathbb Z,+), using the morphism consisting of taking the remainder modulo 2 of an integer. A semigroup T divides a semigroup S, noted T\preceq S if T is a quotient of a subsemigroup S. In particular, subsemigroups of S divides T, while it is not necessarily the case that there are a quotient of S. Both of those relation are transitive.


Structure of semigroups

For any subset ''A'' of ''S'' there is a smallest subsemigroup ''T'' of ''S'' which contains ''A'', and we say that ''A'' generates ''T''. A single element ''x'' of ''S'' generates the subsemigroup . If this is finite, then ''x'' is said to be of finite order, otherwise it is of infinite order. A semigroup is said to be periodic if all of its elements are of finite order. A semigroup generated by a single element is said to be monogenic (or cyclic). If a monogenic semigroup is infinite then it is isomorphic to the semigroup of positive
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of ...
s with the operation of addition. If it is finite and nonempty, then it must contain at least one idempotent. It follows that every nonempty periodic semigroup has at least one idempotent. A subsemigroup which is also a group is called a
subgroup In group theory, a branch of mathematics, given a group (mathematics), group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ...
. There is a close relationship between the subgroups of a semigroup and its idempotents. Each subgroup contains exactly one idempotent, namely the identity element of the subgroup. For each idempotent ''e'' of the semigroup there is a unique maximal subgroup containing ''e''. Each maximal subgroup arises in this way, so there is a one-to-one correspondence between idempotents and maximal subgroups. Here the term '' maximal subgroup'' differs from its standard use in group theory. More can often be said when the order is finite. For example, every nonempty finite semigroup is periodic, and has a minimal ideal and at least one idempotent. The number of finite semigroups of a given size (greater than 1) is (obviously) larger than the number of groups of the same size. For example, of the sixteen possible "multiplication tables" for a set of two elements eight form semigroupsNamely: the trivial semigroup in which (for all ''x'' and ''y'') and its counterpart in which , the semigroups based on multiplication modulo 2 (choosing a or b as the identity element 1), the groups equivalent to addition modulo 2 (choosing a or b to be the identity element 0), and the semigroups in which the elements are either both left identities or both right identities. whereas only four of these are monoids and only two form groups. For more on the structure of finite semigroups, see Krohn–Rhodes theory.


Special classes of semigroups

* A
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ar ...
is a semigroup with an
identity element In mathematics, an identity element, or neutral element, of a binary operation operating on a Set (mathematics), set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in alge ...
. * A group is a monoid in which every element has an inverse element. * A subsemigroup is a
subset In mathematics, Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are ...
of a semigroup that is closed under the semigroup operation. * A cancellative semigroup is one having the cancellation property: implies and similarly for . Every group is a cancellative semigroup, and every finite cancellative semigroup is a group. * A band is a semigroup whose operation is idempotent. * A semilattice is a semigroup whose operation is idempotent and commutative. * 0-simple semigroups. * Transformation semigroups: any finite semigroup ''S'' can be represented by transformations of a (state-) set ''Q'' of at most states. Each element ''x'' of ''S'' then maps ''Q'' into itself and sequence ''xy'' is defined by for each ''q'' in ''Q''. Sequencing clearly is an associative operation, here equivalent to
function composition In mathematics, function composition is an operation that takes two function (mathematics), functions and , and produces a function such that . In this operation, the function is function application, applied to the result of applying the ...
. This representation is basic for any automaton or finite-state machine (FSM). * The bicyclic semigroup is in fact a monoid, which can be described as the free semigroup on two generators ''p'' and ''q'', under the relation . * C0-semigroups. * Regular semigroups. Every element ''x'' has at least one inverse ''y'' satisfying and ; the elements ''x'' and ''y'' are sometimes called "mutually inverse". * Inverse semigroups are regular semigroups where every element has exactly one inverse. Alternatively, a regular semigroup is inverse if and only if any two idempotents commute. * Affine semigroup: a semigroup that is isomorphic to a finitely-generated subsemigroup of Zd. These semigroups have applications to commutative algebra.


Structure theorem for commutative semigroups

There is a structure theorem for commutative semigroups in terms of semilattices. A semilattice (or more precisely a meet-semilattice) (L, \le) is a
partially ordered set In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a Set (mathematics), set. A poset consists of a set toget ...
where every pair of elements a,b \in L has a greatest lower bound, denoted a \wedge b. The operation \wedge makes L into a semigroup satisfying the additional idempotence law a \wedge a = a . Given a homomorphism f: S \to L from an arbitrary semigroup to a semilattice, each inverse image S_a = f^ \ is a (possibly empty) semigroup. Moreover, S becomes graded by L, in the sense that : S_a S_b \subseteq S_. If f is onto, the semilattice L is isomorphic to the
quotient In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division (mathematics), division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to a ...
of S by the equivalence relation \sim such that x \sim y if and only if f(x) = f(y) . This equivalence relation is a semigroup congruence, as defined above. Whenever we take the quotient of a commutative semigroup by a congruence, we get another commutative semigroup. The structure theorem says that for any commutative semigroup S, there is a finest congruence \sim such that the quotient of S by this equivalence relation is a semilattice. Denoting this semilattice by L , we get a homomorphism f from S onto L . As mentioned, S becomes graded by this semilattice. Furthermore, the components S_a are all Archimedean semigroups. An Archimedean semigroup is one where given any pair of elements x, y , there exists an element z and n > 0 such that x^n = y z . The Archimedean property follows immediately from the ordering in the semilattice L, since with this ordering we have f(x) \le f(y) if and only if x^n = y z for some z and n > 0 .


Group of fractions

The group of fractions or group completion of a semigroup ''S'' is the group generated by the elements of ''S'' as generators and all equations which hold true in ''S'' as relations. There is an obvious semigroup homomorphism which sends each element of ''S'' to the corresponding generator. This has a universal property for morphisms from ''S'' to a group: given any group ''H'' and any semigroup homomorphism , there exists a unique
group homomorphism In mathematics, given two group (mathematics), groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function (mathematics), function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' ...
with ''k''=''fj''. We may think of ''G'' as the "most general" group that contains a homomorphic image of ''S''. An important question is to characterize those semigroups for which this map is an embedding. This need not always be the case: for example, take ''S'' to be the semigroup of subsets of some set ''X'' with set-theoretic intersection as the binary operation (this is an example of a semilattice). Since holds for all elements of ''S'', this must be true for all generators of ''G''(''S'') as well: which is therefore the trivial group. It is clearly necessary for embeddability that ''S'' have the cancellation property. When ''S'' is commutative this condition is also sufficient and the Grothendieck group of the semigroup provides a construction of the group of fractions. The problem for non-commutative semigroups can be traced to the first substantial paper on semigroups. Anatoly Maltsev gave necessary and sufficient conditions for embeddability in 1937.


Semigroup methods in partial differential equations

Semigroup theory can be used to study some problems in the field of partial differential equations. Roughly speaking, the semigroup approach is to regard a time-dependent partial differential equation as an ordinary differential equation on a function space. For example, consider the following initial/boundary value problem for the heat equation on the spatial interval and times : :\begin \partial_ u(t, x) = \partial_^ u(t, x), & x \in (0, 1), t > 0; \\ u(t, x) = 0, & x \in \, t > 0; \\ u(t, x) = u_ (x), & x \in (0, 1), t = 0. \end Let be the ''L''''p'' space of square-integrable real-valued functions with domain the interval and let ''A'' be the second-derivative operator with domain :D(A) = \big\, where ''H''2 is a Sobolev space. Then the above initial/boundary value problem can be interpreted as an initial value problem for an ordinary differential equation on the space ''X'': :\begin \dot(t) = A u (t); \\ u(0) = u_. \end On an heuristic level, the solution to this problem "ought" to be . However, for a rigorous treatment, a meaning must be given to the exponential of ''tA''. As a function of ''t'', exp(''tA'') is a semigroup of operators from ''X'' to itself, taking the initial state ''u''0 at time to the state at time ''t''. The operator ''A'' is said to be the infinitesimal generator of the semigroup.


History

The study of semigroups trailed behind that of other algebraic structures with more complex axioms such as groups or rings. A number of sources attribute the first use of the term (in French) to J.-A. de Séguier in ''Élements de la Théorie des Groupes Abstraits'' (Elements of the Theory of Abstract Groups) in 1904. The term is used in English in 1908 in Harold Hinton's ''Theory of Groups of Finite Order''. Anton Sushkevich obtained the first non-trivial results about semigroups. His 1928 paper "Über die endlichen Gruppen ohne das Gesetz der eindeutigen Umkehrbarkeit" ("On finite groups without the rule of unique invertibility") determined the structure of finite simple semigroups and showed that the minimal ideal (or Green's relations J-class) of a finite semigroup is simple. From that point on, the foundations of semigroup theory were further laid by David Rees, James Alexander Green, Evgenii Sergeevich Lyapin, Alfred H. Clifford and Gordon Preston. The latter two published a two-volume monograph on semigroup theory in 1961 and 1967 respectively. In 1970, a new periodical called '' Semigroup Forum'' (currently edited by Springer Verlag) became one of the few mathematical journals devoted entirely to semigroup theory. The representation theory of semigroups was developed in 1963 by Boris Schein using
binary relation In mathematics, a binary relation associates elements of one set, called the ''domain'', with elements of another set, called the ''codomain''. A binary relation over Set (mathematics), sets and is a new set of ordered pairs consisting of ele ...
s on a set ''A'' and composition of relations for the semigroup product. At an algebraic conference in 1972 Schein surveyed the literature on B''A'', the semigroup of relations on ''A''. In 1997 Schein and Ralph McKenzie proved that every semigroup is isomorphic to a transitive semigroup of binary relations. In recent years researchers in the field have become more specialized with dedicated monographs appearing on important classes of semigroups, like inverse semigroups, as well as monographs focusing on applications in algebraic automata theory, particularly for finite automata, and also in functional analysis.


Generalizations

If the associativity axiom of a semigroup is dropped, the result is a
magma Magma () is the molten or semi-molten natural material from which all igneous rocks are formed. Magma is found beneath the surface of the Earth, and evidence of magmatism has also been discovered on other terrestrial planets and some natural sa ...
, which is nothing more than a set ''M'' equipped with a
binary operation In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
that is closed . Generalizing in a different direction, an ''n''-ary semigroup (also ''n''-semigroup, polyadic semigroup or multiary semigroup) is a generalization of a semigroup to a set ''G'' with a ''n''-ary operation instead of a binary operation. The associative law is generalized as follows: ternary associativity is , i.e. the string ''abcde'' with any three adjacent elements bracketed. ''N''-ary associativity is a string of length with any ''n'' adjacent elements bracketed. A 2-ary semigroup is just a semigroup. Further axioms lead to an ''n''-ary group. A third generalization is the semigroupoid, in which the requirement that the binary relation be total is lifted. As categories generalize monoids in the same way, a semigroupoid behaves much like a category but lacks identities. Infinitary generalizations of commutative semigroups have sometimes been considered by various authors.See references in Udo Hebisch and Hanns Joachim Weinert, ''Semirings and Semifields'', in particular, Section 10, ''Semirings with infinite sums'', in M. Hazewinkel, Handbook of Algebra, Vol. 1, Elsevier, 1996. Notice that in this context the authors use the term ''semimodule'' in place of ''semigroup''.


See also

*
Absorbing element In mathematics, an absorbing element (or annihilating element) is a special type of element of a Set (mathematics), set with respect to a binary operation on that set. The result of combining an absorbing element with any element of the set is the ...
* Biordered set * Empty semigroup * Generalized inverse *
Identity element In mathematics, an identity element, or neutral element, of a binary operation operating on a Set (mathematics), set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in alge ...
* Light's associativity test * Quantum dynamical semigroup * Semigroup ring * Weak inverse


Notes


Citations


References


General references

* * * * * * * *


Specific references

* * * * * * * {{Cite book, last=Lothaire , first=M. , author-link=M. Lothaire , title=Algebraic combinatorics on words , orig-year=2002 , series=Encyclopedia of Mathematics and Its Applications , volume=90, publisher=Cambridge University Press , year=2011 , isbn=978-0-521-18071-9 , zbl=1221.68183 Semigroup theory Algebraic structures