17
$\begingroup$

I'm working on trace of matrices. Trace is defined for square matrix and there are some useful rule to deal with calculus (i.e. $tr(AB) = tr(BA)$, with $A$ and $B$ square, and more in general trace is invariant under cyclic permutation).

I was wondering if the formula $tr(AB) = tr(BA)$ holds even if $A$ and $B$ are rectangular, namely $A$ is n-by-m and $B$ is m-by-n.

I figured out that if one completes the involved matrices to be square by adding "zeros" where it is needed, then the formula still works...but I want to be sure of this thing!!! :D

2 Answers 2

27

Yes, it holds true. Let $A$ be a $n\times m$ and $B$ be a $m \times n$ matrix over the commutative ring $R$, we have \begin{align*} \mathrm{tr}(AB) &= \sum_{i=1}^n (AB)_{ii}\\ &=\sum_{i=1}^n \sum_{j=1}^m A_{ij}B_{ji}\\ &= \sum_{j=1}^m \sum_{i=1}^n B_{ji}A_{ij}\\ &= \sum_{j=1}^m (BA)_{jj}\\ &= \mathrm{tr}(BA) \end{align*} So you can just prove the formula by computing.

10

Yes, the cyclic invariance holds irrespective of the dimensions of the matrices. The trace of a product in either order is simply the sum of all products of corresponding entries.