Sin licencia
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.
Citar como
Changqing Xu (2024). Matrix Permanent (https://www.mathworks.com/matlabcentral/fileexchange/22194-matrix-permanent), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
- AI, Data Science, and Statistics > Deep Learning Toolbox > Function Approximation, Clustering, and Control > Function Approximation and Clustering > Pattern Recognition >
Etiquetas
Agradecimientos
Inspiración para: 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!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0.0 |