dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day! You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

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 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.

Ask a new question

Source code

dCode retains ownership of the source code of the script Permanent of a Matrix online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. So if you need to download the online Permanent of a Matrix script for offline use, check contact page !

dCode uses cookies to customize the site content, analyze user behavior and adapt dCode to your use. Some data is stored and collected for advertising purposes and may be shared with our partners. OK