logo

Universal Properties of Tensor Products 📂Linear Algebra

Universal Properties of Tensor Products

Buildup1

Given a finite-dimensional vector space V1,,VrV_{1}, \dots, V_{r}. If ni=dimVin_{i} = \dim V_{i}, and we select a basis for each vector space, we obtain the following coordinate vector as a bijective function fif_{i}.

fi:ViCnivi(ai1,,aini) \begin{align*} f _{i}: & V_{i} \to \mathbb{C}^{n_{i}} \\ & v_{i} \mapsto (a_{i1}, \dots, a_{i n_{i}}) \end{align*}

From this, the following multilinear transformation ff is naturally defined.

f:V1××VrV1Vr(v1,,vr)v1vr=(j1,,jr)(i=1raiji)ej1ejr \begin{align*} f : V_{1} \times \cdots \times V_{r} &\to V_{1} \otimes \cdots \otimes V_{r} \\ (v_{1}, \dots, v_{r}) &\mapsto v_{1} \otimes \cdots \otimes v_{r} = \sum_{(j_{1}, \dots, j_{r})}\left( \prod_{i=1}^{r} a_{ij_{i}} \right) e_{j_{1}} \otimes \cdots \otimes e_{j_{r}} \end{align*}

Here V1V2V_{1} \otimes V_{2} is the tensor product of vector spaces, v1v2v_{1} \otimes v_{2} is a product vector.

Theorem

Let’s say a multilinear transformation ϕ\phi is given for vector space V1,,Vr,WV_{1}, \dots, V_{r}, W.

ϕ:V1××VrW \phi : V_{1} \times \cdots \times V_{r} \to W

Then there exists a unique linear transformation ψ:V1VrW\psi : V_{1} \otimes \cdots \otimes V_{r} \to W that satisfies the following.

ψ(v1vr)=ϕ(v1,,vr),viVi,i \psi (v_{1} \otimes \cdots \otimes v_{r}) = \phi (v_{1}, \dots, v_{r}),\quad \forall v_{i} \in V_{i},\quad \forall i

Proof

Let’s call the basis of ViV_{i} as {eji}1jini\left\{ e_{j_{i}} \right\}_{1 \le j_{i} \le n_{i}}. Let’s define ψ:V1VrW\psi : V_{1} \otimes \cdots \otimes V_{r} \to W as the following mapping.

ψ(1jiniaj1,,jrej1ejr)=1jiniaj1,,jrϕ(ej1,,ejr) \psi \left( \sum\limits_{1 \le j_{i} \le n_{i}} a_{j_{1},\dots,j_{r}} e_{j_{1}} \otimes \cdots \otimes e_{j_{r}} \right) = \sum\limits_{1 \le j_{i} \le n_{i}} a_{j_{1},\dots,j_{r}} \phi ( e_{j_{1}}, \dots, e_{j_{r}})

Since ϕ\phi is multilinear, the following holds for vi=1jinivi(ji)ejiv_{i} = \sum_{1 \le j_{i} \le n_{i}} v_{i}(j_{i})e_{j_{i}}.

ϕ(v1,,vr)=1jini(i=1rvi(ji))ϕ(ej1,,ejr)=ψ(1jini(i=1rvi(ji))ej1ejr)=ψ((1j1n1v1(j1)ej1)(1jrn1v1(jr)ejr))=ψ(v1vr) \begin{align*} \phi (v_{1}, \dots, v_{r}) &= \sum\limits_{1 \le j_{i} \le n_{i}} \left( \prod_{i=1}^{r} v_{i}(j_{i}) \right) \phi (e_{j_{1}}, \dots, e_{j_{r}}) \\ &= \psi\left( \sum\limits_{1 \le j_{i} \le n_{i}} \left( \prod_{i=1}^{r} v_{i}(j_{i}) \right) e_{j_{1}} \otimes \cdots \otimes e_{j_{r}} \right) \\ &= \psi\left( \left( \sum\limits_{1 \le j_{1} \le n_{1}} v_{1}(j_{1})e_{j_{1}} \right) \otimes \cdots \otimes \left( \sum\limits_{1 \le j_{r} \le n_{1}} v_{1}(j_{r}) e_{j_{r}} \right)\right) \\ &= \psi\left( v_{1} \otimes \cdots \otimes v_{r} \right) \\ \end{align*}

The third equality is due to the definition of product vector. Assuming there exists another ψ\psi^{\prime} that satisfies this, it is trivially unique since ψψ=0\psi - \psi^{\prime} = 0.

See Also


  1. 김영훈·허재성, 양자 정보 이론 (2020), p33-35 ↩︎