置換

,

$\sigma:{1,2, \ldots, n} \rightarrow{1,2, \ldots, n}$ が全単射のとき,この写像を置換という。

置換行列

$\left(\begin{array}{cccccc}1 & 2 & \ldots & l & \ldots & n \\ \sigma(1) & \sigma(2) & \ldots & \sigma(l) & \ldots & \sigma(n)\end{array}\right)$

$\sigma_2 \sigma_1$