矩阵的置换相抵和置换相似

<正> 设 A 是 m×n 矩阵,P 和 Q 分别是 m 阶和 n 阶的置换方阵,我们称 A 和 PAQ 置换相抵.当 m=n,Q=P~(-1)=P~T时(这里 M~T 表示矩阵 M 的转置矩阵),A 和 PAP~T 称为置换相似.实际上,PAQ 是分别对 A 的行作置换(通过左乘 P)和对列作置换(通过右乘Q)后所得;而 PAP~T 则是对 A 的行和列分别作同样的置换后所得.注意到在作这些置换时,A 的每个元素本身并没有改变,只是其所在的位置变动了.置换相抵和置换相似是非常特殊的矩阵相抵变换和相似变换.特别地,在不少场合,A 有相当一部分元素是0,但它们散布各处.如能在对 A 进行其它运算或处理前,先通过置换相抵或置换相似变换把A 中的0元素尽可能有规律地集中成块,从而提供一个良好的初始状态,这对解决问题来说,常有事半功倍之效.所以,可以认为,置换相抵和置换相似又是一种最基本的相抵变