Trace (linear algebra)

In linear algebra, the trace of a square matrix A, denoted tr(A), is defined to be the sum of elements on the main diagonal (from the upper left to the lower right) of A. The trace is only defined for a square matrix (n × n). It can be proven that the trace of a matrix is the sum of its (complex) eigenvalues (counted with multiplicities). It can also be proven that tr(AB) = tr(BA) for any two matrices A and B. This implies that similar matrices have the same trace. As a consequence one can define the trace of a linear operator mapping a finite-dimensional vector space into itself, since all matrices describing such an operator with respect to a basis are similar. The trace is related to the derivative of the determinant (see Jacobi's formula). The trace of an n × n square matrix A is defined as where aii denotes the entry on the ith row and ith column of A. The entries of A can be real numbers or (more generally) complex numbers. The trace is not defined for non-square matrices. Expressions like tr(exp(A)), where A is a square matrix, occur so often in some fields (e.g. multivariate statistical theory), that a shorthand notation has become common: tre is sometimes referred to as the exponential trace function; it is used in the Golden–Thompson inequality. Let A be a matrix, with Then The trace is a linear mapping. That is, for all square matrices A and B, and all scalars c. A matrix and its transpose have the same trace: This follows immediately from the fact that transposing a square matrix does not affect elements along the main diagonal. The trace of a square matrix which is the product of two real matrices can be rewritten as the sum of entry-wise products of their elements, i.e. as the sum of all elements of their Hadamard product. Phrased directly, if A and B are two m × n real matrices, then: If one views any m × n real matrix as a vector of length mn (an operation called vectorization) then the above operation on A and B coincides with the standard dot product.

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (4)

Related concepts (97)

Related courses (187)

Related lectures (341)

Related MOOCs (9)

Algebra (part 1)

Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.

Algebra (part 1)

Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.

Algebra (part 2)

Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.

MATH-115(a): Advanced linear algebra II

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et de démontrer rigoureusement les résultats principaux de ce sujet.

MATH-111(a): Linear Algebra

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications.

MATH-111(e): Linear Algebra

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications.

Trace (linear algebra)

Matrix (mathematics)

In mathematics, a matrix (plural matrices) is a rectangular array or table of numbers, symbols, or expressions, arranged in rows and columns, which is used to represent a mathematical object or a property of such an object. For example, is a matrix with two rows and three columns. This is often referred to as a "two by three matrix", a " matrix", or a matrix of dimension . Without further specifications, matrices represent linear maps, and allow explicit computations in linear algebra.

Tensor product

In mathematics, the tensor product of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map that maps a pair to an element of denoted An element of the form is called the tensor product of v and w. An element of is a tensor, and the tensor product of two vectors is sometimes called an elementary tensor or a decomposable tensor. The elementary tensors span in the sense that every element of is a sum of elementary tensors.

A Determinantal Identity for the Permanent of a Rank 2 Matrix

Adam Wade Marcus

We prove an identity relating the permanent of a rank 2 matrix and the determinants of its Hadamard powers. When viewed in the right way, the resulting formula looks strikingly similar to an identity

TAYLOR & FRANCIS INC2022

Numerical investigations of 3D CFTs using conformal bootstrap methods

Marten Jan Reehorst

Conformal field theories (CFTs) play a very significant role in modern physics, appearing in such diverse fields as particle physics, condensed matter and statistical physics and in quantum gravity bo

EPFL2020

Two-Way Plots Based On Mixed Traces

Thomas Gsponer

The two-way plot is a well-known tool to visualize the fit of a two-way table. An additive fit can be represented by two sets of parallel traces, whose intersection ordinates equal the fitted values.

Bundesamt für Statistik2002

Covers bases, dimensions, vector spaces, list generators, solution spaces, subspaces, and matrix properties.

Explores matrix operations, rank determination, kernel dimensions, and basis concepts in linear algebra.

Explores the Eigenstate Thermalization Hypothesis in quantum systems, emphasizing the random matrix theory and the behavior of observables in thermal equilibrium.