Processing math: 100%

Tuesday, 25 July 2006

linear algebra - Sarrus determinant rule: references, extensions

The logic behind this does extend to general ntimesn determinants, though probably not as nicely as you wish. Note that I am taking the liberty to replace "last" by "first" in "where R cyclically permutes the last three rows of the matrix A". It doesn't matter, because Sarrus' rule is invariant under cyclic shift, and a simple cyclic shift turns the last three rows to the first three rows.



Consider the alternating group An1 embedded into the symmetric group Sn: every element of An1 is a permutation of the set leftlbrace1,2,...,n1rightrbrace, and thus can be seen as a permutation of the set leftlbrace1,2,...,nrightrbrace which leaves n fixed.



Also consider the dihedral group Dn defined as the subgroup of Sn generated by the cyclic shift left(xmapstox+1modnright) and the reflection left(xmapston+1xright).



Then, every element piinSn can be uniquely written as pi=sigmaxi with sigmainAn1 and xiinDn. In fact, xi is uniquely determined by the conditions left(pixi1right)left(nright)=n and mathrmsignleft(pixi1right)=1, and then sigma results.



Now, write the determinant of an ntimesn matrix in the form sumpiinSnmathrmsignpicdotprod...=sumsigmainAn1sumxiinDnmathrmsignxicdotprod.... Each inner sum sumxiinDnmathrmsignxicdotprod... is the naive "Sarrus determinant" of some permutation of the matrix; which permutation it actually is is decided by the sigma.



For n=3, we have An1=A2=1, so the outer sum sumsigmainAn1 has only one term, and the "Sarrus determinant" is the real determinant.



For n=4, we have An1=A3=C3 (the cyclic group with 3 elements), so the outer sum sumsigmainAn1 has three terms, and it follows that the determinant of a 4times4 matrix can be written as a sum of three "Sarrus determinants". A closer look at the sum shows which ones.

No comments:

Post a Comment