Keine Lizenz
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.
Zitieren als
Changqing Xu (2024). Matrix Permanent (https://www.mathworks.com/matlabcentral/fileexchange/22194-matrix-permanent), MATLAB Central File Exchange. Abgerufen .
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- AI, Data Science, and Statistics > Deep Learning Toolbox > Function Approximation, Clustering, and Control > Function Approximation and Clustering > Pattern Recognition >
Tags
Quellenangaben
Inspiriert: Permanent of (0,1) Matrix using Kallman in CMEX, Matrix Permanent Using Recursion, Matrix Permanent using Nijenhuis-Wilf in CMEX., Matrix Permanent using Ryser Algorithm
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
1.0.0.0 |