Math 2.0

Linear and multilinear algebra; matrix theory Definition

Permanent

Builds on Square matrixSymmetric groupCommutative ring

Definition

Let KK be a commutative ring, and let A=(aij)A = (a_{ij}) be an n×nn \times n square matrix over KK. The permanent of AA is perm⁡(A)=∑σ∈Sn∏i=1nai,σ(i),\operatorname{perm}(A) = \sum_{\sigma \in S_n} \prod_{i=1}^{n} a_{i, \sigma(i)}, where SnS_n is the symmetric group of permutations of {1,…,n}\set{1, \dots, n}.

Remarks

Example: for A=(1234)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}, the two permutations give perm⁡(A)=1⋅4+2⋅3=10\operatorname{perm}(A) = 1 \cdot 4 + 2 \cdot 3 = 10, while det⁡A=−2\det A = -2.

The permanent is not multiplicative, unlike the determinant. For J=(1111)J = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}, perm⁡(J)=2\operatorname{perm}(J) = 2, but J2=2JJ^2 = 2J has permanent 8≠2⋅28 \ne 2 \cdot 2.

The permanent is linear in each row and each column, and it does not change when rows or columns are permuted. If AA is the 0/10/1 biadjacency matrix of a bipartite graph with nn vertices on each side, then perm⁡(A)\operatorname{perm}(A) is the number of perfect matchings of the graph. The permanent of the n×nn \times n all-ones matrix is n!n!.

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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Commutative ring concept
  2. Square matrix concept
  3. Symmetric group concept
  4. Permanent definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Permanent_(mathematics)
About this page
TagR582CKDHF4
URIm2://R582CKDHF4
Kinddefinition
WritingW0 stub
MSC15A15
DefinesPermanent
UsesSquare matrix, Symmetric group, Commutative ring
Changed2 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.