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 An−1An−1 embedded into the symmetric group SnSn: every element of An−1An−1 is a permutation of the set leftlbrace1,2,...,n−1rightrbraceleftlbrace1,2,...,n−1rightrbrace, 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+1−xright)left(xmapston+1−xright).
Then, every element piinSnpiinSn can be uniquely written as pi=sigmaxipi=sigmaxi with sigmainAn−1sigmainAn−1 and xiinDnxiinDn. In fact, xixi is uniquely determined by the conditions left(pixi−1right)left(nright)=nleft(pixi−1right)left(nright)=n and mathrmsignleft(pixi−1right)=1mathrmsignleft(pixi−1right)=1, and then sigmasigma results.
Now, write the determinant of an ntimesnntimesn matrix in the form sumpiinSnmathrmsignpicdotprod...=sumsigmainAn−1sumxiinDnmathrmsignxicdotprod...sumpiinSnmathrmsignpicdotprod...=sumsigmainAn−1sumxiinDnmathrmsignxicdotprod.... 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 An−1=A2=1An−1=A2=1, so the outer sum sumsigmainAn−1sumsigmainAn−1 has only one term, and the "Sarrus determinant" is the real determinant.
For n=4n=4, we have An−1=A3=C3An−1=A3=C3 (the cyclic group with 33 elements), so the outer sum sumsigmainAn−1sumsigmainAn−1 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