Permutation Matrix   치환 행렬, 순열 행렬

1. 치환 또는 순열 (Permutation) 이란?

  ㅇ 일반적으로, 배열 원소들의 재배열 (순서를 바꿔보는 것 등)
     - 전체 또는 일부의 순서적 배열(arrangement) 또는 재배열(rearrangement)하는 것


2. [선형대수]  치환 행렬 (Permutation Matrix)

  ㅇ 곱하면 행을 교환시키게되는 행렬

  ㅇ 단위행렬에서 행을 재배치시켜 얻어짐
     * [참고]  ☞ 기본행렬 (단위행렬 In에, 한 번의 기본 행 연산을 수행하여 얻어진 행렬)

  ㅇ 두 치환행렬의 행렬곱은, 또다른 치환행렬이 됨

  ㅇ (3 x 3) 치환행렬 例 (총 3! = 3x2x1 = 6 가지가 가능)