Search for a tool
Permanent of a Matrix

Tool to calculate the permanent of a matrix, a value similar to the determinant, associated to a square matrix M denoted per(M).

Results

Permanent of a Matrix -

Tag(s) : Matrix

Share
Share
dCode and more

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!


Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!


Feedback and suggestions are welcome so that dCode offers the best 'Permanent of a Matrix' tool for free! Thank you!

Permanent of a Matrix

Matrix 2x2 Permanent Calculator

Loading...
(if this message do not disappear, try to refresh this page)

Matrix 3x3 Permanent Calculator

Loading...
(if this message do not disappear, try to refresh this page)

Matrix 4x4 Permanent Calculator

Loading...
(if this message do not disappear, try to refresh this page)

Matrix NxN Permanent Calculator

Loading...
(if this message do not disappear, try to refresh this page)

Answers to Questions (FAQ)

What is a matrix permanent? (Definition)

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

How to calculate a matrix permanent?

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.

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?

As for the determinant of a matrix, the permanent of a non-square matrix is not defined.

Source code

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.

Cite dCode

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-11-07, https://www.dcode.fr/matrix-permanent

Need Help ?

Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Feedback and suggestions are welcome so that dCode offers the best 'Permanent of a Matrix' tool for free! Thank you!


https://www.dcode.fr/matrix-permanent
© 2024 dCode — El 'kit de herramientas' definitivo para resolver todos los juegos/acertijos/geocaching/CTF.
 
Feedback