Inmathematics, thetensor product of twovector spaces and (over the samefield) is a vector space to which is associated abilinear map that maps a pair to an element of denoted.[1]
An element of the form is called thetensor product of and. An element of is atensor, and the tensor product of two vectors is sometimes called anelementary tensor or adecomposable tensor. The elementary tensorsspan in the sense that every element of is a sum of elementary tensors. Ifbases are given for and, a basis of is formed by all tensor products of a basis element of and a basis element of.
The tensor product of two vector spaces captures the properties of all bilinear maps in the sense that a bilinear map from into another vector space factors uniquely through alinear map (see§ Universal property), i.e. the bilinear map is associated to a unique linear map from the tensor product to.
Thetensor product of two vector spaces is a vector space that is definedup to anisomorphism. There are several equivalent ways to define it. Most consist of defining explicitly a vector space that is called a tensor product, and, generally, the equivalence proof results almost immediately from the basic properties of the vector spaces that are so defined.
The tensor product can also be defined through auniversal property; see§ Universal property, below. As for every universal property, allobjects that satisfy the property are isomorphic through a unique isomorphism that is compatible with the universal property. When this definition is used, the other definitions may be viewed as constructions of objects satisfying the universal property and as proofs that there are objects satisfying the universal property, that is that tensor products exist.
Thetensor product ofV andW is a vector space that has as a basis the set of all with and. This definition can be formalized in the following way (this formalization is rarely used in practice, as the preceding informal definition is generally sufficient): is the set of thefunctions from theCartesian product toF that have a finite number of nonzero values. Thepointwise operations make a vector space. The function that maps to1 and the other elements of to0 is denoted.
The set is then straightforwardly a basis of, which is called thetensor product of the bases and.
We can equivalently define to be the set ofbilinear forms on that are nonzero at only a finite number of elements of. To see this, given and a bilinear form, we can decompose and in the bases and as:where only a finite number of's and's are nonzero, and find by the bilinearity of that:
Hence, we see that the value of for any is uniquely and totally determined by the values that it takes on. This lets us extend the maps defined on as before into bilinear maps , by letting:
Then we can express any bilinear form as a (potentially infinite) formal linear combination of the maps according to:making these maps similar to aSchauder basis for the vector space of all bilinear forms on. To instead have it be a proper Hamelbasis, it only remains to add the requirement that is nonzero at an only a finite number of elements of, and consider the subspace of such maps instead.
In either construction, thetensor product of two vectors is defined from their decomposition on the bases. More precisely, taking the basis decompositions of and as before:
This definition is quite clearly derived from the coefficients of in the expansion by bilinearity of using the bases and, as done above. It is then straightforward to verify that with this definition, the map is a bilinear map from to satisfying theuniversal property that any construction of the tensor product satisfies (see below).
If arranged into a rectangular array, thecoordinate vector of is theouter product of the coordinate vectors of and. Therefore, the tensor product is a generalization of the outer product, that is, an abstraction of it beyond coordinate vectors.
A limitation of this definition of the tensor product is that, if one changes bases, a different tensor product is defined. However, the decomposition on one basis of the elements of the other basis defines acanonical isomorphism between the two tensor products of vector spaces, which allows identifying them. Also, contrarily to the two following alternative definitions, this definition cannot be extended into a definition of thetensor product of modules over aring.
One considers first a vector spaceL that has theCartesian product as abasis. That is, the basis elements ofL are thepairs with and. To get such a vector space, one can define it as the vector space of thefunctions that have a finite number of nonzero values and identifying with the function that takes the value1 on and0 otherwise.
LetR be thelinear subspace ofL that is spanned by the relations that the tensor product must satisfy. More precisely,R isspanned by the elements of one of the forms:
where, and.
Then, the tensor product is defined as thequotient space:
and the image of in this quotient is denoted.
It is straightforward to prove that the result of this construction satisfies theuniversal property considered below. (A very similar construction can be used to define thetensor product of modules.)
Universal property of tensor product: ifh is bilinear, there is a unique linear map~h that makes the diagramcommutative (that is,h =~h ∘φ).
In this section, theuniversal property satisfied by the tensor product is described. As for every universal property, two objects that satisfy the property are related by a uniqueisomorphism. It follows that this is a (non-constructive) way to define the tensor product of two vector spaces. In this context, the preceding constructions of tensor products may be viewed as proofs of existence of the tensor product so defined.
A consequence of this approach is that every property of the tensor product can be deduced from the universal property, and that, in practice, one may forget the method that has been used to prove its existence.
The "universal-property definition" of the tensor product of two vector spaces is the following (recall that abilinear map is a function that isseparatelylinear in each of its arguments):
Thetensor product of two vector spacesV andW is a vector space denoted as, together with a bilinear map from to, such that, for every bilinear map, there is aunique linear map, such that (that is, for every and).
Like the universal property above, the following characterization may also be used to determine whether or not a given vector space and given bilinear map form a tensor product.[2]
Theorem—Let, and be complex vector spaces and let be a bilinear map. Then is a tensor product of and if and only if[2] the image of spans all of (that is,), and also and are-linearly disjoint, which by definition means that for all positive integers and all elements and such that,
Equivalently, and are-linearly disjoint if and only if for all linearly independent sequences in and all linearly independent sequences in, the vectors are linearly independent.
For example, it follows immediately that if and, where and are positive integers, then one may set and define the bilinear map asto form the tensor product of and.[3] Often, this map is denoted by so that
As another example, suppose that is the vector space of all complex-valued functions on a set with addition and scalar multiplication defined pointwise (meaning that is the map and is the map). Let and be any sets and for any and, let denote the function defined by. If and are vector subspaces then the vector subspace of together with the bilinear map:form a tensor product of and.[3]
The tensor product of two vector spaces and iscommutative in the sense that there is a canonical isomorphism:
that maps to.
On the other hand, even when, the tensor product of vectors is not commutative; that is, in general.
The map from to itself induces a linearautomorphism that is called abraiding map. More generally and as usual (seetensor algebra), let denote the tensor product ofn copies of the vector spaceV. For everypermutations of the firstn positive integers, the map:
induces a linear automorphism of, which is called a braiding map.
By choosing bases of all vector spaces involved, the linear mapsf andg can be represented bymatrices. Then, depending on how the tensor is vectorized, the matrix describing the tensor product is theKronecker product of the two matrices. For example, ifV,X,W, andU above are all two-dimensional and bases have been fixed for all of them, andf andg are given by the matrices:respectively, then the tensor product of these two matrices is:
The resultant rank is at most 4, and thus the resultant dimension is 4.rank here denotes thetensor rank i.e. the number of requisite indices (while thematrix rank counts the number of degrees of freedom in the resulting array)..
Adyadic product is the special case of the tensor product between two vectors of the same dimension.
For non-negative integersr ands a typetensor on a vector spaceV is an element of:Here is thedual vector space (which consists of alllinear mapsf fromV to the ground fieldK).
There is a product map, called the(tensor) product of tensors:[5]
It is defined by grouping all occurring "factors"V together: writing for an element ofV and for an element of the dual space:
IfV is finite dimensional, then picking a basis ofV and the correspondingdual basis of naturally induces a basis of (this basis is described in thearticle on Kronecker products). In terms of these bases, thecomponents of a (tensor) product of two (or more)tensors can be computed. For example, ifF andG are twocovariant tensors of ordersm andn respectively (i.e. and), then the components of their tensor product are given by:[6]
Thus, the components of the tensor product of two tensors are the ordinary product of the components of each tensor. Another example: letU be a tensor of type(1, 1) with components, and letV be a tensor of type with components. Then:and:
Tensors equipped with their product operation form analgebra, called thetensor algebra.
For tensors of type(1, 1) there is a canonicalevaluation map:defined by its action on pure tensors:
More generally, for tensors of type, withr,s > 0, there is a map, calledtensor contraction:(The copies of and on which this map is to be applied must be specified.)
On the other hand, if isfinite-dimensional, there is a canonical map in the other direction (called thecoevaluation map):where is any basis of, and is itsdual basis. This map does not depend on the choice of basis.[7]
The interplay of evaluation and coevaluation can be used to characterize finite-dimensional vector spaces without referring to bases.[8]
The tensor product may be naturally viewed as a module for theLie algebra by means of the diagonal action: for simplicity let us assume, then, for each,where is thetranspose ofu, that is, in terms of the obvious pairing on,
There is a canonical isomorphism given by:
Under this isomorphism, everyu in may be first viewed as an endomorphism of and then viewed as an endomorphism of. In fact it is theadjoint representationad(u) of.
Given two finite dimensional vector spacesU,V over the same fieldK, denote thedual space ofU asU*, and theK-vector space of all linear maps fromU toV asHom(U,V). There is an isomorphism:defined by an action of the pure tensor on an element of,
This result implies:which automatically gives the important fact that forms a basis of where are bases ofU andV.
Furthermore, given three vector spacesU,V,W the tensor product is linked to the vector space ofall linear maps, as follows:This is an example ofadjoint functors: the tensor product is "left adjoint" to Hom.
The tensor product of twomodulesA andB over acommutativeringR is defined in exactly the same way as the tensor product of vector spaces over a field:where now is thefreeR-module generated by the cartesian product andG is theR-module generated bythese relations.
More generally, the tensor product can be defined even if the ring isnon-commutative. In this caseA has to be a right-R-module andB is a left-R-module, and instead of the last two relations above, the relation:is imposed. IfR is non-commutative, this is no longer anR-module, but just anabelian group.
The universal property also carries over, slightly modified: the map defined by is amiddle linear map (referred to as "the canonical middle linear map"[9]); that is, it satisfies:[10]
The first two properties makeφ a bilinear map of theabelian group. For any middle linear map of, a unique group homomorphismf of satisfies, and this property determines within group isomorphism. See themain article for details.
Tensor product of modules over a non-commutative ring
LetA be a rightR-module andB be a leftR-module. Then the tensor product ofA andB is an abelian group defined by:where is afree abelian group over and G is the subgroup of generated by relations:
The universal property can be stated as follows. LetG be an abelian group with a map that is bilinear, in the sense that:
Then there is a unique map such that for all and.
Furthermore, we can give a module structure under some extra conditions:
IfA is a (S,R)-bimodule, then is a leftS-module, where.
IfB is a (R,S)-bimodule, then is a rightS-module, where.
IfA is a (S,R)-bimodule andB is a (R,T)-bimodule, then is a (S,T)-bimodule, where the left and right actions are defined in the same way as the previous two examples.
IfR is a commutative ring, thenA andB are (R,R)-bimodules where and. By 3), we can conclude is a (R,R)-bimodule.
For vector spaces, the tensor product is quickly computed since bases ofV ofW immediately determine a basis of, as was mentioned above. For modules over a general (commutative) ring, not every module is free. For example,Z/nZ is not a free abelian group (Z-module). The tensor product withZ/nZ is given by:
More generally, given apresentation of someR-moduleM, that is, a number of generators together with relations:the tensor product can be computed as the followingcokernel:
Here, and the map is determined by sending some in thejth copy of to (in). Colloquially, this may be rephrased by saying that a presentation ofM gives rise to a presentation of. This is referred to by saying that the tensor product is aright exact functor. It is not in general left exact, that is, given an injective map ofR-modules, the tensor product:is not usually injective. For example, tensoring the (injective) map given by multiplication withn,n :Z →Z withZ/nZ yields the zero map0 :Z/nZ →Z/nZ, which is not injective. HigherTor functors measure the defect of the tensor product being not left exact. All higher Tor functors are assembled in thederived tensor product.
LetR be a commutative ring. The tensor product ofR-modules applies, in particular, ifA andB areR-algebras. In this case, the tensor product is anR-algebra itself by putting:For example:
A particular example is whenA andB are fields containing a common subfieldR. Thetensor product of fields is closely related toGalois theory: if, say,A =R[x] /f(x), wheref is someirreducible polynomial with coefficients inR, the tensor product can be calculated as:where nowf is interpreted as the same polynomial, but with its coefficients regarded as elements ofB. In the larger fieldB, the polynomial may become reducible, which brings in Galois theory. For example, ifA =B is aGalois extension ofR, then:is isomorphic (as anA-algebra) to the.
Squarematrices with entries in afield representlinear maps ofvector spaces, say, and thus linear maps ofprojective spaces over. If isnonsingular then iswell-defined everywhere, and theeigenvectors of correspond to the fixed points of. Theeigenconfiguration of consists of points in, provided is generic and isalgebraically closed. The fixed points of nonlinear maps are the eigenvectors of tensors. Let be a-dimensional tensor of format with entries lying in an algebraically closed field ofcharacteristic zero. Such a tensor definespolynomial maps and with coordinates:
Thus each of the coordinates of is ahomogeneous polynomial of degree in. The eigenvectors of are the solutions of the constraint:and the eigenconfiguration is given by thevariety of theminors of this matrix.[11]
Hilbert spaces generalize finite-dimensional vector spaces to arbitrary dimensions. There isan analogous operation, also called the "tensor product," that makes Hilbert spaces asymmetric monoidal category. It is essentially constructed as themetric space completion of the algebraic tensor product discussed above. However, it does not satisfy the obvious analogue of the universal property defining tensor products;[12] the morphisms for that property must be restricted toHilbert–Schmidt operators.[13]
In situations where the imposition of an inner product is inappropriate, one can still attempt to complete the algebraic tensor product, as atopological tensor product. However, such a construction is no longer uniquely specified: in many cases, there are multiple natural topologies on the algebraic tensor product.
Some vector spaces can be decomposed intodirect sums of subspaces. In such cases, the tensor product of two spaces can be decomposed into sums of products of the subspaces (in analogy to the way that multiplication distributes over addition).
Vector spaces endowed with an additional multiplicative structure are calledalgebras. The tensor product of such algebras is described by theLittlewood–Richardson rule.
The most general setting for the tensor product is themonoidal category. It captures the algebraic essence of tensoring, without making any specific reference to what is being tensored. Thus, all tensor products can be expressed as an application of the monoidal category to some particular setting, acting on some particular objects.
The exterior algebra is constructed from theexterior product. Given a vector spaceV, the exterior product is defined as:
When the underlying field ofV does not have characteristic 2, then this definition is equivalent to:
The image of in the exterior product is usually denoted and satisfies, by construction,. Similar constructions are possible for (n factors), giving rise to, thenthexterior power ofV. The latter notion is the basis ofdifferentialn-forms.
The symmetric algebra is constructed in a similar manner, from thesymmetric product:
More generally:
That is, in the symmetric algebra two adjacent vectors (and therefore all of them) can be interchanged. The resulting objects are calledsymmetric tensors.
Array programming languages may have this pattern built in. For example, inAPL the tensor product is expressed as○.× (for exampleA ○.× B orA ○.× B ○.× C). InJ the tensor product is the dyadic form of*/ (for examplea */ b ora */ b */ c).
J's treatment also allows the representation of some tensor fields, asa andb may be functions instead of constants. This product of two functions is a derived function, and ifa andb aredifferentiable, thena */ b is differentiable.
However, these kinds of notation are not universally present in array languages. Other array languages may require explicit treatment of indices (for example,MATLAB), and/or may not supporthigher-order functions such as theJacobian derivative (for example,Fortran/APL).
^Hazewinkel, Michiel; Gubareni, Nadezhda Mikhaĭlovna; Gubareni, Nadiya; Kirichenko, Vladimir V. (2004).Algebras, rings and modules. Springer. p. 100.ISBN978-1-4020-2690-4.
^Bourbaki (1989), p. 244 defines the usage "tensor product ofx andy", elements of the respective modules.
^Analogous formulas also hold forcontravariant tensors, as well as tensors of mixed variance. Although in many cases such as when there is aninner product defined, the distinction is irrelevant.
^Chen, Jungkai Alfred (Spring 2004),"Tensor product"(PDF),Advanced Algebra II (lecture notes), National Taiwan University,archived(PDF) from the original on 2016-03-04{{citation}}: CS1 maint: location missing publisher (link)