정의
치환행렬은 행과 열에 각각 정확히 하나의 1을 가지고 나머지는 0으로 채워진 정사각 행렬이다. 이는 단위 행렬의 행(또는 열)을 임의의 순서대로 재배열한 형태와 동일하며, 행 또는 열의 순서를 바꾸는 치환(permutation)을 행렬 연산으로 표현한다.
수학적 성질
- 정규 직교성: 치환행렬 $P$는 직교 행렬이며 $P^{\mathsf{T}} = P^{-1}$이다.
- 행렬식: $\det(P) = \pm 1$이며, 부호는 해당 치환이 짝수(+) 혹은 홀수(-) 교환을 포함하는지에 따라 결정된다.
- 고유값: 고유값은 1 또는 -1이며, 치환의 순환 구조에 따라 다중도(multplicity)가 달라진다.
- 보존 성질: $P$는 벡터의 유클리드 노름, 내적, 그리고 행렬의 스펙트럼을 보존한다.
표현 방법
- 순열 표기: 치환 $\sigma$를 이용해 $P_{ij} = \delta_{i,\sigma(j)}$ 로 정의한다($\delta$는 크로네커 델타).
- 분해: 임의의 치환행렬은 인접 교환 행렬(두 행만 교환하는 행렬)의 곱으로 표현될 수 있다.
활용 분야
- 선형대수: 행 또는 열의 재배열, 시스템의 변수 순서 변환 등에 사용된다.
- 컴퓨터 과학: 데이터 정렬, 그래프 알고리즘, 고성능 행렬 연산 라이브러리에서 인덱스 매핑에 활용된다.
- 통계·신호 처리: 샘플 순서를 임의로 섞는(셔플링) 과정의 수학적 모델링에 이용된다.
예시
다음은 3차원 치환행렬의 한 예이다.
$$
P = \begin{bmatrix}
0 & 1 & 0\
0 & 0 & 1\
1 & 0 & 0
\end{bmatrix}
$$
이 행렬은 행(또는 열) 순서를 $ (1,2,3) \rightarrow (2,3,1) $ 로 치환한다.
어원 및 관련 용어
- 치환(置換): “대체·교환”이라는 의미의 한자어로, 영어 permutation에 해당한다.
- 행렬(行列): 행과 열을 의미하는 한자어로, 영어 matrix에 해당한다.
참고 문헌
- Horn, R. A., & Johnson, C. R. (2012). Matrix Analysis (2nd ed.). Cambridge University Press.
- Strang, G. (2016). Introduction to Linear Algebra (5th ed.). Wellesley‑Cambridge Press.
위와 같이 치환행렬은 선형대수학에서 널리 정의되고 활용되는 표준 개념이다.
