Transformation semi-group

From Encyclopedia of Mathematics
Revision as of 17:19, 7 February 2011 by (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Any sub-semi-group of a symmetric semi-group , where is the set of all transformations of a set . Particular cases of transformation semi-groups are transformation groups (cf. Transformation group).

Two transformation semi-groups , are called similar if there are bijections and such that (, ) implies . Similar transformation semi-groups are isomorphic, but the converse is, usually, not true. However, within some classes of transformation semi-groups isomorphism implies similarity. E.g., the class of transformation semi-groups that include all transformations such that consists of one element. The specification of a semi-group as a transformation semi-group includes more information than its specification up to isomorphism.

Distinguishing properties of transformation semi-groups that are invariant under isomorphism is of prime importance. For a given class of transformation semi-groups, conditions under which a semi-group is isomorphic to some semi-group from are called abstract characteristics of the class . Abstract characteristics for certain important classes of transformation semi-groups have been found. Every semi-group is isomorphic to some transformation semi-group. A semi-group is isomorphic to some symmetric semi-group if it is a maximal complete ideal extension (cf. Extension of a semi-group) of any semi-group with the identity .

One distinguishes directions in the general theory of transformation semi-groups in which the set to be transformed is endowed with a certain structure (a topology, an action, a relation in , etc.) and considers transformation semi-groups related to this structure (endomorphisms, continuous or linear transformations, translations of semi-groups, etc.). The study of relations between properties of the structure in and properties of the semi-groups of corresponding transformations is a generalization of Galois theory. In particular, cases are known in which the indicated translation semi-group completely determines the structure (cf. e.g. Endomorphism semi-group). Properties of left and right translations of semi-groups are used in general semi-group theory.

A generalization of the notion of a transformation is that of a partial transformation, mapping some subset into . Binary relations on a set are sometimes treated as multi-valued (in general, partial) transformations of this set. Single- and multi-valued partial transformations also form semi-groups under the operation of composition (regarded as multiplication of binary relations). It is expedient to regard them as semi-groups endowed with additional structures (e.g. the relation of inclusion of binary relations, inclusion or equality of domains of definition, inclusion or equality of ranges, etc.).


[1] E.S. Lyapin, "Semigroups" , Amer. Math. Soc. (1974) (Translated from Russian)
[2] A.H. Clifford, G.B. Preston, "Algebraic theory of semi-groups" , 1–2 , Amer. Math. Soc. (1961–1967)
[3] L.M. Gluskin, "Ideals of semigroups" Mat. Sb. , 55 : 4 (1961) pp. 421–428 (In Russian)
[4] B.M. Schein, "Relation algebras and function semigroups" Semigroup Forum , 1 : 1 (1970) pp. 1–62
How to Cite This Entry:
Transformation semi-group. Encyclopedia of Mathematics. URL:
This article was adapted from an original article by L.M. GluskinE.S. Lyapin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article