순열 행렬

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

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

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

반대각행렬은 순열행렬의 특수한 경우이다.

[편집]

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

행의 재배열[편집]

단위 행렬로부터,
를 예약하고,

단위 행렬의 행과행을 재배열하면,

임의의 행렬에 대해서,

에대해,

열의 재배열[편집]

단위 행렬로부터,
를 예약하고,

단위 행렬의 행과행을 재배열하고,

임의의 행렬에 대해서,

에대해,

함께보기[편집]

참고[편집]