Questions tagged [trace]

For questions about trace, which can concern matrices, operators or functions.

If your question concerns the trace map that maps a Sobolev function to its boundary values, please use [trace-map] instead.

In the context of linear algebra, the trace of a square matrix $M$ is the sum of the diagonal entries.

It's almost the same idea in the case of operators on a separable Hilbert space (with conditions of convergence).

In the context of partial differential equations, when we work with an open set having good conditions, we can define what we call a trace operator.

Use it with the appropriate tags.

1811 questions
253
votes
8 answers

Proof that the trace of a matrix is the sum of its eigenvalues

I have looked extensively for a proof on the internet but all of them were too obscure. I would appreciate if someone could lay out a simple proof for this important result. Thank you.
73
votes
7 answers

The relation between trace and determinant of a matrix

Let $M$ be a symmetric $n \times n$ matrix. Is there any equality or inequality that relates the trace and determinant of $M$?
TPArrow
  • 976
52
votes
10 answers

Coordinate-free proof of $\operatorname{Tr}(AB)=\operatorname{Tr}(BA)$?

I am searching for a short coordinate-free proof of $\operatorname{Tr}(AB)=\operatorname{Tr}(BA)$ for linear operators $A$, $B$ between finite dimensional vector spaces of the same dimension. The usual proof is to represent the operators as…
Potato
  • 41,411
48
votes
5 answers

Proving: "The trace of an idempotent matrix equals the rank of the matrix"

How could we prove that the "The trace of an idempotent matrix equals the rank of the matrix"? This is another property that is used in my module without any proof, could anybody tell me how to prove this one?
Quixotic
  • 22,817
43
votes
3 answers

Meaning of the identity $\det(A+B)+\text{tr}(AB) = \det(A)+\det(B) + \text{tr}(A)\text{tr}(B)$ (in dimension $2$)

Throughout, $A$ and $B$ denote $n \times n$ matrices over $\mathbb{C}$. Everyone knows that the determinant is multiplicative, and the trace is additive (actually linear). \begin{align*} \det(AB) = \det(A)\det(B) && \mathrm{tr}(A+B)= \mathrm{tr}(A)…
42
votes
6 answers

How to prove $\det \left(e^A\right) = e^{\operatorname{tr}(A)}$?

Prove $$\det \left( e^A \right) = e^{\operatorname{tr}(A)}$$ for all matrices $A \in \mathbb{C}^{n \times n}$.
41
votes
4 answers

How to prove $\operatorname{Tr}(AB) = \operatorname{Tr}(BA)$?

there is a similar thread here Coordinate-free proof of $\operatorname{Tr}(AB)=\operatorname{Tr}(BA)$?, but I'm only looking for a simple linear algebra proof.
athos
  • 5,573
40
votes
1 answer

Coordinate free proof that $\operatorname{trace}(A)=0\:\Longrightarrow\:A=BC-CB$

As you probably know, the trace function on square matrices has the property that $$\operatorname{trace}(AB-BA)=0\,.$$ You might also know that the converse is true: $$\operatorname{trace}(A)=0\;\text{ implies } A=BC-CB\:\text{ for some matrices }…
33
votes
4 answers

How do you prove that $tr(B^{T} A )$ is a inner product?

Consider the vectorspace of all real $m \times n$ vectors and define an inner product $\langle A,B\rangle = \operatorname{tr}(B^T A)$. "tr" stands for "trace" which is the sum of the diagonal entries of a matrix. How do you prove…
33
votes
2 answers

Trace of an inverse matrix

I want to know if there is a way to simplify or a closed form solution of $\operatorname{tr} \left( \Sigma^{-1} \right)$, where $\Sigma$ is a symmetric positive definite matrix.
32
votes
2 answers

'Trace trick' for expectations of quadratic forms

I am trying to understand the proof for the Kullback-Leibler divergence between two multivariate normal distributions. On the way, a sort of trace trick is applied for the expectation of the quadratic form $$E[ (x-\mu)^T \Sigma^{-1} (x-\mu) ]=…
tomka
  • 968
31
votes
2 answers

Is trace invariant under cyclic permutation with rectangular matrices?

I'm working with trace of matrices. Trace is defined for square matrix and there are some useful rule, i.e. $\text{tr}(AB) = \text{tr}(BA)$, with $A$ and $B$ square, and more in general trace is invariant under cyclic permutation. I was wondering if…
the_candyman
  • 14,234
  • 4
  • 37
  • 65
30
votes
2 answers

Direct proof that nilpotent matrix has zero trace

Does anyone know a proof from the first principles that a nilpotent matrix has zero trace. No eigenvalues, no characteristic polynomials, just definition and basic facts about bases and matrices.
Norbert
  • 58,398
30
votes
3 answers

$\operatorname{tr}(AABABB) = \operatorname{tr}(AABBAB)$ for $2×2$ matrices

Similar to a previous question here, I wonder if cyclic permutations are the only relations amongst traces of (non-commutative) monomials. Since the evaluations $\operatorname{tr}:k\langle x,y,\dots \rangle \to k$ take an infinite dimensional…
Jack Schmidt
  • 56,967
26
votes
4 answers

Does the set of matrix commutators form a subspace?

The following is an interesting problem from Linear Algebra 2nd Ed - Hoffman & Kunze (3.5 Q17). Let $W$ be the subspace spanned by the commutators of $M_{n\times n}\left(F\right)$: $$C=\left[A, B\right] = AB-BA$$ Prove that $W$ is exactly the…
EuYu
  • 42,696
1
2 3
99 100