Matrix Permanent

Version 1.0.0.0 (494 Bytes) by Changqing Xu
Computation of matrix permanent

1.3K Downloads

Updated 20 Nov 2008

No License

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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0