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