Permutation Matrix   치환 행렬, 순열 행렬

(2018-01-16)
1. 치환 또는 순열 (Permutation) 이란?

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


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

  ㅇ 곱하면 행을 교환시키게되는 행렬기본행렬 참조
     - 단위행렬에서 행을 재배치시켜 얻어짐

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

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

       


[행렬 종류] 1. 행렬의 종류 2. 정방 행렬 3. 삼각 행렬 4. 전치 행렬 5. 대각 행렬 6. 직교 행렬 7. 대칭 행렬 8. 복소수 행렬 9. 계수 행렬 10. 역 행렬 11. 가역 행렬 12. 특이 행렬 13. 치환 행렬

 
        최근수정     요약목록(시험중)     참고문헌