转置与置换

转置

设$A=\left[\begin{array}{ccc}1& 2& 4\\ 3& 3& 1\end{array}\right]$，则$A^T=\left[\begin{array}{cc}1& 3\\ 2& 3\\ 4& 1\end{array}\right]$，即$(A^T{)}_{ij}=A_{ji}$，$A^{T}A=\left[\begin{array}{ccc}10& 11& 7\\ 11& 13& 11\\ 7& 11& 17\end{array}\right]$，对于所有的矩阵$A$，$A^{T}A$都是对称的，对于对称矩阵，其转置等于其本身。

$A{A}^{-1}=I$，两边同时转置得，$(A^{-1}{)}^T{A}^T=I$，所以有$(A^T{)}^{-1}=(A^{-1}{)}^T$

置换矩阵

置换矩阵是用来完成行互换的矩阵，记作$P$，即单位矩阵的行重新排列后的矩阵，例如：
$$\begin{gathered} 互换行一与行二的置换矩阵P_{12}=\left[\begin{array}{ccc}0& 1& 0\\ 1& 0& 0\\ 0& 0& 1\end{array}\right] \\ 互换行一与行三的置换矩阵P_{13}=\left[\begin{array}{ccc}0& 0& 1\\ 0& 1& 0\\ 1& 0& 0\end{array}\right] \\ 互换行二与行三的置换矩阵P_{23}=\left[\begin{array}{ccc}1& 0& 0\\ 0& 0& 1\\ 0& 1& 0\end{array}\right] \end{gathered}$$
上面这两个矩阵都是行互换一次的置换矩阵，如果交换所有的行，可以得到下面的矩阵
$$\left[\begin{array}{ccc}0& 1& 0\\ 0& 0& 1\\ 1& 0& 0\end{array}\right]、\left[\begin{array}{ccc}0& 0& 1\\ 1& 0& 0\\ 0& 1& 0\end{array}\right]$$
加上单位矩阵$I$本身($I$是不需做任何变换的矩阵，即任何矩阵乘以$I$等于其本身)，如果将这6个矩阵两两相乘，结果仍在这6个矩阵当中，它们的逆也在其中，我们称这6个矩阵构成一个群。

我们还可以得出一个结论：置换矩阵的逆等于其转置，即$P^{-1}=P^T$，并且所有置换矩阵均可逆。对于$n\times n$的矩阵，总共有$n!$种置换矩阵。