## Matrix Permanent

Version 1.0.0.0 (494 Bytes) by
Computation of matrix permanent

Updated 20 Nov 2008

Let A=(a_{ij}) be an n by n real matrix. The permanent of A is defined as
$per(A)= sum_{\sigma} a_{1,sigma(1)}a_{2,sigma(2)}...a_{n,sigma(n)}$
where the sum runs through all the possible permutation \sigma on the set {1,2,...,n}, and \sigma(i) stands for the image of the number i under \sigma.
The routine deals with computation of permanent a square matrix. The permanent of a matrix is very important in many fields especially in combinatorics, where it is used to charaterize configurations of a system or the structure of a graph.

[1] R.A.Brauldi, Introductory Combinatorics, Fourth Edition, Pearson Education.

### Cite As

Changqing Xu (2023). Matrix Permanent (https://www.mathworks.com/matlabcentral/fileexchange/22194-matrix-permanent), MATLAB Central File Exchange. Retrieved .

##### MATLAB Release Compatibility
Created with R14SP3
Compatible with any release
##### Platform Compatibility
Windows macOS Linux