合成写像

スポンサーリンク
半群

全変換半群

集合 \(X\) 上の変換全体の集合を \(T_X\) や \(\mathcal{T}_X\) とかく. \(T_X\) は写像の合成を演算として半群をなす. これを集合 \(X\) 上の全変換半群という. さらに恒等写像 \({\rm id}_X\) を単位元とするモノイドでもあるので, 全変換モノイド((full) transformation monoid)ともいう.
集合論

合成写像

2つの写像 \(f\ \colon A \rightarrow B,\ g\ \colon B \rightarrow C \) があるとき, 任意の \(a\in A\) に対して \((g\circ f)(a) = g(f(a))\) と定義すると \(g\circ f\) は\(A\) から \(C\) への写像となる. この \(g\circ f\ \colon A \rightarrow C \) を \(f\) と \(g\) の合成写像という. \(g\circ f\) を単に \(gf\) と書くこともある.
スポンサーリンク