This article assumes an understanding of the tensor product of vector spaces without chosen bases. An introduction to the nature and significance of tensors in a broad context can be found in the main Tensor article.
Given a finite set {V1, ..., Vn} of vector spaces over a common fieldF, one may form their tensor productV1 ⊗ ... ⊗ Vn, an element of which is termed a tensor.
A tensor on the vector spaceV is then defined to be an element of (i.e., a vector in) a vector space of the form:
where V∗ is the dual space of V.
If there are m copies of V and n copies of V∗ in our product, the tensor is said to be of type (m, n) and contravariant of order m and covariant of order n and of total orderm + n. The tensors of order zero are just the scalars (elements of the field F), those of contravariant order 1 are the vectors in V, and those of covariant order 1 are the one-forms in V∗ (for this reason, the elements of the last two spaces are often called the contravariant and covariant vectors). The space of all tensors of type (m, n) is denoted
Example 2. A bilinear form on a real vector space V, corresponds in a natural way to a type (0, 2) tensor in An example of such a bilinear form may be defined,[clarification needed] termed the associated metric tensor, and is usually denoted g.
A simple tensor (also called a tensor of rank one, elementary tensor or decomposable tensor[1]) is a tensor that can be written as a product of tensors of the form
where a, b, ..., d are nonzero and in V or V∗ – that is, if the tensor is nonzero and completely factorizable. Every tensor can be expressed as a sum of simple tensors. The rank of a tensorT is the minimum number of simple tensors that sum to T.[2]
The zero tensor has rank zero. A nonzero order 0 or 1 tensor always has rank 1. The rank of a non-zero order 2 or higher tensor is less than or equal to the product of the dimensions of all but the highest-dimensioned vectors in (a sum of products of) which the tensor can be expressed, which is dn−1 when each product is of n vectors from a finite-dimensional vector space of dimension d.
The term rank of a tensor extends the notion of the rank of a matrix in linear algebra, although the term is also often used to mean the order (or degree) of a tensor. The rank of a matrix is the minimum number of column vectors needed to span the range of the matrix. A matrix thus has rank one if it can be written as an outer product of two nonzero vectors:
The rank of a matrix A is the smallest number of such outer products that can be summed to produce it:
In indices, a tensor of rank 1 is a tensor of the form
The rank of a tensor of order 2 agrees with the rank when the tensor is regarded as a matrix,[3] and can be determined from Gaussian elimination for instance. The rank of an order 3 or higher tensor is however often very difficult to determine, and low rank decompositions of tensors are sometimes of great practical interest.[4] In fact, the problem of finding the rank of an order 3 tensor over any finite field is NP-Complete, and over the rationals, is NP-Hard.[5] Computational tasks such as the efficient multiplication of matrices and the efficient evaluation of polynomials can be recast as the problem of simultaneously evaluating a set of bilinear forms
for given inputs xi and yj. If a low-rank decomposition of the tensor T is known, then an efficient evaluation strategy is known.[6]
Universal property
The space can be characterized by a universal property in terms of multilinear mappings. Amongst the advantages of this approach are that it gives a way to show that many linear mappings are "natural" or "geometric" (in other words are independent of any choice of basis). Explicit computational information can then be written down using bases, and this order of priorities can be more convenient than proving a formula gives rise to a natural mapping. Another aspect is that tensor products are not used only for free modules, and the "universal" approach carries over more easily to more general situations.
A scalar-valued function on a Cartesian product (or direct sum) of vector spaces
is multilinear if it is linear in each argument. The space of all multilinear mappings from V1 × ... × VN to W is denoted LN(V1, ..., VN; W). When N = 1, a multilinear mapping is just an ordinary linear mapping, and the space of all linear mappings from V to W is denoted L(V; W).
The universal characterization of the tensor product implies that, for each multilinear function
(where W can represent the field of scalars, a vector space, or a tensor space) there exists a unique linear function
such that
for all vi in V and αi in V∗.
Each V in the definition of the tensor corresponds to a V∗ inside the argument of the linear maps, and vice versa. (Note that in the former case, there are m copies of V and n copies of V∗, and in the latter case vice versa). In particular, one has