PlanetMath: simple tensor

(more info)

Math for the people, by the people.

Main Menu

sections Encyclopædia
Papers
Books
Expositions

meta Requests (200)
Orphanage
Unclass'd
Unproven (510)
Corrections (10)
Classification

talkback Polls
Forums
Feedback
Bug Reports

downloads Snapshots
PM Book

information News
Docs
Wiki
ChangeLog
TODO List
Legalese
About

Entry average rating: No information on entry rating

simple tensor

(Definition)

The tensor product $U \otimes V$ of two vector spaces and is another vector space which is characterised by being universal for bilinear maps on $U \times V$ . As part of this package, there is an operation $\otimes$ on vectors such that $\mathbf{u} \otimes \mathbf{v} \in U \otimes V$ for all $\mathbf{u} \in U$ and $\mathbf{v} \in V$ , and the primary subject of this article is the image of that operation.

Definition 1 The element $\mathbf{w} \in U \otimes V$ is said to be a simple tensor if there exist $\mathbf{u} \in U$ and $\mathbf{v} \in V$ such that $\mathbf{w} = \mathbf{u} \otimes \mathbf{v}$ .

More generally, the element $\mathbf{w} \in W = U_1 \otimes \dotsb \otimes U_k$ is said to be a simple tensor (with respect to the decomposition $U_1 \otimes \dotsb \otimes U_k$ of ) if there exist $\mathbf{u}_i \in U_i$ for $i=1,\dotsc,k$ such that $\mathbf{w} = \mathbf{u}_1 \otimes \dotsb \otimes \mathbf{u}_k$ .

For this definition to be interesting, there must also be tensors which are not simple, and indeed most tensors aren't. In order to illustrate why, it is convenient to consider the tensor product of two finite-dimensional vector spaces $U = \mathcal{K}^m$ and $V = \mathcal{K}^n$ over some field $\mathcal{K}$ . In this case one can let $U \otimes V = \mathcal{K}^{m \times n}$ (the vector space of $m \times n$ matrices), since $\mathcal{K}^{m \times n}$ is isomorphic to any generic construction of $U \otimes V$ and the tensor product of two spaces is anyway only defined up to isomorphism. Furthermore considering elements of and as column vectors, the tensor product of vectors can be defined through

$\displaystyle \mathbf{u} \otimes \mathbf{v} = \mathbf{u} \cdot \mathbf{v}^{\mathrm{T}}$

where $\cdot$ denotes the product of two matrices (in this case an $m \times 1$ matrix by a $1 \times n$ matrix). As a very concrete example of this,

$\displaystyle \begin{pmatrix}u_1 \\ u_2 \\ u_3 \end{pmatrix} \otimes \begin{pma... ...1 & u_2v_2 & u_2v_3 & u_2v_4 \\ u_3v_1 & u_3v_2 & u_3v_3 & u_3v_4 \end{pmatrix}$ .

One reason the simple tensors in $U \otimes V$ cannot exhaust this space (provded $m,n \geqslant 2$ ) is that there are essentially only

degrees of freedom in the choice of a simple tensor, but

dimensions in the space $U \otimes V$ as a whole. Hence

$\displaystyle \mathcal{K}^m \otimes \mathcal{K}^n \neq \left\{ \, \mathbf{u} \o... ...elax\,\, \mathbf{u} \in \mathcal{K}^m, \mathbf{v} \in \mathcal{K}^n \, \right\}$ when $m,n \geqslant 2$ .

How can one to understand the non-simple tensors, then? In general, they are finite sums of simple tensors. One way to see this is from the theorem that $U \otimes V$ has a basis consisting of products of pairs of basis vectors.

Theorem 2 (tensor product basis) Let and be vector spaces over $\mathcal{K}$ with bases $\{\mathbf{e}_i\}_{i \in I}$ and $\{\mathbf{f}_j\}_{j \in J}$ respectively. Then $\{ \mathbf{e}_i \otimes \mathbf{f}_j\}_{(i,j) \in I \times J}$ is a basis for $U \otimes V$ .

Expressing some arbitrary $\mathbf{w} \in U \otimes V$ as a linear combination

$\displaystyle \mathbf{w} = \sum_{r=1}^n \lambda_r(\mathbf{e}_{i_r} \otimes \mathbf{f}_{j_r})$

with respect to such a basis immediately produces the decomposition

$\displaystyle \mathbf{w} = \sum_{r=1}^n (\lambda_r\mathbf{e}_{i_r}) \otimes \mathbf{f}_{j_r}$

as a sum of simple tensors, but this decomposition is often far from optimally short. Let $\mathbf{e}_1 = \left(\begin{smallmatrix}1\\ 0\end{smallmatrix}\right) \in \mathcal{K}^2$ and $\mathbf{e}_2 = \left(\begin{smallmatrix}0\\ 1\end{smallmatrix}\right) \in \mathcal{K}^2$ . The tensor $\mathbf{e}_1 \otimes \mathbf{e}_1 + \mathbf{e}_2 \otimes \mathbf{e}_2 = \left(\begin{smallmatrix}1 & 0 \\ 0 & 1\end{smallmatrix}\right)$ is not simple, but as it happens the tensor $\mathbf{e}_1 \otimes \mathbf{e}_1 + \mathbf{e}_1 \otimes \mathbf{e}_2 + \mathb... ...llmatrix}\right) \otimes \left(\begin{smallmatrix}1\\ 1\end{smallmatrix}\right)$ is simple. In general it is not trivial to find the simplest way of expressing a tensor as a sum of simple tensors, so there is a name for the length of the shortest such sum.

Definition 3 The rank of a tensor $\mathbf{w}$ is the smallest natural number

such that $\mathbf{w} = \mathbf{w}_1 + \dotsb + \mathbf{w}_n$ for some set of

simple tensors $\mathbf{w}_1$ , ..., $\mathbf{w}_n$ .

In particular, the zero tensor has rank 0, and all other simple tensors have rank .

Warning. There is an entirely different concept which is also called `the rank of a tensor', namely the number of components (factors) in the tensor product forming the space in which the tensor lives. This latter `rank' concept does not generalise `rank of a matrix'. The `rank' of Definition 3 does generalise `rank of a matrix'. (It also generalises rank of a quadratic form.)

One area where the distinction between simple and non-simple tensors is particularly important is in Quantum Mechanics, because the state space of a pair of quantum systems is in general the tensor product of the state spaces of the component systems. When the combined state is a simple tensor $\mathbf{w} = \mathbf{u} \otimes \mathbf{v}$ , then that state can be understood as though one subsystem has state $\mathbf{u}$ and the other state $\mathbf{v}$ , but when the combined state $\mathbf{w}$ is a non-simple tensor $\mathbf{u}_1 \otimes \mathbf{v}_1 + \mathbf{u}_2 \otimes \mathbf{v}_2$ then the full system cannot be understood by considering the two subsystems in isolation, even if there is no apparent interaction between them. This situation is often described by saying that the two subsystems are entangled, or using phrases such as “either is in state $\mathbf{u}_1$ and is in state $\mathbf{v}_1$ , or else is in state $\mathbf{u}_2$ and is in state $\mathbf{v}_2$ .” Entanglement is an important part of that which makes quantum systems different from probabilistic classical systems. The physical interpretations are often mind-boggling, but the mathematical meaning is no more mysterious than `non-simple tensor'.

Entanglement can also be a useful concept for understanding pure mathematics. One reason that the comultiplication $\Delta\colon C \longrightarrow C \otimes C$ of a coalgebra cannot simply be replaced in the definition by two maps $\Delta_L,\Delta_R\colon C \longrightarrow C$ that compute the `left' and `right' parts of $\Delta$ is that value of $\Delta$ may be entangled, in which case one left part $\Delta_L(c)$ and one right part $\Delta_R(c)$ cannot fully encode $\Delta(c)$ .

"simple tensor" is owned by lars_h.

(view preamble)