Search for a tool
Permanent of a Matrix

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

Results

Permanent of a Matrix -

Tag(s) : Matrix

dCode and you

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!


Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Permanent of a Matrix tool. Thank you.

Permanent of a Matrix

Sponsored ads

This script has been updated, please report any problems.

Matrix 2x2 Permanent Calculator

Matrix 3x3 Permanent Calculator

Matrix 4x4 Permanent Calculator

Matrix NxN Permanent Calculator

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

The permanent is like the determinant of a matrix, but without the signs - (minus).

For a 2x2 matrix, the calculation of the permanent is: $$ \begin{vmatrix} a & b\\c & d \end{vmatrix}=ad + bc $$

Example: \( M = \begin{vmatrix} 1 & 2\\3 & 4 \end{vmatrix}=1 \times 4 + 2 \times 3 = 10 \)

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, etc.) which dCode owns rights can be transferred after sales quote. So if you need to download the online Permanent of a Matrix script for offline use, for you, your company or association, see you on contact page !

Questions / Comments


Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Permanent of a Matrix tool. Thank you.


Source : https://www.dcode.fr/matrix-permanent
© 2018 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaches. dCode