# Difference between revisions of "Transformation"

From Encyclopedia of Mathematics

(Importing text file) |
(Tex done) |
||

Line 1: | Line 1: | ||

− | A mapping | + | A mapping $u$ of a set $X$ (in general endowed with some structure) into itself. The image of an element $x \in X$ under the transformation $u$ is denoted by $u(x)$, $ux$, $x u$ or $x^u$. The set of all transformations of a set $X$ into itself forms a [[monoid]] with respect to multiplication (composition), with the [[identity map]] as identity element, which is called the symmetric [[transformation semi-group]] on $X$. The invertible elements of this semi-group are called permutations (cf. [[Permutation of a set]]). All permutations on a set $X$ form a subgroup of the symmetric semi-group — the [[symmetric group]] on $X$. |

− | See also [[ | + | See also [[Permutation group]]; [[Transformation group]]. |

+ | |||

+ | {{TEX|done}} |

## Latest revision as of 22:15, 24 September 2016

A mapping $u$ of a set $X$ (in general endowed with some structure) into itself. The image of an element $x \in X$ under the transformation $u$ is denoted by $u(x)$, $ux$, $x u$ or $x^u$. The set of all transformations of a set $X$ into itself forms a monoid with respect to multiplication (composition), with the identity map as identity element, which is called the symmetric transformation semi-group on $X$. The invertible elements of this semi-group are called permutations (cf. Permutation of a set). All permutations on a set $X$ form a subgroup of the symmetric semi-group — the symmetric group on $X$.

See also Permutation group; Transformation group.

**How to Cite This Entry:**

Transformation.

*Encyclopedia of Mathematics.*URL: http://www.encyclopediaofmath.org/index.php?title=Transformation&oldid=39298

This article was adapted from an original article by O.A. Ivanova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article