Tuesday, 25 July 2006

linear algebra - Sarrus determinant rule: references, extensions

The logic behind this does extend to general ntimesnntimesn 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 An1An1 embedded into the symmetric group SnSn: every element of An1An1 is a permutation of the set leftlbrace1,2,...,n1rightrbraceleftlbrace1,2,...,n1rightrbrace, and thus can be seen as a permutation of the set leftlbrace1,2,...,nrightrbraceleftlbrace1,2,...,nrightrbrace which leaves nn fixed.



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



Then, every element piinSnpiinSn can be uniquely written as pi=sigmaxipi=sigmaxi with sigmainAn1sigmainAn1 and xiinDnxiinDn. In fact, xixi is uniquely determined by the conditions left(pixi1right)left(nright)=nleft(pixi1right)left(nright)=n and mathrmsignleft(pixi1right)=1mathrmsignleft(pixi1right)=1, and then sigmasigma results.



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



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



For n=4n=4, we have An1=A3=C3An1=A3=C3 (the cyclic group with 33 elements), so the outer sum sumsigmainAn1sumsigmainAn1 has three terms, and it follows that the determinant of a 4times44times4 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