Linear and multilinear algebra; matrix theory Definition
Permanent
Definition
Let be a commutative ring, and let be an square matrix over . The permanent of is where is the symmetric group of permutations of .
Remarks
Example: for , the two permutations give , while .
The permanent is not multiplicative, unlike the determinant. For , , but has permanent .
The permanent is linear in each row and each column, and it does not change when rows or columns are permuted. If is the biadjacency matrix of a bipartite graph with vertices on each side, then is the number of perfect matchings of the graph. The permanent of the all-ones matrix is .
Reading path
To understand this page from the ground up, read these 4 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Commutative ring concept
- Square matrix concept
- Symmetric group concept
- Permanent definition
Further reading
About this page
| Tag | R582CKDHF4 |
|---|---|
| URI | m2://R582CKDHF4 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 15A15 |
| Defines | Permanent |
| Uses | Square matrix, Symmetric group, Commutative ring |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.