퍼머넌트

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

n차 정사각행렬 A의 퍼머넌트(Permanent)는 다음과 같이 정의되어 있다.

\operatorname{perm}(A) = \sum_{\sigma \in S_n} \Pi^n_{i=1} a_i,\sigma(i)

여기서 \sigma대칭군 S_n의 원소이다. 즉, 1부터 n까지 숫자들의 모든 순열에 대해 더한다.

일례로

\operatorname{perm}\begin{pmatrix}a&b \\ c&d\end{pmatrix}=ad+bc,

이고

\operatorname{perm}\begin{pmatrix}a&b&c \\ d&e&f \\ g&h&i \end{pmatrix}=aei + bfg + cdh + ceg + bdi + afh.

이다.