n차 정사각행렬 A의 퍼머넌트(Permanent)는 다음과 같이 정의되어 있다.
여기서 σ σ --> {\displaystyle \sigma } 는 대칭군 S n {\displaystyle S_{n}} 의 원소이다. 즉, 1부터 n까지 숫자들의 모든 순열에 대해 더한다.
일례로
이고,
이다.