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!

Tool to calculate the permanent of a matrix. The Permanent of a a square matrix M is a value (similar to the determinant) denoted per(M).

Answers to Questions

How to calculate a matrix permanent?

The permanent of a square matrix $ M = a_{i,j} $ is defined by $$ \operatorname{per}(M)=\sum_{\sigma\in S_n}\prod_{i=1}^n a_{i,\sigma(i)} $$ with $ \sigma $ the elements of the symmetric group $ S_n $.

For higher size matrix like 3x3: $$ \operatorname{per}\left( \begin{vmatrix} a & b & c\\d & e & f\\g & h & i \end{vmatrix} \right) = a \operatorname{per}\left( \begin{vmatrix} e & f\\h & i \end{vmatrix} \right) + b \operatorname{per}\left( \begin{vmatrix} d & f\\g & i \end{vmatrix} \right) + c \operatorname{per}\left(\begin{vmatrix} d & e\\g & h \end{vmatrix} \right) \\ = aei+afh+bfg+bdi+cdh+ceg $$

The idea is the same for higher order matrices.

How to compute the permanent of a matrix 1x1?

For a 1x1 matrix, the permanent is the only item of the matrix.

How to compute the permanent of a non square matrix?

dCode retains ownership of the online 'Permanent of a Matrix' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Permanent of a Matrix download for offline use on PC, tablet, iPhone or Android !

Need Help ?

Please, check our community Discord for help requests!