"Patrick D. Rockwell" <firstname.lastname@example.org> wrote in message news:email@example.com... > 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 > > But what about > > 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:
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: