14.02.2013 Views

Grassmann Algebra

Grassmann Algebra

Grassmann Algebra

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

TheExteriorProduct.nb 25<br />

� Calculating determinants<br />

As an example take the following matrix. We can calculate its determinant with Mathematica's<br />

inbuilt Det function:<br />

� a 0 0 0 0 0 0 0<br />

��������������������������������<br />

���������������������������������<br />

0 0 0 c 0 0 0 a<br />

0 b 0 0 0 f 0 0<br />

0 0 0 0 e 0 0 0<br />

Det�<br />

�<br />

0 0 e 0 0 0 g 0<br />

0 f 0 d 0 c 0 0<br />

g 0 0 0 0 0 0 h<br />

� 0 0 0 0 d 0 b 0 �<br />

ab 2 c 2 e 2 h � abce 2 f 2 h<br />

Alternatively, we can set � 1 to be 8-dimensional.<br />

DeclareBasis�8�<br />

�e1, e2, e3, e4, e5, e6, e7, e8�<br />

and then evaluate the exterior product of the 8 rows or columns expressed as 1-elements. Here<br />

we use <strong>Grassmann</strong>Simplify (alias �) to expand by columns.<br />

����a e1 � ge7���be3 � fe6���ee5���ce2 � de6��<br />

�ee4 � de8���fe3 � ce6���ge5 � be8���ae2 � he7���<br />

abce 2 �bc� f 2 � he1 � e2 � e3 � e4 � e5 � e6 � e7 � e8<br />

The determinant is then the coefficient of the basis 8-element.<br />

Speeding up calculations<br />

Because of the large number of rules <strong>Grassmann</strong>Simplify has to check, it is often faster to<br />

use the generalized Laplace expansion technique. That is, the order in which the products are<br />

calculated is arranged with the objective of minimizing the number of resulting terms produced<br />

at each stage. We do this by dividing the product up into groupings of factors where each<br />

grouping contains as few basis elements as possible in common with the others. We then<br />

calculate the result from each grouping before combining them into the final result. Of course,<br />

we must ensure that the sign of the overall regrouping is the same as the original expression.<br />

In the example below, we have rearranged the determinant calculation above into three<br />

groupings, which we calculate successively before combining the results. This grouping took an<br />

order of magnitude less time than the direct approach above.<br />

2001 4 5

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!