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. Except explicit open source licence (indicated Creative Commons / free), the "Permanent of a Matrix" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "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.) and all data download, script, or API access for "Permanent of a Matrix" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!
Reminder : dCode is free to use.
The copy-paste of the page "Permanent of a Matrix" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!
Exporting results as a .csv or .txt file is free by clicking on the export icon
Cite as source (bibliography):
Permanent of a Matrix on dCode.fr [online website], retrieved on 2024-05-17,