置换与转置

置换与转置

置换本来与转置没有关系的，它的特点是与它的逆的乘积为I ,而matrix的转置本来也是一个独立的，只是其中两者有个连接点，这个就是置换matrix的逆等于置换matrix的转置，对于这个问题，可以从matrix的列图象的特征来看：

比如

|1 0 0 0|

|0 0 1 0|

|0 0 0 1|

|0 1 0 0|

左乘这个matrix表示，将原来的3行放到现在的2行位置，将原来的4行放到现在的3行位置，将原来的2行放到现在的4行位置，那现在看它的逆应该怎样求？

首先因为原来的i行已经放到现在的j行，也就是说前面的matrix中的A(ji)=1,如果现在要恢复到最初状态，那必须是A(ij)=1,(这个可以具体以第二行的数据为例子，比如一次置换后A(42)=1,要回到最先的状态需要A(24)=1),将这种思维继续衍生，不难发现它的逆matrix就是它的转置matrix.

其中还有一种特殊的对称matrix,它的转置是它本身。不过这与置换没什么关系了；

在这其中有几个特别需要注意的地方：置换matrix是指只交换行或者列的顺序的，没有涉及到加和减运算的；一个matrix和它的转置matrix之间的乘积一般情况下是不为I的，只是在置换matrix这种特殊情况下才为I;