# Transformation

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$.
{"ft_lang_label":"__label__en","ft_lang_prob":0.8287392,"math_prob":0.9989257,"size":1144,"snap":"2020-45-2020-50","text_gpt3_token_len":266,"char_repetition_ratio":0.15614036,"word_repetition_ratio":0.02631579,"special_character_ratio":0.2263986,"punctuation_ratio":0.14975846,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9994522,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-10-20T18:03:16Z\",\"WARC-Record-ID\":\"<urn:uuid:611bbb30-9358-45dc-b5af-fdf7faee19b7>\",\"Content-Length\":\"14489\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:9dbb0be4-5c78-43d4-9a14-2f0845d3fe28>\",\"WARC-Concurrent-To\":\"<urn:uuid:913fc114-034e-434a-8638-e93eb2e710ee>\",\"WARC-IP-Address\":\"34.96.94.55\",\"WARC-Target-URI\":\"https://encyclopediaofmath.org/wiki/Transformation\",\"WARC-Payload-Digest\":\"sha1:KTQ5DHR33FALPHUTVDJCHIAO2JBUPDIM\",\"WARC-Block-Digest\":\"sha1:WJD3OKP7MEPONZRJP6TJO2GXAGO6FNOE\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-45/CC-MAIN-2020-45_segments_1603107874026.22_warc_CC-MAIN-20201020162922-20201020192922-00078.warc.gz\"}"}