PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
tensor product basis (Theorem)

The following theorem describes a basis of the tensor product of two vector spaces, in terms of given bases of the component spaces. In passing, it also gives a construction of this tensor product. The exact same method can be used also for free modules over a commutative ring with unit.

Theorem. Let $ U$ and $ V$ be vector spaces over a field $ \mathcal{K}$ with bases

$\displaystyle \{\mathbf{e}_i\}_{i \in I}$   and$\displaystyle \quad \{\mathbf{f}_j\}_{j \in J} $
respectively. Then
$\displaystyle \{ \mathbf{e}_i \otimes \mathbf{f}_j\}_{(i,j) \in I \times J}$ (1)

is a basis for the tensor product space $ U \otimes V$.
Proof. Let
$\displaystyle W = \left\{ \, \psi\colon I \times J \longrightarrow \mathcal{K} ... ...\bigl( \mathcal{K}\setminus \{0\} \bigr) \text{ is finite} \, \right\}\text{;} $
this set is obviously a $ \mathcal{K}$-vector-space under pointwise addition and multiplication by scalar (see also this article). Let $ p\colon U \times V \longrightarrow W$ be the bilinear map which satisfies
$\displaystyle p(\mathbf{e}_i,\mathbf{f}_j)(k,l) = \begin{cases}1& \text{if \(i=k\) and \(j=l\),}\\ 0& \text{otherwise} \end{cases}$ (2)

for all $ i,k \in I$ and $ j,l \in J$, i.e., $ p(\mathbf{e}_i,\mathbf{f}_j) \in W$ is the characteristic function of $ \bigl\{(i,j)\bigr\}$. The reasons (2) uniquely defines $ p$ on the whole of $ U \times V$ are that $ \{\mathbf{e}_i\}_{i \in I}$ is a basis of $ U$, $ \{\mathbf{f}_i\}_{j \in J}$ is a basis of $ V$, and $ p$ is bilinear.

Observe that

$\displaystyle \bigl\{ p(\mathbf{e}_i,\mathbf{f}_j) \bigr\}_{(i,j) \in I \times J} $
is a basis of $ W$. Since one may always define a linear map by giving its values on the basis elements, this implies that there for every $ \mathcal{K}$-vector-space $ X$ and every map $ \gamma\colon U \times V \longrightarrow X$ exists a unique linear map $ \widehat{\gamma}\colon W \longrightarrow X$ such that
$\displaystyle \widehat{\gamma}\bigl( p(\mathbf{e}_i,\mathbf{f}_j) \bigr) = \gamma(\mathbf{e}_i,\mathbf{f}_j)$   for all $ i \in I$ and $ j \in J$.
For $ \gamma$ that are bilinear it holds for arbitrary $ \mathbf{u} = \sum_{i \in I'} u_i\mathbf{e}_i \in U$ and $ \mathbf{v} = \sum_{j \in J'} v_j\mathbf{f}_j \in V$ that $ \gamma(\mathbf{u},\mathbf{v}) = (\widehat{\gamma} \circ\nobreak p)(\mathbf{u},\mathbf{v})$, since
\begin{multline*} \gamma(\mathbf{u},\mathbf{v}) = \gamma\biggl( \sum_{i \in I'} ... ... \widehat{\gamma}\bigl( p(\mathbf{u},\mathbf{v}) \bigr) \text{.} \end{multline*}

As this is the defining property of the tensor product $ U \otimes V$ however, it follows that $ W$ is (an incarnation of) this tensor product, with $ \mathbf{u} \otimes \mathbf{v} := p(\mathbf{u},\mathbf{v})$. Hence the claim in the theorem is equivalent to the observation about the basis of $ W$. $ \qedsymbol$



"tensor product basis" is owned by lars_h.
(view preamble | get metadata)

View style:

See Also: tensor product, free vector space over a set

Other names:  basis construction of tensor product
Log in to rate this entry.
(view current ratings)

Cross-references: equivalent, defining property, map, implies, linear map, bilinear, characteristic function, bilinear map, scalar, multiplication, pointwise addition, field, unit, commutative ring, free modules, vector spaces, basis
There is 1 reference to this entry.

This is version 8 of tensor product basis, born on 2005-07-25, modified 2007-09-01.
Object id is 7254, canonical name is TensorProductBasis.
Accessed 3017 times total.

Classification:
AMS MSC15A69 (Linear and multilinear algebra; matrix theory :: Multilinear algebra, tensor products)

Pending Errata and Addenda
None.
[ View all 5 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)