vote up 16 vote down
star
6

This afternoon I was speaking with some graduate students in the department and we came to the following quandry;

Is there a geometric interpretation of the trace of a matrix?

This question should make fair sense because trace is coordinate independent.

A few other comments. We were hoping for something like:

"determinant is the volume of the parallelepiped spanned by column vectors."

This is nice because it captures the geometry simply, and it holds for any old set of vectors over $\mathbb{R}^n$.

The divergence application of trace is somewhat interesting, but again, not really what we are looking for.

Also, after looking at the wiki entry, I don't get it. This then requires a matrix function, and I still don't really see the relationship.

One last thing that we came up with; the trace of a matrix is the same as the sum of the eigenvalues. Since eigenvalues can be seen as the eccentricity of ellipse, trace may correspond geometrically to this. But we could not make sense of this.

Thanks in advance.

flag
8 
Related question: Take the $p$-dimensional vector space over $\mathbb{F}_p$ and take the identity transformation on this space. Then the trace is $0$. What the "geometric" meaning of this, if any? – Anweshi Jan 31 at 2:12
2 
Nice comment Anweshi! That is a very interesting question also. This is the 3rd time this week that your comments have really impressed me! – B. Bischof Jan 31 at 2:31
3 
Your geometric description defines the determinant of a matrix just in terms of the (signed) collection of vectors that make up the rows. One reason you'll never find a totally analogous description of the trace is that it really is not a function of a collection of $n$ vectors: any reordering, and your trace is different. – Theo Johnson-Freyd Jan 31 at 8:18
1 
Theo's comment highlights the fact that the sense in which trace is "coordinate independent" is not always the same as the sense in which the determinant is -- so perhaps underlying the original question is a more basic question about what kind of invariance property, let alone geometric property, is desired. – Yemon Choi Jan 31 at 8:33

8 Answers

vote up 14 vote down

Let's use $\det(\exp(tA)) = 1 + t\ Tr(A) + O(t^2)$, and think about the vector ODE $\vec y' = T \vec y$, solved by $\vec y(t) = \exp(tA) \vec y(0)$. If we take a unit parallelepiped worth of $\vec y(0)$, flow for short time $t$ under $\vec y' = T\vec y$, and see how its volume changes, the change will thus be $t\ Tr(A)$ to first order.

Ah, Yemon Choi beat me to part of that.

link|flag
vote up 13 vote down

I'm surprised nobody has mentioned this yet, but the trace defines a Hermitian inner product on the space of linear operators from $\mathbb{C}^n$ to $\mathbb{C}^m$: $$\langle A, B\rangle = \text{Tr}\ A^\dagger B.$$ You can't get much more geometric than that.

link|flag
2 
D'oh! Yes, this is a good observation. This also crops up when one looks at (complex) representations of compact groups (cf. Schur orthogonality) – Yemon Choi Jan 31 at 2:48
2 
As always with inner products, though, you need to check first whether you're a physicist or a mathematician so you know whether to use the formula Jon wrote or $\langle A,B\rangle = \mathrm{Tr} A B^*$. – Mark Meckes Feb 1 at 14:40
vote up 12 vote down

If you are just working in a finite-dimensional Euclidean space, then by using the fact that we can calculate the trace of $A$ as $\sum_{j=1}^n \langle Ae_j, e_j\rangle$ for $any$ choice of orthonormal basis $e_1,\dots, e_n$, one obtains

${\rm Tr}(A) = \int_{x\in B} \langle Ax, x\rangle \,dm(x)$

where $B$ is the Euclidean unit sphere, and $m$ is the uniform measure on $B$ normalised to have total mass $1$. This is perhaps not quite as geometric as you want, but perhaps seems less dependent on a choice of coordinates.

Also, the wikipedia page refers to the trace as being (related to) the derivative of the determinant -- does that not seem `geometric'?

link|flag
the problem is twofold. First, that means that the determinant is changing, so the matrix is a function of some parameter t. I was hoping for something related to any matrix. The second problem, I don't entirely understand what is meant in that wiki entry. This answer however is getting much closer to what we were hoping for. – B. Bischof Jan 31 at 2:29
1 
It should be emphasised that the trace really is a property of an operator between vector spaces, not a property of the matrix used to represent them. Again, this is not quite "geometric" -- it is really more "spectral" -- but it does I think make the trace seem more natural. – Yemon Choi Jan 31 at 2:50
This is the interpretation of trace you want to think about when proving the mean value property of a harmonic function, for example. i.e. this is saying a quadratic polynomial is harmonic if and only if it satisfies the mean value property. – Ryan Budney Jan 31 at 8:12
vote up 9 vote down

If your matrix is geometrically projection (algebraically $A^2=A$) then the trace is the dimension of the space that is being projected onto. This is quite important in representation theory.

link|flag
vote up 3 vote down

I've pondered this question quite a bit, because I love the geometric definition of the determinant.^ My current feeling is that, although the trace has a beautiful geometric meaning (the one given by Allen Knutson), its raison d'ĂȘtre is fundamentally algebraic:

Let $V$ be a finite-dimensional vector space over the field $F$, and let $L(V)$ be the set of linear maps from $V$ to itself. The trace is the unique (up to normalization) linear map from $L(V)$ to $F$ such that $\text{tr}(AB) = \text{tr}(BA)$ for all $A, B \in L(V)$.

This is my favorite definition to date, but I suspect that the trace has a deeper meaning: it's what you get when a linear map eats itself. I can't explain exactly what I mean by that, but here's some evidence in favor of it:

  • Because $V$ is finite-dimensional, you can think of a linear map from $V$ to itself as an element of $V^* \otimes V$. If $A = \omega_1 \otimes v_1 + \ldots + \omega_k \otimes v_k$, then $\text{tr}(A) = \omega_1(v_1) + \ldots + \omega_k(v_k)$.

  • In the abstract index notation used in general relativity (See Robert Wald's book for a great introduction), a vector $v$ would be written $v^a$, a linear map $A$ would be written ${A^a}_b$, and the vector $Av$ would be written ${A^a}_b v^b$. The indices show you that $v$ is being plugged into the input slot of $A$, and another vector is coming out the output slot. The trace of $A$ would be written ${A^a}_a$, which seems to represent the output of $A$ being plugged back into the input!

If someone could explain to me how the geometric, algebraic, and "self-eating" (autophagic?) meanings of the trace were related to each other, I would be very happy!


^ In fact, I love it so much that I'll repeat my favorite statement of it here! Let $V$ be a $n$-dimensional vector space over the field $F$. A signed-volume form on $V$ is a map from $V^n$ to $F$ with the following properties:

  1. It gets multiplied by $\lambda$ if you multiplying one of its arguments by $\lambda$.
  2. It doesn't change if you add one of its arguments to another of its arguments.

The determinant of a linear map $A \colon V \to V$ is the scalar $\det(A)$ such that $D(A v_1, \ldots, A v_n) = \det(A) D(v_1, \ldots, v_n)$ for any vectors $v_1, \ldots, v_n$ and any signed-volume form $D$.

A single number can satisfy this equation for all signed-volume forms because the signed-volume form on $V$ is unique up to normalization.

link|flag
1 
To make tr and det even more similar, any Lie algebra map from $gl(n)$ to a commutative Lie algebra factors through trace (this is the cyclicity property you mention), whereas any multiplicative map from $gl(n)$ to a commutative monoid factors through determinant. – Theo Johnson-Freyd Jan 31 at 8:16
Slight quibble: when you say that we can regard any linear map from V to itself as an element of $V^*\otimes V$, this is assuming that V is finite-dimensional. The analogous statement is very much false in infinite dimensions – Yemon Choi Jan 31 at 8:30
@Yemon Choi: Thanks for pointing out the finite-dimensionality thing! I hadn't known that before. @Theo Johnson-Freyd: Interesting! I never understood why the cyclicity property was a natural thing to ask for; maybe this explains it. What you said isn't obvious to me, though, so I'll have to take some time to think about it... – Vectornaut Jan 31 at 21:17
I'd say you're not really giving a reason for the trace to exist, what you're doing is describing an algebraic reason why the trace is interesting. Both Knutson and Choi give reasons for trace to exist, as they are direct constructions from a linear function. – Ryan Budney Jan 31 at 21:44
1 
I think there is a more important algebraic reason for trace to exist. Namely: the trace is the coefficient of $x^(n-1)$ in the characteristic polynomial of an $n \times n$ matrix. (Although, the properties you mention are also interesting & important.) – Ilya Grigoriev Feb 1 at 3:36
show 1 more comment
vote up 2 vote down

This has been lurking implicitly beneath several of the comments so far, but just to make it completely explicit why the trace of a linear operator is independent of a choice of coordinates: the multicategory of vector spaces and multilinear maps arises from a monoidal structure on the category of vector spaces and linear maps, this monoidal structure [tensor product of vector spaces] turning out to be symmetric and closed. From this, we can construct a canonical (linear) map of type $Hom(A, 1) \otimes B \rightarrow Hom(A, B)$, which, when $A$ is finite-dimensional, turns out to furthermore be an isomorphism. In particular, this gives an isomorphism between $Hom(A, 1) \otimes A$ and $Hom(A, A)$ for finite-dimensional $A$. Now, from the closed structure, we have a canonical map of type $Hom(A, 1) \otimes A \rightarrow 1$ as well. Pulling this through the aforementioned isomorphism, we obtain a map of type $Hom(A, A) \rightarrow 1$ whenever $A$ is finite-dimensional; this map is the trace operator, defined directly on abstract vector spaces and thus coordinate independent.

Phrasing this in less categorical terms, what the above reasoning demonstrates is that there is a unique linear map $Trace$ from $Hom(A, A)$ to scalars such that $Trace(x \mapsto R(x)v) = R(v)$ for all vectors $v$ in $A$ and linear maps $R$ from $A$ to scalars (assuming, as always, that $A$ is finite-dimensional). Again, since this gives an abstract definition of $Trace$, it is immediately coordinate-independent.

Whether this should count as a geometric account is in the eye of the beholder; as far as I am concerned, suitably abstract linear algebra is directly geometric, but I could certainly understand feeling otherwise.

link|flag
vote up 1 vote down

Traced monoidal categories are giving a nice geometrical interpretation of the trace : as a way to implement a feedback loop.

But, it is perhaps not the kind of geometrical interpretation you are interested in.

link|flag
The graphical notation for traced monoidal categories makes very explicit the "self-eating" mentioned by Vectornaut. – Tom Leinster Feb 10 at 10:54
vote up 0 vote down

An easy calculation that may help somehow:

Any square matrix $A$ can be written as

$A = \Sigma_{i,j} u_i v_j^t$

where $u_i,v_j$ are column matrices, and there are many different choices as to how to choose {$u_i$}, {$v_j$}. Then it follows that

$Tr(A) = \Sigma_{i,j} Tr(u_i v_j^t) = \Sigma_{i,j} u_i \cdot v_j$

and now that you have a sum of dot products you may be able to make various geometric interpetations.

link|flag

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.