Trace (mathematics)

In mathematics, a trace is a property of a matrix and of a linear operator on a vector space. The trace plays an important role in the representation theory of groups (the collection of traces is the character of the representation) and in statistical thermodynamics (the trace of a thermodynamic observable times the density operator is the thermodynamic average of the observable).

Definition and properties of matrix traces

Let A be an n × n matrix; its trace is defined by

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\mathbf{A})\; \stackrel{\mathrm{def}}{=} \; \sum_{i=1}^n A_{ii} }

where A_ii is the ith diagonal element of A.

Example

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{A} = \begin{pmatrix} 2.1 & 1.3 & 0.0 \\ 5.0 & -0.1 & 8.3 \\ 7.0 & -4.7 & 3.0 \\ \end{pmatrix} \Longrightarrow \mathrm{Tr}(\mathbf{A}) = 2.1-0.1+3.0 = 5.0 }

Theorem
Let A and B be n×n matrices, then Tr(A B) = Tr (B A).
Proof

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\mathbf{AB}) = \sum_{i=1}^n (\mathbf{AB})_{ii} = \sum_{i=1}^n\sum_{j=1}^n \; A_{ij}B_{ji} = \sum_{j=1}^n\sum_{i=1}^n \; B_{ji} A_{ij} = \sum_{j=1}^n (\mathbf{BA})_{jj} = \mathrm{Tr}(\mathbf{BA}) }

Theorem
The trace of a matrix is invariant under a similarity transformation Tr(B⁻¹A B) = Tr(A).
Proof

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}\big(\mathbf{B}^{-1}(\mathbf{AB})\big) = \mathrm{Tr}\big((\mathbf{AB})\mathbf{B}^{-1}\big) = \mathrm{Tr}(\mathbf{A E}) = \mathrm{Tr}(\mathbf{A}), }

where we used B B⁻¹ = E (the identity matrix).

Other properties of traces are (all matrices are n × n matrices):

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} \mathrm{Tr}( \mathbf{A} + \mathbf{B} ) &= \mathrm{Tr}( \mathbf{A}) + \mathrm{Tr}(\mathbf{B} ) \\ \mathrm{Tr}( \mathbf{E}) &= n \qquad\hbox{(trace of identity matrix)}\\ \mathrm{Tr}( \mathbf{O}) &= 0 \qquad\hbox{(trace of zero matrix)} \\ \mathrm{Tr}( \mathbf{ABC}) &= \mathrm{Tr}( \mathbf{CAB})=\mathrm{Tr}( \mathbf{BCA}) \\ \mathrm{Tr}(c\mathbf{A}) & = c \mathrm{Tr}(\mathbf{A}) \quad c\in\mathbb{C} \\ \mathrm{Tr}(\mathbf{A}^\mathrm{T}) & = \mathrm{Tr}(\mathbf{A}) \\ \end{align} }

Theorem
Let S be a symmetric matrix, S^T = S, and A be an antisymmetric matrix, A^T = −A. Then

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\mathbf{S}\mathbf{A}) = \mathrm{Tr}(\mathbf{A}\mathbf{S}) =0 . }

Proof

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\mathbf{SA}) = \mathrm{Tr}\big((\mathbf{SA})^\mathrm{T}\big) = \mathrm{Tr}(\mathbf{A}^\mathrm{T}\mathbf{S}^\mathrm{T}) = -\mathrm{Tr}(\mathbf{AS}) = -\mathrm{Tr}(\mathbf{SA}) }

A number equal to minus itself can only be zero.

Relation to eigenvalues

We will show that the trace of an n×n matrix is equal to the sum of its n eigenvalues (the n roots of its secular equation).

The secular determinant of an n × n matrix A is the determinant of A −λ E, where λ is a number (an element of a field F). If we put the secular determinant equal to zero we obtain the secular equation of A (also known as the characteristic equation),

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Delta(\lambda) \equiv \begin{vmatrix} A_{11}-\lambda & A_{12} & \cdots & \cdots & A_{1n} \\ A_{21} & A_{22}-\lambda & \cdots & \cdots & A_{2n} \\ \cdots & \cdots & \ddots \\ A_{n1} & A_{n2} & &\cdots & A_{nn}-\lambda \\ \end{vmatrix} = 0 }

The secular determinant is a polynomial in λ:

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Delta(\lambda) = (-\lambda)^n + P_1(-\lambda)^{n-1} + P_2(-\lambda)^{n-2}+ \cdots +P_{n-1}(-\lambda) + P_n = 0. }

The coefficient P₁ of (−λ)ⁿ⁻¹ is equal to the trace of A (and incidentally P_n is the determinant of A). If the field F is algebraically closed (such as the field of complex numbers) then the fundamental theorem of algebra states that the secular equation has exactly n roots (zeros) λ_i, i =1, ..., n, the eigenvalues of A and the following factorization holds

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Delta(\lambda) = (\lambda_1-\lambda)(\lambda_2-\lambda)\cdots(\lambda_n-\lambda). }

Expansion shows that the coefficient P₁ of (−λ)ⁿ⁻¹ is equal to

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_{i=1}^n \lambda_i = P_1 =\mathrm{Tr}(\mathbf{A}). }

Note: It is not necessary that A has n linearly independent eigenvectors, although any A has n eigenvalues in an algebraically closed field.

Definition for a linear operator on a finite-dimensional vector space

Let V_n be an n-dimensional vector space (also known as linear space). Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} be a linear operator (also known as linear map) on this space,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}:\quad V_n \rightarrow V_n } .

Let

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_1, v_2, \ldots, v_n\} }

be a basis for V_n, then the matrix of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} with respect to this basis is given by

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A} v_i = \sum_{j=1}^n\; v_j A_{ji} \quad \hbox{for}\quad i=1,\ldots, n, \quad\hbox{and}\quad \mathbf{A} \equiv (A_{ij}). }

Definition: The trace of the linear operator Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} is the trace of the matrix of the operator in any basis. This definition is possible since the trace is independent of the choice of basis.

We prove that a trace of an operator does not depend on choice of basis. Consider two bases connected by the non-singular matrix B (a basis transformation matrix),

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle w_i = \sum_{j=1}^n\; v_j B_{ji}, \quad i=1,\ldots, n. }

Above we introduced the matrix A of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} in the basis v_i. Write A' for its matrix in the basis w_i

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A} w_i = \sum_{j=1}^n\; w_j A'_{ji} \quad\hbox{with}\quad \mathbf{A}' = (A'_{ij}). }

It is not difficult to prove that

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{A}' = \mathbf{B}^{-1}\; \mathbf{A}\; \mathbf{B}\quad\Longrightarrow\quad \mathrm{Tr}(\mathbf{A}' ) = \mathrm{Tr}(\mathbf{A} ), }

from which follows that the trace of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} in both bases is equal.

Theorem

Let a linear operator Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} on V_n have n linearly independent eigenvectors,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}\; v_i = \alpha_i v_i\quad\hbox{with}\quad \alpha_i \in \mathbb{C}\quad\hbox{and}\quad i=1,\ldots,n. }

Then its trace is the sum of the eigenvalues

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\hat{A}) = \sum_{i=1}^n \alpha_i. }

Proof

The matrix of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} in basis of its eigenvectors is

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}\; v_i = \sum_{j=1}^n \;v_j (\alpha_j \delta_{ji}) \quad\Longrightarrow\quad \mathbf{A}= \begin{pmatrix} \alpha_1 & 0 & \cdots & 0 \\ 0 &\alpha_2 & \cdots \\ \cdots & & \ddots \\ 0 & & &\alpha_n \\ \end{pmatrix}, }

where δ_ji is the Kronecker delta.

Note. To avoid misunderstanding: not all linear operators on V_n possess n linearly independent eigenvectors.

Finite-dimensional inner product space

When the n-dimensional linear space V_n is equipped with a positive definite inner product, an expression for the matrix of a linear operator and its trace can be given. These expressions can be generalized to inner product spaces of infinite dimension and are of great importance in quantum mechanics.

Let

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_1, v_2, \ldots, v_n\} \quad\hbox{with}\quad \langle v_i | v_j\rangle =\delta_{ij}, \quad i,j=1,\ldots, n, }

be an orthonormal basis for V_n. The symbol δ_ij stands for the Kronecker delta. The matrix of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A}} with respect to this basis is given by

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{A} v_i = \sum_{j=1}^n\; v_j A_{ji} . }

Project with v_k:

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \langle v_k|\hat{A}| v_i\rangle = \sum_{j=1}^n\; \langle v_k |v_j \rangle \; A_{ji} = \sum_{j=1}^n\; \delta_{kj} \; A_{ji} = A_{ki}. }

Hence

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_{ij} = \langle v_i|\hat{A}| v_j\rangle \quad\Longrightarrow\quad \mathrm{Tr}(\hat{A}) = \sum_{i=1}^n \langle v_i|\hat{A}| v_i\rangle. }

Infinite-dimensional space

The trace of a linear operator on an infinite-dimensional linear space is not always defined. For instance, we saw above that the trace of the identity operator on a finite-dimensional space is equal to the dimension of the space, so that a simple extension of the definition leads to a trace of the identity operator that is infinite, i.e., the trace is undefined. In fact, the property of having a finite trace is a severe restriction on a linear operator.

We consider an infinite-dimensional space with an inner product (a Hilbert space). Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{T}} be a linear operator on this space with the property

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\hat{T}^\dagger\hat{T})\; v_i = \alpha_i^2 \; v_i,\quad i=1,2,\ldots,\infty \quad \hbox{and} \quad \alpha_i^2\in \mathbb{R}, }

where {v_i} is an orthonormal basis of the space. Note that the operator Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{T}^\dagger\hat{T}} is self-adjoint and positive definite, i.e.,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \langle (T^\dagger T) w | w \rangle = \langle w | (T^\dagger T) w \rangle = \langle T w | T w \rangle \ge 0 \quad\hbox{for any}\quad w. }

From this follows that the eigenvalues of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{T}^\dagger\hat{T}} are positive—so that they may be written as squares—and its eigenvectors v_i are orthonormal.

If the following sum of square roots of eigenvalues converges,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_{i=1}^\infty \alpha_i < \infty, }

then the trace of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{T}} can be defined by

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\hat{T}) \equiv \sum_{i=1}^\infty \langle v_i |T| v_i \rangle, }

i.e., it can be proved that this summation converges as well. Operators that have a well-defined trace are called "trace class operators" or sometimes "nuclear operators".

As in the finite-dimensional case the trace is independent of the choice of (orthonormal) basis,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}(\hat{T}) = \sum_{i=1}^\infty \langle w_i |T| w_i \rangle < \infty, }

for any orthonormal basis {w_i}.

An important example of a trace class operator is the exponential of the self-adjoint operator H,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle e^{-\beta\hat{H}},\quad \beta \in \mathbb{R},\quad 0< \beta < \infty. }

The operator H, being self-adjoint, has only real eigenvalues ε_i. When H is bounded from below (its lowest eigenvalue is finite) then the sum

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathrm{Tr}e^{-\beta H} = \sum_{i=1}^\infty e^{-\beta \epsilon_i} < \infty }

converges. This trace is the canonical partition function of statistical physics.

Reference

• F. R. Gantmacher, Matrizentheorie, Translated from the Russian by H. Boseck, D. Soyka, and K. Stengert, Springer Verlag, Berlin (1986). ISBN 3540165827
• N. I Achieser and I. M. Glasmann, Theorie der linearen Operatoren im Hilbert Raum, Translated from the Russian by H. Baumgärtel, Verlag Harri Deutsch, Thun (1977). ISBN 3871443263