where the summation extends over all permutations of the symmetric group n S . The
most important applications of permanents are in the areas of physics and chemistry.
The permanent of a matrix is analogous to the determinant, where all of the signs used
in the Laplace expansion of minors are positive.