치환행렬

치환행렬(permutation matrix) 은 순서가 부여된 임의의 행렬을 의도된 다른 순서로 뒤섞는 연산 행렬이다.

일반적으로 치환행렬은 단위행렬로부터 얻을수있는 이진 행렬이다.

반대각행렬은 치환행렬의 특수한 경우이다.

예 
치환행렬 는 임의의 행렬 에 대해서 의 연산을 통해서  행렬의 행 또는 열의 순서를 재배열하게 된다.

행의 재배열 
 단위 행렬로부터,
를 배열하고,
단위 행렬의  행과행을 재배열하면,

임의의 행렬에 대해서,
에대해,

열의 재배열 
 단위 행렬로부터,
를 배열하고,
단위 행렬의  행과행을 재배열하고,

임의의 행렬에 대해서,
에대해,

같이 보기 
 LU 분해
 피벗
 전치행렬
 순환행렬

참고 
 매스월드
 정보통신기술용어해설
 플래닛매스

성긴 행렬
순열