Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: Calculating matrix permanent
Replies: 9   Last Post: Feb 4, 2013 4:29 PM

 Messages: [ Previous | Next ]
 Mike Terry Posts: 721 Registered: 12/6/04
Re: Calculating matrix permanent
Posted: Jan 26, 2013 11:09 AM

"Patrick D. Rockwell" <prockwell@thegrid.net> wrote in message
> I've read how to calculate the permanent of a matrix,
> but I found the notation hard to understand so I'd
> Like a practical demonstration. For 2 by 2 matrices
> It's easy. For example, the permanent of
>
>
> 2 4
> 9 6
>
> Is 2*6+4*9=36+12=48
>
>
> 5 3 1
> 8 2 4
> 7 9 6
>
> What is48 the permanent of the above matrix
> and how do you calculate it?

I'd never heard of the permanent before, but checking Wickipedia it seems
it's defined just like the determinant, but with all plus signs. So in your
example:

Permanent ( 5 3 1
8 2 4
7 9 6 ) = 5*2*6 + 5*4*9 + 3*8*6 + 3*4*7 + 1*8*9 + 1*2*7

Each of the products contains exactly one matrix entry from each line, and
exactly one from each column. There are six ways to select such entries,
corresponding to the six permutations of a set of three elements, which is
why we have the 6 products appearing in the sum. (Also, that's why the
definition in Wikipedia makes use of permutations in it's notation.)

For calculation, it is probably easier to group the products based on, say,
the top row:

... = 5*(2*6 + 4*9) + 3*(8*6 + 4*7) + 1*(8*9 + 2*7)

noting that the expressions in brackets are then just the permanents of the
appropriate sub-matrices

... = 5*Permanent(2 4
6 9)
+ 3*Permanent(8 4
7 6)
+ 1*Permanent(8 2
7 9)

I.e. all this is just like with determinants, but without the "confusion" of
the negative signs appearing.

HTH
Mike.

Date Subject Author
1/25/13 Patrick D. Rockwell
1/26/13 Virgil
1/26/13 Patrick D. Rockwell
1/26/13 Virgil
1/26/13 Mike Terry
2/1/13 J.B. Wood
2/1/13 Herman Rubin
2/1/13 Butch Malahide
2/4/13 J.B. Wood
2/4/13 Butch Malahide