Tool to calculate the permanent of a matrix, a value similar to the determinant, associated to a square matrix M denoted per(M).
Permanent of a Matrix - dCode
Tag(s) : Matrix
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
The permanent of a square matrix $ M = a_{i,j} $ is defined by $$ \operatorname{per}(M)=\sum_{\sigma\in P_n}\prod_{i=1}^n a_{i,\sigma(i)} $$ with $ P_n $ the permutations of $ n $ elements.
The permanent is like the determinant of a matrix, but without the signs - (minus).
Automatic method: use the dCode calculator above.
Manual method:
For a 2x2 matrix, the calculation of the permanent is: $$ \operatorname{per} \left( \begin{bmatrix} a & b\\c & d \end{bmatrix} \right) = ad + bc $$
Example: Si $ M = \begin{bmatrix} 1 & 2\\3 & 4 \end{bmatrix} $, alors $ \operatorname{per}(M) = 1 \times 4 + 2 \times 3 = 10 $
For higher size matrix like 3x3, the operation is similar:
$$ \operatorname{per} \left( \begin{bmatrix} a & b & c\\d & e & f\\g & h & i \end{bmatrix} \right) = a \operatorname{per} \left( \begin{bmatrix} e & f\\h & i \end{bmatrix} \right) + b \operatorname{per} \left( \begin{bmatrix} d & f\\g & i \end{bmatrix} \right) + c \operatorname{per} \left( \begin{bmatrix} d & e\\g & h \end{bmatrix} \right) \\ = aei+afh+bfg+bdi+cdh+ceg $$
The idea is the same for higher order matrices.
For a 1x1 matrix, the permanent is the only item of the matrix.
As for the determinant of a matrix, the permanent of a non-square matrix is not defined.
dCode retains ownership of the "Permanent of a Matrix" source code. Any algorithm for the "Permanent of a Matrix" algorithm, applet or snippet or script (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or any "Permanent of a Matrix" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) or any database download or API access for "Permanent of a Matrix" or any other element are not public (except explicit open source licence like Creative Commons). Same with the download for offline use on PC, mobile, tablet, iPhone or Android app.
Reminder: dCode is an educational and teaching resource, accessible online for free and for everyone.
The content of the page "Permanent of a Matrix" and its results may be freely copied and reused, including for commercial purposes, provided that dCode.fr is cited as the source.
Exporting the results is free and can be done simply by clicking on the export icons ⤓ (.csv or .txt format) or ⧉ (copy and paste).
To cite dCode.fr on another website, use the link:
In a scientific article or book, the recommended bibliographic citation is: Permanent of a Matrix on dCode.fr [online website], retrieved on 2025-04-16,