Tensor product








Concept in linear algebra, generalized throughout mathematics


In mathematics, the tensor product VW of two vector spaces V and W (over the same field) is itself a vector space, endowed with the operation of bilinear composition, denoted by , from ordered pairs in the Cartesian product V × W onto VW in a way that generalizes the outer product. The tensor product of V and W is the vector space generated by the symbols vw, with vV and wW, in which the relations of bilinearity are imposed for the product operation , and no other relations are assumed to hold. The tensor product space is thus the "freest" (or most general) such vector space, in the sense of having the fewest constraints.


The tensor product of (finite dimensional) vector spaces has dimension equal to the product of the dimensions of the two factors:


dim⁡(V⊗W)=dim⁡dim⁡W.{displaystyle dim(Votimes W)=dim Vtimes dim W.}{displaystyle dim(Votimes W)=dim Vtimes dim W.}

In particular, this distinguishes the tensor product from the direct sum vector space, whose dimension is the sum of the dimensions of the two summands:


dim⁡(V⊕W)=dim⁡V+dim⁡W.{displaystyle dim(Voplus W)=dim V+dim W.}{displaystyle dim(Voplus W)=dim V+dim W.}

More generally, the tensor product can be extended to other categories of mathematical objects in addition to vector spaces, such as to matrices, tensors, algebras, topological vector spaces, and modules. In each such case the tensor product is characterized by a similar universal property: it is the freest bilinear operation. The general concept of a "tensor product" is captured by monoidal categories; that is, the class of all things that have a tensor product is a monoidal category.




Contents






  • 1 Intuitive motivation and the concrete tensor product


  • 2 Baby step toward the abstract tensor product: the free vector space


  • 3 Using the free vector space to "forget" about the basis


  • 4 The definition of the abstract tensor product


  • 5 Properties


    • 5.1 Notation


    • 5.2 Dimension


    • 5.3 Tensor product of linear maps


    • 5.4 Universal property


    • 5.5 Tensor powers and braiding




  • 6 Product of tensors


  • 7 Relation to dual space


    • 7.1 Tensor product vs. Hom


    • 7.2 Adjoint representation




  • 8 Tensor products of modules over a ring


    • 8.1 Tensor product of modules over a non-commutative ring


    • 8.2 Computing the tensor product




  • 9 Tensor product of algebras


  • 10 Eigenconfigurations of tensors


  • 11 Other examples of tensor products


    • 11.1 Tensor product of Hilbert spaces


    • 11.2 Topological tensor product


    • 11.3 Tensor product of graded vector spaces


    • 11.4 Tensor product of representations


    • 11.5 Tensor product of quadratic forms


    • 11.6 Tensor product of multilinear forms


    • 11.7 Tensor product of sheaves of modules


    • 11.8 Tensor product of line bundles


    • 11.9 Tensor product of fields


    • 11.10 Tensor product of graphs


    • 11.11 Monoidal categories




  • 12 Quotient algebras


  • 13 Tensor product in programming


    • 13.1 Array programming languages




  • 14 See also


  • 15 Notes


  • 16 References





Intuitive motivation and the concrete tensor product


The intuitive motivation for the tensor product relies on the concept of tensors more generally. In particular, a tensor is an object which can be considered a special type of multilinear map, which takes in a certain number of vectors (its order) and outputs a scalar. Such objects are useful in a number of areas of application, such as Riemannian geometry, famous for its use in Albert Einstein's general theory of relativity in modern physics, where the metric tensor is a fundamental concept: in particular, the metric tensor takes in two vectors, conceived of roughly as small arrows emanating from a specific point within a curved space, or manifold, and returns a local dot product of them relative to that particular point—an operation which encodes roughly the vectors' lengths as well as the angle between them. As the dot product is a scalar, the metric tensor is thus seen to deserve its name. There is one metric tensor at each point of the manifold, and variation in the metric tensor thus encodes how that distance and angle concepts, and so the laws of analytic geometry, vary throughout the manifold.


One can think of the tensor product of two vector spaces, V{displaystyle V}V and W{displaystyle W}W as representing the set of all tensors that take a vector from V{displaystyle V}V and W{displaystyle W}W and output a scalar within their common base field (and thus can only be defined if they have such a base field). The two spaces may be the same—in the above they are vectors in the tangent space at a point: roughly the flat space a tiny piece of the manifold most "looks like" when you zoom very, very close into a particular point therein, and thus the metric tensor lives in the tensor product of that space with itself. But they may also be different.


If we have a basis for the vector spaces, and the vector space is finite-dimensional, we can represent the vectors in terms of components under those basis vectors:


v=[v1v2⋮vn], w=[w1w2⋮wm].{displaystyle mathbf {v} ={begin{bmatrix}v_{1}\v_{2}\vdots \v_{n}end{bmatrix}}, mathbf {w} ={begin{bmatrix}w_{1}\w_{2}\vdots \w_{m}end{bmatrix}}.}{displaystyle mathbf {v} ={begin{bmatrix}v_{1}\v_{2}\vdots \v_{n}end{bmatrix}}, mathbf {w} ={begin{bmatrix}w_{1}\w_{2}\vdots \w_{m}end{bmatrix}}.}

where each notation stands for the sum v=v1e1+v2e2+⋯+vnen{displaystyle mathbf {v} =v_{1}mathbf {e} _{1}+v_{2}mathbf {e} _{2}+cdots +v_{n}mathbf {e} _{n}}{displaystyle mathbf {v} =v_{1}mathbf {e} _{1}+v_{2}mathbf {e} _{2}+cdots +v_{n}mathbf {e} _{n}}.


A tensor is then a map T(v,w){displaystyle T(mathbf {v} ,mathbf {w} )}{displaystyle T(mathbf {v} ,mathbf {w} )} that works as above, returning a scalar and is linear in both of its arguments. Such a tensor can be represented using a matrix multiplication:


T(v,w)=vTTw{displaystyle T(mathbf {v} ,mathbf {w} )=mathbf {v} ^{T}mathbf {T} mathbf {w} }{displaystyle T(mathbf {v} ,mathbf {w} )=mathbf {v} ^{T}mathbf {T} mathbf {w} }

where the superscripted T denotes the matrix transpose which sends the vector v{displaystyle mathbf {v} }mathbf {v} to its dual vector.


Given two vectors, we can form a tensor of their own from them rather naturally using the outer product, which is denoted v⊗w{displaystyle mathbf {v} otimes mathbf {w} }{displaystyle mathbf {v} otimes mathbf {w} } and equals vwT{displaystyle mathbf {v} mathbf {w} ^{T}}{displaystyle mathbf {v} mathbf {w} ^{T}}. This tensor comes out as the matrix


v⊗w=[v1w1v1w2⋯v1wmv2w1v2w2⋯v2wm⋮vnw1vnw2⋯vnwm]{displaystyle mathbf {v} otimes mathbf {w} ={begin{bmatrix}v_{1}w_{1}&&v_{1}w_{2}&&cdots &&v_{1}w_{m}\v_{2}w_{1}&&v_{2}w_{2}&&cdots &&v_{2}w_{m}\vdots &&vdots &&ddots &&vdots \v_{n}w_{1}&&v_{n}w_{2}&&cdots &&v_{n}w_{m}end{bmatrix}}}{displaystyle mathbf {v} otimes mathbf {w} ={begin{bmatrix}v_{1}w_{1}&&v_{1}w_{2}&&cdots &&v_{1}w_{m}\v_{2}w_{1}&&v_{2}w_{2}&&cdots &&v_{2}w_{m}\vdots &&vdots &&ddots &&vdots \v_{n}w_{1}&&v_{n}w_{2}&&cdots &&v_{n}w_{m}end{bmatrix}}}

and this matrix corresponds to the tensor by the prior construction, which is reminiscent of how it corresponds to a linear map (by multiplying on one side only). These tensors themselves generate a vector space by adding them together and multiplying them by scalars in the usual ways that we do for matrices and functions, and the collection of all such tensors so formed is the tensor product V⊗W{displaystyle Votimes W}Votimes W of the two vector spaces themselves. In fact, this space is equivalent to the space of maps represented by every possible matrix of the above size, as can be seen by noting that the simple tensor products ei⊗fj{displaystyle mathbf {e} _{i}otimes mathbf {f} _{j}}{displaystyle mathbf {e} _{i}otimes mathbf {f} _{j}} (here fj{displaystyle mathbf {f} _{j}}{displaystyle mathbf {f} _{j}} is the basis of the other vector space, W{displaystyle W}W) have a "1" in the (i,j){displaystyle (i,j)}(i,j)-th position and "0"s everywhere else, which allows them to be multiplied by any number and then added up to get a matrix with arbitrary entries.


The purpose of the succeeding sections is to find a definition that is equivalent to this where it is applicable but which does not require a specific choice of basis and which can also more easily be applied to infinite-dimensional settings where the usual basis concepts (Hamel basis) may be ill-behaved. Not requiring a specific basis is useful from a theoretical point of view since while every vector space has a basis, not all bases are necessarily constructible, and moreover that result itself depends on the acceptance of the axiom of choice which may be rejected in some systems of mathematics. Also, it is useful to find an abstract construction for analysis from the point of view of category theory, the theory of the very zoomed-out "big picture of maths" and how all mathematical objects relate to each other in a very general sense. A very important real-life use for having such a definition can be found in another field of modern physics called quantum mechanics: the tensor product in this form allows us to talk of the wave function of a system of two particles as an abstract Hilbert space vector without having to specify a specific basis of observables.



Baby step toward the abstract tensor product: the free vector space


The first step we will consider involves introducing something which is called a "free vector space" over a given set. The thrust behind this idea basically consists of what we said in the last point: since a tensor T{displaystyle T}T can be written by the double sum


T=∑i=1n∑j=1m(viwj)(ei⊗fj){displaystyle T=sum _{i=1}^{n}sum _{j=1}^{m}(v_{i}w_{j})(mathbf {e} _{i}otimes mathbf {f} _{j})}{displaystyle T=sum _{i=1}^{n}sum _{j=1}^{m}(v_{i}w_{j})(mathbf {e} _{i}otimes mathbf {f} _{j})}

the most natural way to approach this problem is somehow to figure out how we can "forget" about the specific choice of bases e{displaystyle mathbf {e} }mathbf {e} and f{displaystyle mathbf {f} }mathbf {f} that are used here. In mathematics, the way we "forget" about representational details of something is to establish an identification that tells us that two different things which are to be considered representations of the same thing are in fact such, i.e. which, given those says either "yes, they are" or "no, they aren't", and then "lump together" all representations as constituting the "thing represented" without reference to any one in particular by packaging them all together into a single set. In formal terms, we first build an equivalence relation, and then take the quotient set by that relation.


But before we can do that, we first need to develop what we are going to take the equivalence relation over. The way we do that is to approach this the other way around, from the "bottom up": since we are not guaranteed a, at least constructible, basis when starting from arbitrary vector spaces, we might instead try to start by guaranteeing we have one—that is, we will start first by considering a "basis", on its own, as given, and then building the vector space on top. To that end, we accomplish the following: suppose that B{displaystyle B}B is some set, which we could call an abstract basis set. Now consider all formal expressions of the form


v=a1β1+a2β2+⋯+anβn{displaystyle mathbf {v} =a_{1}beta _{1}+a_{2}beta _{2}+cdots +a_{n}beta _{n}}{displaystyle mathbf {v} =a_{1}beta _{1}+a_{2}beta _{2}+cdots +a_{n}beta _{n}}

of arbitrary, but finite, length n{displaystyle n}n and for which aj{displaystyle a_{j}}a_{j} are scalars and βj{displaystyle beta _{j}}beta _{j} are members of B{displaystyle B}B. Intuitively, this is a linear combination of the basis vectors in the usual sense of expanding an element of a vector space. We call this a "formal expression" because technically it is illegal to multiply ajβj{displaystyle a_{j}beta _{j}}{displaystyle a_{j}beta _{j}} since there is no defined multiplication operation by default on an arbitrary set and arbitrary field of scalars. Instead, we will "pretend" (similar to defining the imaginary numbers) that this refers to something, and then will go about manipulating it according to the rules we expect for a vector space, e.g. the sum of two such strings of the same length is


(a1β1+a2β2+⋯+anβn)+(b1β1+b2β2+⋯+bnβn)=(a1+b1)β1+(a2+b2)β2+⋯+(an+bn)βn{displaystyle (a_{1}beta _{1}+a_{2}beta _{2}+cdots +a_{n}beta _{n})+(b_{1}beta _{1}+b_{2}beta _{2}+cdots +b_{n}beta _{n})=(a_{1}+b_{1})beta _{1}+(a_{2}+b_{2})beta _{2}+cdots +(a_{n}+b_{n})beta _{n}}{displaystyle (a_{1}beta _{1}+a_{2}beta _{2}+cdots +a_{n}beta _{n})+(b_{1}beta _{1}+b_{2}beta _{2}+cdots +b_{n}beta _{n})=(a_{1}+b_{1})beta _{1}+(a_{2}+b_{2})beta _{2}+cdots +(a_{n}+b_{n})beta _{n}}

where we have used the associative, commutative, and distributive laws to rearrange the first sum into the second. Continuing this way for scalar multiples and all different-length combinations of vectors allows us to build up a vector addition and scalar multiplication on this set of formal expressions, and we call it the free vector space over B{displaystyle B}B, writing F(B){displaystyle F(B)}{displaystyle F(B)}. Note that the elements of B{displaystyle B}B, considered as length-one formal expressions with coefficient 1 out front, form a Hamel basis for this space.


The tensor product expression is then abstracted by considering that if βj{displaystyle beta _{j}}beta _{j} and γj{displaystyle gamma _{j}}gamma_j represent "abstract basis vectors" from two sets B{displaystyle B}B and G{displaystyle G}G, i.e. that "βj=ej{displaystyle beta _{j}=mathbf {e} _{j}}{displaystyle beta _{j}=mathbf {e} _{j}}" and "γj=fj{displaystyle gamma _{j}=mathbf {f} _{j}}{displaystyle gamma _{j}=mathbf {f} _{j}}", then pairs of these in the Cartesian product G{displaystyle Btimes G}{displaystyle Btimes G}, i.e. i,γj){displaystyle (beta _{i},gamma _{j})}{displaystyle (beta _{i},gamma _{j})} are taken as standing for the tensor products ei⊗fj{displaystyle mathbf {e} _{i}otimes mathbf {f} _{j}}{displaystyle mathbf {e} _{i}otimes mathbf {f} _{j}}. (Note that the tensor products in the expression are in some sense "atomic", i.e. additions and scalar multiplications do not split them up into anything else, so we can replace them with something different without altering the mathematical structure.) With such an identification, we can thus define the tensor product of two free vector spaces F(B){displaystyle F(B)}{displaystyle F(B)} and F(G){displaystyle F(G)}{displaystyle F(G)} as being something (yet to be decided) which is isomorphic to F(B×G){displaystyle F(Btimes G)}{displaystyle F(Btimes G)}.



Using the free vector space to "forget" about the basis


The above definition will actually work for any vector space in which we can specify a basis, since we can just rebuild it as the free vector space over that basis: the above construction exactly mirrors how you represent vectors via the Hamel basis construction by design. In effect, we haven't gained anything ... until we do this.


Since we are assuming we don't actually have access to a basis for each vector space V{displaystyle V}V and W{displaystyle W}W that we in general want to form the tensor product V⊗W{displaystyle Votimes W}Votimes W of, we will instead do the next best thing and in some sense the one thing we are guaranteed able to do, regardless of any concerns or problematics in finding a specific basis: take all of V{displaystyle V}V and W{displaystyle W}W as "basis" to build up the tensors—which corresponds to actually what we did in the last part of the "Intuitive motivation" section where we considered adding together arbitrary outer products v⊗w{displaystyle mathbf {v} otimes mathbf {w} }{displaystyle mathbf {v} otimes mathbf {w} } of arbitrary vectors taken from the two spaces. The only difference here is that if we use the free vector space construction and form the obvious F(V)⊗F(W)=F(V×W){displaystyle F(V)otimes F(W)=F(Vtimes W)}{displaystyle F(V)otimes F(W)=F(Vtimes W)} it will have many redundant versions of what should be the same tensor, i.e. going back to our basisful case if we consider the very specific example where V=W=R2{displaystyle V=W=mathbb {R} ^{2}}{displaystyle V=W=mathbb {R} ^{2}} in the standard basis, which is manageably small yet nontrivial, we may consider that the tensor formed by the vectors v=[03]T{displaystyle mathbf {v} ={begin{bmatrix}0&&3end{bmatrix}}^{T}}{displaystyle mathbf {v} ={begin{bmatrix}0&&3end{bmatrix}}^{T}} and w=[5−3]T{displaystyle mathbf {w} ={begin{bmatrix}5&&-3end{bmatrix}}^{T}}{displaystyle mathbf {w} ={begin{bmatrix}5&&-3end{bmatrix}}^{T}}, i.e.


T:=v⊗w=[0015−9]{displaystyle T:=mathbf {v} otimes mathbf {w} ={begin{bmatrix}0&&0\15&&-9end{bmatrix}}}{displaystyle T:=mathbf {v} otimes mathbf {w} ={begin{bmatrix}0&&0\15&&-9end{bmatrix}}}

could also be represented by other sums, such as the sum using individual basic tensors ei⊗ej{displaystyle mathbf {e} _{i}otimes mathbf {e} _{j}}{displaystyle mathbf {e} _{i}otimes mathbf {e} _{j}}, e.g.


T=0(e1⊗e1)+0(e1⊗e2)+15(e2⊗e1)−9(e2⊗e2).{displaystyle T=0(mathbf {e} _{1}otimes mathbf {e} _{1})+0(mathbf {e} _{1}otimes mathbf {e} _{2})+15(mathbf {e} _{2}otimes mathbf {e} _{1})-9(mathbf {e} _{2}otimes mathbf {e} _{2}).}{displaystyle T=0(mathbf {e} _{1}otimes mathbf {e} _{1})+0(mathbf {e} _{1}otimes mathbf {e} _{2})+15(mathbf {e} _{2}otimes mathbf {e} _{1})-9(mathbf {e} _{2}otimes mathbf {e} _{2}).}

These, while equal expressions in the concrete case, would correspond to distinct elements of the free vector space F(V×W){displaystyle F(Vtimes W)}F(V times W), namely


T=(v,w){displaystyle T=(v,w)}{displaystyle T=(v,w)}

in the first case and


T=0(e1,e1)+0(e1,e2)+15(e2,e1)−9(e2,e2){displaystyle T=0(e_{1},e_{1})+0(e_{1},e_{2})+15(e_{2},e_{1})-9(e_{2},e_{2})}{displaystyle T=0(e_{1},e_{1})+0(e_{1},e_{2})+15(e_{2},e_{1})-9(e_{2},e_{2})}

in the second case. Thus we must condense them—this is where the equivalence relation comes into play. The trick to building it is to note that given any vector v{displaystyle mathbf {v} }mathbf {v} in a vector space, it is always possible to represent it as the sum of two other vectors a{displaystyle mathbf {a} }mathbf {a} and b{displaystyle mathbf {b} }mathbf {b} not equal to the original. If nothing else, let a{displaystyle mathbf {a} }mathbf {a} be any vector and then take b:=v−a{displaystyle mathbf {b} :=mathbf {v} -mathbf {a} }{displaystyle mathbf {b} :=mathbf {v} -mathbf {a} }—which also shows that if we are given one vector and then a second vector, we can write the first vector in terms of the second together with a suitable third vector (indeed in many ways—just consider scalar multiples of the second vector in the same subtraction.).


This is useful to us because the outer product satisfies the following linearity properties, which can be proven by simple algebra on the corresponding matrix expressions (the vectors below are generic, not the example ones above):



(u⊗v)T=(v⊗u){displaystyle (mathbf {u} otimes mathbf {v} )^{T}=(mathbf {v} otimes mathbf {u} )}{displaystyle (mathbf {u} otimes mathbf {v} )^{T}=(mathbf {v} otimes mathbf {u} )}

(v+w)⊗u=v⊗u+w⊗u{displaystyle (mathbf {v} +mathbf {w} )otimes mathbf {u} =mathbf {v} otimes mathbf {u} +mathbf {w} otimes mathbf {u} }{displaystyle (mathbf {v} +mathbf {w} )otimes mathbf {u} =mathbf {v} otimes mathbf {u} +mathbf {w} otimes mathbf {u} }

u⊗(v+w)=u⊗v+u⊗w{displaystyle mathbf {u} otimes (mathbf {v} +mathbf {w} )=mathbf {u} otimes mathbf {v} +mathbf {u} otimes mathbf {w} }{displaystyle mathbf {u} otimes (mathbf {v} +mathbf {w} )=mathbf {u} otimes mathbf {v} +mathbf {u} otimes mathbf {w} }

c(v⊗u)=(cv)⊗u=v⊗(cu){displaystyle c(mathbf {v} otimes mathbf {u} )=(cmathbf {v} )otimes mathbf {u} =mathbf {v} otimes (cmathbf {u} )}{displaystyle c(mathbf {v} otimes mathbf {u} )=(cmathbf {v} )otimes mathbf {u} =mathbf {v} otimes (cmathbf {u} )}


If we want to relate the outer product v⊗w{displaystyle mathbf {v} otimes mathbf {w} }{displaystyle mathbf {v} otimes mathbf {w} } to, say, e1⊗w{displaystyle mathbf {e_{1}} otimes mathbf {w} }{displaystyle mathbf {e_{1}} otimes mathbf {w} }, we can use the first relation above together with a suitable expression of v{displaystyle mathbf {v} }mathbf {v} as a sum of some vector and some scalar multiple of e1{displaystyle mathbf {e_{1}} }mathbf{e_1}.


Equality between two concrete tensors is then obtained if using the above rules will permit us to rearrange one sum of outer products into the other by suitably decomposing vectors—regardless of if we have a set of actual basis vectors. Applying that to our example above, we see that of course we have



v=0e1+3e2{displaystyle mathbf {v} =0mathbf {e} _{1}+3mathbf {e} _{2}}{displaystyle mathbf {v} =0mathbf {e} _{1}+3mathbf {e} _{2}}

w=5e1−3e2{displaystyle mathbf {w} =5mathbf {e} _{1}-3mathbf {e} _{2}}{displaystyle mathbf {w} =5mathbf {e} _{1}-3mathbf {e} _{2}}


for which substitution in


T=v⊗w{displaystyle T=mathbf {v} otimes mathbf {w} }{displaystyle T=mathbf {v} otimes mathbf {w} }

gives us


T=(0e1+3e2)⊗(5e1−3e2){displaystyle T=(0mathbf {e} _{1}+3mathbf {e} _{2})otimes (5mathbf {e} _{1}-3mathbf {e} _{2})}{displaystyle T=(0mathbf {e} _{1}+3mathbf {e} _{2})otimes (5mathbf {e} _{1}-3mathbf {e} _{2})}

and judicious use of the distributivity properties lets us rearrange to the desired form. Likewise, there is a corresponding "mirror" manipulation in terms of the free vector space elements (v,w){displaystyle (v,w)}(v,w) and (e1,e1){displaystyle (e_{1},e_{1})}{displaystyle (e_{1},e_{1})}, (e1,e2){displaystyle (e_{1},e_{2})}{displaystyle (e_{1},e_{2})}, etc, and this finally leads us to the formal definition of the tensor product.



The definition of the abstract tensor product


The abstract tensor product of two vector spaces V{displaystyle V}V and W{displaystyle W}W over a common base field is the quotient vector space


V⊗W:=F(V×W)/∼{displaystyle Votimes W:=F(Vtimes W)/sim }{displaystyle Votimes W:=F(Vtimes W)/sim }

where {displaystyle sim }sim is the equivalence relation of formal equality which is generated by assuming that for each (v,w){displaystyle (v,w)}(v,w) and (v′,w′){displaystyle (v',w')}{displaystyle (v',w')} taken as formal expressions in the free vector space the following hold:




Identity. (v,w)∼(v,w){displaystyle (v,w)sim (v,w)}{displaystyle (v,w)sim (v,w)}.


Distributivity. (v,w)+(v′,w)∼(v+v′,w){displaystyle (v,w)+(v',w)sim (v+v',w)}{displaystyle (v,w)+(v',w)sim (v+v',w)} and (v,w)+(v,w′)∼(v,w+w′){displaystyle (v,w)+(v,w')sim (v,w+w')}{displaystyle (v,w)+(v,w')sim (v,w+w')}.


Scalar multiples. c(v,w)∼(cv,w){displaystyle c(v,w)sim (cv,w)}{displaystyle c(v,w)sim (cv,w)} and c(v,w)∼(v,cw){displaystyle c(v,w)sim (v,cw)}{displaystyle c(v,w)sim (v,cw)}


and then testing equivalence of generic formal expressions through suitable manipulations based thereupon. Arithmetic is defined on the tensor product by choosing representative elements, applying the arithmetical rules, and finally taking the equivalence class. Moreover, given any two vectors v∈V{displaystyle vin V}vin V and w∈W{displaystyle win W}win W, the equivalence class [(v,w)]{displaystyle [(v,w)]}{displaystyle [(v,w)]} is denoted v⊗w{displaystyle votimes w}votimes w.



Properties



Notation


Elements of VW are often referred to as tensors, although this term refers to many other related concepts as well.[1] If v belongs to V and w belongs to W, then the equivalence class of (v, w) is denoted by vw, which is called the tensor product of v with w. In physics and engineering, this use of the "⊗" symbol refers specifically to the outer product operation; the result of the outer product vw is one of the standard ways of representing the equivalence class vw.[2] An element of VW that can be written in the form vw is called a pure or simple tensor. In general, an element of the tensor product space is not a pure tensor, but rather a finite linear combination of pure tensors. For example, if v1 and v2 are linearly independent, and w1 and w2 are also linearly independent, then v1w1 + v2w2 cannot be written as a pure tensor. The number of simple tensors required to express an element of a tensor product is called the tensor rank (not to be confused with tensor order, which is the number of spaces one has taken the product of, in this case 2; in notation, the number of indices), and for linear operators or matrices, thought of as (1, 1) tensors (elements of the space VV), it agrees with matrix rank.



Dimension


Given bases {vi} and {wj} for V and W respectively, the tensors {viwj} form a basis for VW. Therefore, if V and W are finite-dimensional, the dimension of the tensor product is the product of dimensions of the original spaces; for instance RmRn is isomorphic to Rmn.



Tensor product of linear maps


The tensor product also operates on linear maps between vector spaces. Specifically, given two linear maps S : VX and T : WY between vector spaces, the tensor product of the two linear maps S and T is a linear map


S⊗T:V⊗W→X⊗Y{displaystyle Sotimes T:Votimes Wto Xotimes Y}{displaystyle Sotimes T:Votimes Wto Xotimes Y}

defined by


(S⊗T)(v⊗w)=S(v)⊗T(w).{displaystyle (Sotimes T)(votimes w)=S(v)otimes T(w).}(Sotimes T)(votimes w)=S(v)otimes T(w).

In this way, the tensor product becomes a bifunctor from the category of vector spaces to itself, covariant in both arguments.[3]


If S and T are both injective, surjective, or continuous then ST is, respectively, injective, surjective, continuous.


By choosing bases of all vector spaces involved, the linear maps S and T can be represented by matrices. Then, the matrix describing the tensor product ST is the Kronecker product of the two matrices. For example, if V, X, W, and Y above are all two-dimensional and bases have been fixed for all of them, and S and T are given by the matrices


[a1,1a1,2a2,1a2,2],[b1,1b1,2b2,1b2,2],{displaystyle {begin{bmatrix}a_{1,1}&a_{1,2}\a_{2,1}&a_{2,2}\end{bmatrix}},qquad {begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}},}{displaystyle {begin{bmatrix}a_{1,1}&a_{1,2}\a_{2,1}&a_{2,2}\end{bmatrix}},qquad {begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}},}

respectively, then the tensor product of these two matrices is


[a1,1a1,2a2,1a2,2]⊗[b1,1b1,2b2,1b2,2]=[a1,1[b1,1b1,2b2,1b2,2]a1,2[b1,1b1,2b2,1b2,2]a2,1[b1,1b1,2b2,1b2,2]a2,2[b1,1b1,2b2,1b2,2]]=[a1,1b1,1a1,1b1,2a1,2b1,1a1,2b1,2a1,1b2,1a1,1b2,2a1,2b2,1a1,2b2,2a2,1b1,1a2,1b1,2a2,2b1,1a2,2b1,2a2,1b2,1a2,1b2,2a2,2b2,1a2,2b2,2].{displaystyle {begin{bmatrix}a_{1,1}&a_{1,2}\a_{2,1}&a_{2,2}\end{bmatrix}}otimes {begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}={begin{bmatrix}a_{1,1}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}&a_{1,2}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}\&\a_{2,1}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}&a_{2,2}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}\end{bmatrix}}={begin{bmatrix}a_{1,1}b_{1,1}&a_{1,1}b_{1,2}&a_{1,2}b_{1,1}&a_{1,2}b_{1,2}\a_{1,1}b_{2,1}&a_{1,1}b_{2,2}&a_{1,2}b_{2,1}&a_{1,2}b_{2,2}\a_{2,1}b_{1,1}&a_{2,1}b_{1,2}&a_{2,2}b_{1,1}&a_{2,2}b_{1,2}\a_{2,1}b_{2,1}&a_{2,1}b_{2,2}&a_{2,2}b_{2,1}&a_{2,2}b_{2,2}\end{bmatrix}}.}{displaystyle {begin{bmatrix}a_{1,1}&a_{1,2}\a_{2,1}&a_{2,2}\end{bmatrix}}otimes {begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}={begin{bmatrix}a_{1,1}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}&a_{1,2}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}\&\a_{2,1}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}&a_{2,2}{begin{bmatrix}b_{1,1}&b_{1,2}\b_{2,1}&b_{2,2}\end{bmatrix}}\end{bmatrix}}={begin{bmatrix}a_{1,1}b_{1,1}&a_{1,1}b_{1,2}&a_{1,2}b_{1,1}&a_{1,2}b_{1,2}\a_{1,1}b_{2,1}&a_{1,1}b_{2,2}&a_{1,2}b_{2,1}&a_{1,2}b_{2,2}\a_{2,1}b_{1,1}&a_{2,1}b_{1,2}&a_{2,2}b_{1,1}&a_{2,2}b_{1,2}\a_{2,1}b_{2,1}&a_{2,1}b_{2,2}&a_{2,2}b_{2,1}&a_{2,2}b_{2,2}\end{bmatrix}}.}

The resultant rank is at most 4, and thus the resultant dimension is 4. Here rank denotes the tensor rank (number of requisite indices), while the matrix rank counts the number of degrees of freedom in the resulting array.


A dyadic product is the special case of the tensor product between two vectors of the same dimension.



Universal property




This commutative diagram presents the universal property of tensor product. Here φ{displaystyle varphi }varphi and h{displaystyle h}h are bilinear, whereas h~{displaystyle {tilde {h}}}{displaystyle {tilde {h}}} is linear.


In the context of vector spaces, the tensor product V⊗W{displaystyle Votimes W}Votimes W and the associated bilinear map φ:V×W→V⊗W{displaystyle varphi :Vtimes Wto Votimes W}{displaystyle varphi :Vtimes Wto Votimes W} are characterized up to isomorphism by a universal property regarding bilinear maps. (Recall that a bilinear map is a function that is separately linear in each of its arguments.) Informally, φ{displaystyle varphi }varphi is the most general bilinear map out of W{displaystyle Vtimes W}Vtimes W.


.mw-parser-output .templatequote{overflow:hidden;margin:1em 0;padding:0 40px}.mw-parser-output .templatequote .templatequotecite{line-height:1.5em;text-align:left;padding-left:1.6em;margin-top:0}

The vector space V⊗W{displaystyle Votimes W}Votimes W and the associated bilinear map φ:V×W→V⊗W{displaystyle varphi :Vtimes Wto Votimes W}{displaystyle varphi :Vtimes Wto Votimes W} have the property that any bilinear map h:V×W→Z{displaystyle h:Vtimes Wto Z}{displaystyle h:Vtimes Wto Z} from W{displaystyle Vtimes W}Vtimes W to any vector space Z{displaystyle Z}Z factors through φ{displaystyle varphi }varphi uniquely. By saying "h{displaystyle h}h factors through φ{displaystyle varphi }varphi uniquely," we mean that there is a unique linear map h~:V⊗W→Z{displaystyle {tilde {h}}:Votimes Wto Z}{displaystyle {tilde {h}}:Votimes Wto Z} such that h=h~φ{displaystyle h={tilde {h}}circ varphi }{displaystyle h={tilde {h}}circ varphi }.


This characterization can simplify proofs about the tensor product. For example, the tensor product is symmetric, meaning there is a canonical isomorphism:


V⊗W≅W⊗V.{displaystyle Votimes Wcong Wotimes V.}Votimes Wcong Wotimes V.

To construct, say, a map from V⊗W{displaystyle Votimes W}Votimes W to W⊗V{displaystyle Wotimes V}{displaystyle Wotimes V}, it suffices to give a bilinear map h:V×W→W⊗V{displaystyle h:Vtimes Wto Wotimes V}{displaystyle h:Vtimes Wto Wotimes V} that maps (v,w){displaystyle (v,w)}(v,w) to w⊗v{displaystyle wotimes v}wotimes v. Then the universal property of V⊗W{displaystyle Votimes W}Votimes W means h{displaystyle h}h factors into a map h~:V⊗W→W⊗V{displaystyle {tilde {h}}:Votimes Wto Wotimes V}{displaystyle {tilde {h}}:Votimes Wto Wotimes V}.
A map g~:W⊗V→V⊗W{displaystyle {tilde {g}}:Wotimes Vto Votimes W}{displaystyle {tilde {g}}:Wotimes Vto Votimes W} in the opposite direction is similarly defined, and one checks that the two linear maps h~{displaystyle {tilde {h}}}{displaystyle {tilde {h}}} and g~{displaystyle {tilde {g}}}{tilde {g}} are inverse to one another by again using their universal properties.


Similar reasoning can be used to show that the tensor product is associative, that is, there are natural isomorphisms


V1⊗(V2⊗V3)≅(V1⊗V2)⊗V3.{displaystyle V_{1}otimes (V_{2}otimes V_{3})cong (V_{1}otimes V_{2})otimes V_{3}.}V_{1}otimes (V_{2}otimes V_{3})cong (V_{1}otimes V_{2})otimes V_{3}.

Therefore, it is customary to omit the parentheses and write V1⊗V2⊗V3{displaystyle V_{1}otimes V_{2}otimes V_{3}}{displaystyle V_{1}otimes V_{2}otimes V_{3}}.


The category of vector spaces with tensor product is an example of a symmetric monoidal category.


The universal-property definition of a tensor product is valid in more categories than just the category of vector spaces. Instead of using multilinear (bilinear) maps, the general tensor product definition uses multimorphisms.[4]



Tensor powers and braiding


Let n be a non-negative integer. The nth tensor power of the vector space V is the n-fold tensor product of V with itself. That is


V⊗n=defV⊗V⏟n.{displaystyle V^{otimes n};{overset {mathrm {def} }{=}};underbrace {Votimes cdots otimes V} _{n}.}V^{otimes n};{overset {mathrm {def} }{=}};underbrace {Votimes cdots otimes V} _{n}.

A permutation σ of the set {1, 2, ..., n} determines a mapping of the nth Cartesian power of V as follows:


:Vn→Vnσ(v1,v2,…,vn)=(vσ(1),vσ(2),…,vσ(n)){displaystyle {begin{cases}sigma :V^{n}to V^{n}\sigma (v_{1},v_{2},ldots ,v_{n})=left(v_{sigma (1)},v_{sigma (2)},ldots ,v_{sigma (n)}right)end{cases}}}{displaystyle {begin{cases}sigma :V^{n}to V^{n}\sigma (v_{1},v_{2},ldots ,v_{n})=left(v_{sigma (1)},v_{sigma (2)},ldots ,v_{sigma (n)}right)end{cases}}}

Let


φ:Vn→V⊗n{displaystyle varphi :V^{n}to V^{otimes n}}{displaystyle varphi :V^{n}to V^{otimes n}}

be the natural multilinear embedding of the Cartesian power of V into the tensor power of V. Then, by the universal property, there is a unique isomorphism


τσ:V⊗n→V⊗n{displaystyle tau _{sigma }:V^{otimes n}to V^{otimes n}}tau _{sigma }:V^{otimes n}to V^{otimes n}

such that


φσσφ.{displaystyle varphi circ sigma =tau _{sigma }circ varphi .}varphi circ sigma =tau _{sigma }circ varphi .

The isomorphism τσ is called the braiding map associated to the permutation σ.



Product of tensors



For non-negative integers r and s a type (r,s) tensor on a vector space V is an element of


Tsr(V)=V⊗V⏟r⊗V∗V∗s=V⊗r⊗V∗s.{displaystyle T_{s}^{r}(V)=underbrace {Votimes dots otimes V} _{r}otimes underbrace {V^{*}otimes dots otimes V^{*}} _{s}=V^{otimes r}otimes V^{*otimes s}.}T_{s}^{r}(V)=underbrace {Votimes dots otimes V} _{r}otimes underbrace {V^{*}otimes dots otimes V^{*}} _{s}=V^{otimes r}otimes V^{*otimes s}.

Here V is the dual vector space (which consists of all linear maps f from V to the ground field K).


There is a product map, called the (tensor) product of tensors[5]


Tsr(V)⊗KTs′r′(V)→Ts+s′r+r′(V).{displaystyle T_{s}^{r}(V)otimes _{K}T_{s'}^{r'}(V)to T_{s+s'}^{r+r'}(V).}T_{s}^{r}(V)otimes _{K}T_{s'}^{r'}(V)to T_{s+s'}^{r+r'}(V).

It is defined by grouping all occurring "factors" V together: writing vi for an element of V and fi for elements of the dual space,


(v1⊗f1)⊗(v1′)=v1⊗v1′⊗f1.{displaystyle (v_{1}otimes f_{1})otimes (v'_{1})=v_{1}otimes v'_{1}otimes f_{1}.}(v_{1}otimes f_{1})otimes (v'_{1})=v_{1}otimes v'_{1}otimes f_{1}.

Picking a basis of V and the corresponding dual basis of V naturally induces a basis for Tr
s
(V)
(this basis is described in the article on Kronecker products). In terms of these bases, the components of a (tensor) product of two (or more) tensors can be computed. For example, if F and G are two covariant tensors of rank m and n respectively (i.e. FT 0
m
, and GT 0
n
), then the components of their tensor product are given by


(F⊗G)i1i2…im+n=Fi1i2…imGim+1im+2im+3…im+n.{displaystyle (Fotimes G)_{i_{1}i_{2}ldots i_{m+n}}=F_{i_{1}i_{2}ldots i_{m}}G_{i_{m+1}i_{m+2}i_{m+3}ldots i_{m+n}}.}{displaystyle (Fotimes G)_{i_{1}i_{2}ldots i_{m+n}}=F_{i_{1}i_{2}ldots i_{m}}G_{i_{m+1}i_{m+2}i_{m+3}ldots i_{m+n}}.}

[6]
Thus, the components of the tensor product of two tensors are the ordinary product of the components of each tensor. Another example: let U be a tensor of type (1, 1) with components Uαβ, and let V be a tensor of type (1, 0) with components Vγ. Then


β=(U⊗V)αβγ{displaystyle U^{alpha }{}_{beta }V^{gamma }=(Uotimes V)^{alpha }{}_{beta }{}^{gamma }}U^{alpha }{}_{beta }V^{gamma }=(Uotimes V)^{alpha }{}_{beta }{}^{gamma }

and


σ=(V⊗U)μνσ.{displaystyle V^{mu }U^{nu }{}_{sigma }=(Votimes U)^{mu nu }{}_{sigma }.}V^{mu }U^{nu }{}_{sigma }=(Votimes U)^{mu nu }{}_{sigma }.

Products of tensors form an algebra, called the tensor algebra.



Relation to dual space


A particular example is the tensor product of some vector space V with its dual vector space V (which consists of all linear maps f from V to the ground field K). In this case, there is a canonical evaluation map


V⊗V∗K{displaystyle Votimes V^{*}to K}Votimes V^{*}to K

which on elementary tensors is defined by


v⊗f↦f(v).{displaystyle votimes fmapsto f(v).}votimes fmapsto f(v).

The resulting map


Tsr(V)→Ts−1r−1(V){displaystyle T_{s}^{r}(V)to T_{s-1}^{r-1}(V)}T_{s}^{r}(V)to T_{s-1}^{r-1}(V)

is called tensor contraction (for r, s > 0).


On the other hand, if V is finite-dimensional, there is a canonical map in the other direction (called the coevaluation map)


{K→V⊗V∗λvi⊗vi∗{displaystyle {begin{cases}Kto Votimes V^{*}\lambda mapsto sum _{i}lambda v_{i}otimes v_{i}^{*}end{cases}}}{displaystyle {begin{cases}Kto Votimes V^{*}\lambda mapsto sum _{i}lambda v_{i}otimes v_{i}^{*}end{cases}}}

where v1, ..., vn is any basis of V, and vi is its dual basis. Surprisingly, this map does not depend on our choice of basis.[7]


The interplay of evaluation and coevaluation map can be used to characterize finite-dimensional vector spaces without referring to bases.[8]



Tensor product vs. Hom


Given two finite dimensional vector spaces U, V over the same field K, denote the dual space of U as U*, and K-vector space of all linear maps from U to V as Hom(U,V). We have the following relation:


U∗V≅Hom(U,V),{displaystyle U^{*}otimes Vcong mathrm {Hom} (U,V),}{displaystyle U^{*}otimes Vcong mathrm {Hom} (U,V),}

an isomorphism can be defined by α:U∗V→Hom(U,V){displaystyle alpha :U^{*}otimes Vto mathrm {Hom} (U,V)}{displaystyle alpha :U^{*}otimes Vto mathrm {Hom} (U,V)}, when acting on pure tensors


u∗v↦(u∗v)(u)=u∗(u)v,{displaystyle u^{*}otimes vmapsto (u^{*}otimes v)(u)=u^{*}(u)v,}{displaystyle u^{*}otimes vmapsto (u^{*}otimes v)(u)=u^{*}(u)v,}

its "inverse" can be defined in a similar manner as above (Relation to dual space) using dual basis {ui∗}{displaystyle {u_{i}^{*}}}{displaystyle {u_{i}^{*}}},


{Hom(U,V)→U∗Vf↦iui∗f(ui){displaystyle {begin{cases}mathrm {Hom} (U,V)to U^{*}otimes V\fmapsto sum _{i}u_{i}^{*}otimes f(u_{i})end{cases}}}{displaystyle {begin{cases}mathrm {Hom} (U,V)to U^{*}otimes V\fmapsto sum _{i}u_{i}^{*}otimes f(u_{i})end{cases}}}

This result implies


dim⁡(U⊗V)=dim⁡(U)dim⁡(V){displaystyle dim(Uotimes V)=dim(U)dim(V)}{displaystyle dim(Uotimes V)=dim(U)dim(V)}

which automatically gives the important fact that {ui⊗vj}{displaystyle {u_{i}otimes v_{j}}}{displaystyle {u_{i}otimes v_{j}}} forms a basis for U⊗V{displaystyle Uotimes V}{displaystyle Uotimes V} where {ui},{vj}{displaystyle {u_{i}},{v_{j}}}{displaystyle {u_{i}},{v_{j}}} are bases of U and V.


Furthermore, given three vector spaces U, V, W the tensor product is linked to the vector space of all linear maps, as follows:


Hom(U⊗V,W)≅Hom(U,Hom(V,W)).{displaystyle mathrm {Hom} (Uotimes V,W)cong mathrm {Hom} (U,mathrm {Hom} (V,W)).}mathrm {Hom} (Uotimes V,W)cong mathrm {Hom} (U,mathrm {Hom} (V,W)).

This is an example of adjoint functors: the tensor product is "left adjoint" to Hom.



Adjoint representation


The tensor Tsr(V){displaystyle T_{s}^{r}(V)}{displaystyle T_{s}^{r}(V)} may be naturally viewed as a module for the Lie algebra End(V) by means of the diagonal action: for simplicity let us assume r = s = 1, then, for each u ∈ End(V),


u(a⊗b)=u(a)⊗b−a⊗u∗(b),{displaystyle u(aotimes b)=u(a)otimes b-aotimes u^{*}(b),}{displaystyle u(aotimes b)=u(a)otimes b-aotimes u^{*}(b),}

where u in End(V) is the transpose of u, that is, in terms of the obvious pairing on VV,



u(a),b⟩=⟨a,u∗(b)⟩{displaystyle langle u(a),brangle =langle a,u^{*}(b)rangle }langle u(a),brangle =langle a,u^{*}(b)rangle .

There is a canonical isomorphism T11(V)→End(V){displaystyle T_{1}^{1}(V)to mathrm {End} (V)}{displaystyle T_{1}^{1}(V)to mathrm {End} (V)} given by


(a⊗b)(x)=⟨x,b⟩a.{displaystyle (aotimes b)(x)=langle x,brangle a.}(aotimes b)(x)=langle x,brangle a.

Under this isomorphism, every u in End(V) may be first viewed as an endomorphism of T11(V){displaystyle T_{1}^{1}(V)}{displaystyle T_{1}^{1}(V)} and then viewed as an endomorphism of End(V). In fact it is the adjoint representation ad(u) of End(V).



Tensor products of modules over a ring



The tensor product of two modules A and B over a commutative ring R is defined in exactly the same way as the tensor product of vector spaces over a field:


A⊗RB:=F(A×B)/G{displaystyle Aotimes _{R}B:=F(Atimes B)/G}Aotimes _{R}B:=F(Atimes B)/G

where now F(A × B) is the free R-module generated by the cartesian product and G is the R-module generated by the same relations as above.


More generally, the tensor product can be defined even if the ring is non-commutative (abba). In this case A has to be a right-R-module and B is a left-R-module, and instead of the last two relations above, the relation


(ar,b)−(a,rb){displaystyle (ar,b)-(a,rb)}(ar,b)-(a,rb)

is imposed. If R is non-commutative, this is no longer an R-module, but just an abelian group.


The universal property also carries over, slightly modified: the map φ : A × BARB defined by (a, b) ↦ ab is a middle linear map (referred to as "the canonical middle linear map".[9]); that is,[10] it satisfies:


ϕ(a+a′,b)=ϕ(a,b)+ϕ(a′,b)ϕ(a,b+b′)=ϕ(a,b)+ϕ(a,b′)ϕ(ar,b)=ϕ(a,rb){displaystyle {begin{aligned}phi (a+a',b)=phi (a,b)+phi (a',b)\phi (a,b+b')=phi (a,b)+phi (a,b')\phi (ar,b)=phi (a,rb)end{aligned}}}{begin{aligned}phi (a+a',b)=phi (a,b)+phi (a',b)\phi (a,b+b')=phi (a,b)+phi (a,b')\phi (ar,b)=phi (a,rb)end{aligned}}

The first two properties make φ a bilinear map of the abelian group A × B. For any middle linear map ψ of A × B, a unique group homomorphism f of ARB satisfies ψ = fφ, and this property determines ϕ{displaystyle phi }phi within group isomorphism. See the main article for details.



Tensor product of modules over a non-commutative ring


Let A be a right R-module and B be a left R-module B. Then the tensor product of A and B is an abelian group defined by


A⊗RB:=F(A×B)/G{displaystyle Aotimes _{R}B:=F(Atimes B)/G}Aotimes _{R}B:=F(Atimes B)/G

where F(A×B){displaystyle F(Atimes B)}F(Atimes B) is a free abelian group over B{displaystyle Atimes B}A times B and G is a subgroup of F(A×B){displaystyle F(Atimes B)}F(Atimes B) generated by relations


a,a1,a2∈A,∀b,b1,b2∈B,∀r∈R:(a1,b)+(a2,b)−(a1+a2,b),(a,b1)+(a,b2)−(a,b1+b2),(ar,b)−(a,rb).{displaystyle {begin{aligned}&forall a,a_{1},a_{2}in A,forall b,b_{1},b_{2}in B,forall rin R:\&(a_{1},b)+(a_{2},b)-(a_{1}+a_{2},b),\&(a,b_{1})+(a,b_{2})-(a,b_{1}+b_{2}),\&(ar,b)-(a,rb).\end{aligned}}}{displaystyle {begin{aligned}&forall a,a_{1},a_{2}in A,forall b,b_{1},b_{2}in B,forall rin R:\&(a_{1},b)+(a_{2},b)-(a_{1}+a_{2},b),\&(a,b_{1})+(a,b_{2})-(a,b_{1}+b_{2}),\&(ar,b)-(a,rb).\end{aligned}}}

The universal property can be stated as follows. Let G be an abelian group with a map q:A×B→G{displaystyle q:Atimes Bto G}{displaystyle q:Atimes Bto G} which is bilinear, in the sense that


q(a1+a2,b)=q(a1,b)+q(a2,b),q(a,b1+b2)=q(a,b1)+q(a,b2),q(ar,b)=q(a,rb).{displaystyle {begin{aligned}q(a_{1}+a_{2},b)&=q(a_{1},b)+q(a_{2},b),\q(a,b_{1}+b_{2})&=q(a,b_{1})+q(a,b_{2}),\q(ar,b)&=q(a,rb).end{aligned}}}{displaystyle {begin{aligned}q(a_{1}+a_{2},b)&=q(a_{1},b)+q(a_{2},b),\q(a,b_{1}+b_{2})&=q(a,b_{1})+q(a,b_{2}),\q(ar,b)&=q(a,rb).end{aligned}}}

Then there is a unique map :A⊗B→G{displaystyle {overline {q}}:Aotimes Bto G}{displaystyle {overline {q}}:Aotimes Bto G} such that (a⊗b)=q(a,b){displaystyle {overline {q}}(aotimes b)=q(a,b)}{displaystyle {overline {q}}(aotimes b)=q(a,b)} for every a∈A,b∈B{displaystyle ain A,bin B}{displaystyle ain A,bin B}.


Furthermore, we can give A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B a module structure under some extra conditions.



1) If A was a (S,R)-bimodule, then A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B is a left S-module where s(a⊗b):=(sa)⊗b{displaystyle s(aotimes b):=(sa)otimes b}{displaystyle s(aotimes b):=(sa)otimes b}.

2) If B was a (R,S)-bimodule, then A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B is a right S-module where (a⊗b)s:=a⊗(bs){displaystyle (aotimes b)s:=aotimes (bs)}{displaystyle (aotimes b)s:=aotimes (bs)}.

3) If R was a commutative ring, then A and B are (R,R)-bimodules where ra:=ar{displaystyle ra:=ar}{displaystyle ra:=ar} and br:=rb{displaystyle br:=rb}{displaystyle br:=rb}. By 1), A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B is a left R-module. By 2), A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B is a right R-module. So we can conclude A⊗RB{displaystyle Aotimes _{R}B}Aotimes _{R}B is a (R,R)-bimodule.



Computing the tensor product


For vector spaces, the tensor product VW is quickly computed since bases of V of W immediately determine a basis of VW, 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 with Z/nZ is given by


M⊗ZZ/nZ=M/nM.{displaystyle Motimes _{mathbf {Z} }mathbf {Z} /nmathbf {Z} =M/nM.}{displaystyle Motimes _{mathbf {Z} }mathbf {Z} /nmathbf {Z} =M/nM.}

More generally, given a presentation of some R-module M, that is, a number of generators miM, iI together with relations


j∈Jajimi=0,aij∈R,{displaystyle sum _{jin J}a_{ji}m_{i}=0,qquad a_{ij}in R,}{displaystyle sum _{jin J}a_{ji}m_{i}=0,qquad a_{ij}in R,}

the tensor product can be computed as the following cokernel:


M⊗RN=coker⁡(NJ→NI){displaystyle Motimes _{R}N=operatorname {coker} (N^{J}to N^{I})}{displaystyle Motimes _{R}N=operatorname {coker} (N^{J}to N^{I})}

Here NJ := ⨁jJN and the map is determined by sending some nN in the jth copy of NJ to ajin (in NI). Colloquially, this may be rephrased by saying that a presentation of M gives rise to a presentation of MRN. This is referred to by saying that the tensor product is a right exact functor. It is not in general left exact, that is, given an injective map of R-modules M1M2, the tensor product


M1⊗RN→M2⊗RN{displaystyle M_{1}otimes _{R}Nto M_{2}otimes _{R}N}M_{1}otimes _{R}Nto M_{2}otimes _{R}N

is not usually injective. For example, tensoring the (injective) map given by multiplication with n, n : ZZ with Z/nZ yields the zero map 0 : Z/nZZ/nZ, which is not injective. Higher Tor functors measure the defect of the tensor product being not left exact. All higher Tor functors are assembled in the derived tensor product.



Tensor product of algebras



Let R be a commutative ring. The tensor product of R-modules applies, in particular, if A and B are R-algebras. In this case, the tensor product ARB is an R-algebra itself by putting


(a1⊗b1)⋅(a2⊗b2)=(a1⋅a2)⊗(b1⋅b2).{displaystyle (a_{1}otimes b_{1})cdot (a_{2}otimes b_{2})=(a_{1}cdot a_{2})otimes (b_{1}cdot b_{2}).}(a_{1}otimes b_{1})cdot (a_{2}otimes b_{2})=(a_{1}cdot a_{2})otimes (b_{1}cdot b_{2}).

For example,


R[x]⊗RR[y]≅R[x,y].{displaystyle R[x]otimes _{R}R[y]cong R[x,y].}R[x]otimes _{R}R[y]cong R[x,y].

A particular example is when A and B are fields containing a common subfield R. The tensor product of fields is closely related to Galois theory: if, say, A = R[x] / f(x), where f is some irreducible polynomial with coefficients in R, the tensor product can be calculated as


A⊗RB≅B[x]/f(x){displaystyle Aotimes _{R}Bcong B[x]/f(x)}Aotimes _{R}Bcong B[x]/f(x)

where now f is interpreted as the same polynomial, but with its coefficients regarded as elements of B. In the larger field B, the polynomial may become reducible, which brings in Galois theory. For example, if A = B is a Galois extension of R, then


A⊗RA≅A[x]/f(x){displaystyle Aotimes _{R}Acong A[x]/f(x)}Aotimes _{R}Acong A[x]/f(x)

is isomorphic (as an A-algebra) to the Adeg(f).



Eigenconfigurations of tensors


Square matrices A with entries in a field K represent linear maps of vector spaces, say Kn→Kn{displaystyle K^{n}to K^{n}}{displaystyle K^{n}to K^{n}}, and thus linear maps ψ:Pn−1→Pn−1{displaystyle psi :mathbb {P} ^{n-1}to mathbb {P} ^{n-1}}{displaystyle psi :mathbb {P} ^{n-1}to mathbb {P} ^{n-1}} of projective spaces over K{displaystyle K}K. If A is nonsingular then ψ{displaystyle psi }psi is well-defined everywhere, and the eigenvectors of A{displaystyle A}A correspond to the fixed points of ψ{displaystyle psi }psi . The eigenconfiguration of A consists of n{displaystyle n}n points in Pn−1{displaystyle mathbb {P} ^{n-1}}{displaystyle mathbb {P} ^{n-1}}, provided A{displaystyle A}A is generic and K is algebraically closed. The fixed points of nonlinear maps are the eigenvectors of tensors. Let A=(ai1i2⋯id){displaystyle A=(a_{i_{1}i_{2}cdots i_{d}})}{displaystyle A=(a_{i_{1}i_{2}cdots i_{d}})} be a d{displaystyle d}d-dimensional tensor of format ×n{displaystyle ntimes ntimes cdots times n}{displaystyle ntimes ntimes cdots times n} with entries (ai1i2⋯id){displaystyle (a_{i_{1}i_{2}cdots i_{d}})}{displaystyle (a_{i_{1}i_{2}cdots i_{d}})} lying in an algebraically closed field K{displaystyle K}K of characteristic zero. Such a tensor A∈(Kn)⊗d{displaystyle Ain (K^{n})^{otimes d}}{displaystyle Ain (K^{n})^{otimes d}} defines polynomial maps Kn→Kn{displaystyle K^{n}to K^{n}}{displaystyle K^{n}to K^{n}} and Pn−1→Pn−1{displaystyle mathbb {P} ^{n-1}to mathbb {P} ^{n-1}}{displaystyle mathbb {P} ^{n-1}to mathbb {P} ^{n-1}} with coordinates


ψi(x1,...,xn)=∑j2=1n∑j3=1n⋯jd=1naij2j3⋯jdxj2xj3⋯xjdfor i=1,...,n{displaystyle psi _{i}(x_{1},...,x_{n})=sum _{j_{2}=1}^{n}sum _{j_{3}=1}^{n}cdots sum _{j_{d}=1}^{n}a_{ij_{2}j_{3}cdots j_{d}}x_{j_{2}}x_{j_{3}}cdots x_{j_{d}};;{mbox{for }}i=1,...,n}{displaystyle psi _{i}(x_{1},...,x_{n})=sum _{j_{2}=1}^{n}sum _{j_{3}=1}^{n}cdots sum _{j_{d}=1}^{n}a_{ij_{2}j_{3}cdots j_{d}}x_{j_{2}}x_{j_{3}}cdots x_{j_{d}};;{mbox{for }}i=1,...,n}

Thus each of the n{displaystyle n}n coordinates of ψ{displaystyle psi }psi is a homogeneous polynomial ψi{displaystyle psi _{i}}{displaystyle psi _{i}} of degree d−1{displaystyle d-1}d-1 in x=(x1,…,xn){displaystyle mathbf {x} =(x_{1},ldots ,x_{n})}{displaystyle mathbf {x} =(x_{1},ldots ,x_{n})}. The eigenvectors of A{displaystyle A}A are the solutions of the constraint


rank(x1x2⋯xnψ1(x)ψ2(x)⋯ψn(x))≤1{displaystyle {mbox{rank}}{begin{pmatrix}x_{1}&x_{2}&cdots &x_{n}\psi _{1}(mathbf {x} )&psi _{2}(mathbf {x} )&cdots &psi _{n}(mathbf {x} )end{pmatrix}}leq 1}{displaystyle {mbox{rank}}{begin{pmatrix}x_{1}&x_{2}&cdots &x_{n}\psi _{1}(mathbf {x} )&psi _{2}(mathbf {x} )&cdots &psi _{n}(mathbf {x} )end{pmatrix}}leq 1}

and the eigenconfiguration is given by the variety of the 2{displaystyle 2times 2}2times 2 minors of this matrix.[11]



Other examples of tensor products



Tensor product of Hilbert spaces



Hilbert spaces generalize finite-dimensional vector spaces to countably-infinite dimensions. The tensor product is still defined; it is the tensor product of Hilbert spaces.



Topological tensor product



When the basis for a vector space is no longer countable, then the appropriate axiomatic formalization for the vector space is that of a topological vector space. The tensor product is still defined, it is the topological tensor product.



Tensor product of graded vector spaces



Some vector spaces can be decomposed into direct 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).



Tensor product of representations



Vector spaces endowed with an additional multiplicative structure are called algebras. The tensor product of such algebras is described by the Littlewood–Richardson rule.



Tensor product of quadratic forms




Tensor product of multilinear forms


Given two multilinear forms f(x1,…,xk){displaystyle f(x_{1},dots ,x_{k})}{displaystyle f(x_{1},dots ,x_{k})} and g(x1,…,xm){displaystyle g(x_{1},dots ,x_{m})}{displaystyle g(x_{1},dots ,x_{m})} on a vector space V{displaystyle V}V over the field K{displaystyle K}K their tensor product is the multilinear form



(f⊗g)(x1,…,xk+m)=f(x1,…,xk)g(xk+1,…,xk+m).{displaystyle (fotimes g)(x_{1},dots ,x_{k+m})=f(x_{1},dots ,x_{k})g(x_{k+1},dots ,x_{k+m}).}{displaystyle (fotimes g)(x_{1},dots ,x_{k+m})=f(x_{1},dots ,x_{k})g(x_{k+1},dots ,x_{k+m}).}[12]

This is a special case of the product of tensors if they are seen as multilinear maps (see also tensors as multilinear maps). Thus the components of the tensor product of multilinear forms can be computed by the Kronecker product.



Tensor product of sheaves of modules




Tensor product of line bundles





Tensor product of fields




Tensor product of graphs



It should be mentioned that, though called "tensor product", this is not a tensor product of graphs in the above sense; actually it is the category-theoretic product in the category of graphs and graph homomorphisms. However it is actually the Kronecker tensor product of the adjacency matrices of the graphs. Compare also the section Tensor product of linear maps above.



Monoidal categories


The most general setting for the tensor product is the monoidal 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.



Quotient algebras


A number of important subspaces of the tensor algebra can be constructed as quotients: these include the exterior algebra, the symmetric algebra, the Clifford algebra, the Weyl algebra, and the universal enveloping algebra in general.


The exterior algebra is constructed from the exterior product. Given a vector space V, the exterior product V∧V{displaystyle Vwedge V}Vwedge V is defined as


V∧V:=V⊗V/(v⊗v for all v∈V).{displaystyle Vwedge V:=Votimes V/(votimes v{text{ for all }}vin V).}{displaystyle Vwedge V:=Votimes V/(votimes v{text{ for all }}vin V).}

Note that when the underlying field of V does not have characteristic 2, then this definition is equivalent to


V∧V:=V⊗V/(v1⊗v2+v2⊗v1 for all v1,v2∈V).{displaystyle Vwedge V:=Votimes V/(v_{1}otimes v_{2}+v_{2}otimes v_{1}{text{ for all }}v_{1},v_{2}in V).}{displaystyle Vwedge V:=Votimes V/(v_{1}otimes v_{2}+v_{2}otimes v_{1}{text{ for all }}v_{1},v_{2}in V).}

The image of v1⊗v2{displaystyle v_{1}otimes v_{2}}v_{1}otimes v_{2} in the exterior product is usually denoted v1∧v2{displaystyle v_{1}wedge v_{2}}v_{1}wedge v_{2} and satisfies, by construction, v1∧v2=−v2∧v1{displaystyle v_{1}wedge v_{2}=-v_{2}wedge v_{1}}v_{1}wedge v_{2}=-v_{2}wedge v_{1}. Similar constructions are possible for V⊗V{displaystyle Votimes dots otimes V}Votimes dots otimes V (n factors), giving rise to ΛnV{displaystyle Lambda ^{n}V}Lambda ^{n}V, the nth exterior power of V. The latter notion is the basis of differential n-forms.


The symmetric algebra is constructed in a similar manner, from the symmetric product


V⊙V:=V⊗V/(v1⊗v2−v2⊗v1 for all v1,v2∈V).{displaystyle Vodot V:=Votimes V/(v_{1}otimes v_{2}-v_{2}otimes v_{1}{text{ for all }}v_{1},v_{2}in V).}{displaystyle Vodot V:=Votimes V/(v_{1}otimes v_{2}-v_{2}otimes v_{1}{text{ for all }}v_{1},v_{2}in V).}

More generally


Symn⁡V:=V⊗V⏟n/(⋯vi⊗vi+1⊗vi+1⊗vi⊗){displaystyle operatorname {Sym} ^{n}V:=underbrace {Votimes dots otimes V} _{n}/(dots otimes v_{i}otimes v_{i+1}otimes dots -dots otimes v_{i+1}otimes v_{i}otimes dots )}{displaystyle operatorname {Sym} ^{n}V:=underbrace {Votimes dots otimes V} _{n}/(dots otimes v_{i}otimes v_{i+1}otimes dots -dots otimes v_{i+1}otimes v_{i}otimes dots )}

That is, in the symmetric algebra two adjacent vectors (and therefore all of them) can be interchanged. The resulting objects are called symmetric tensors.


Additional algebras result from quotienting by other polynomials; the general case is given by the universal enveloping algebras.



Tensor product in programming



Array programming languages


Array programming languages may have this pattern built in. For example, in APL the tensor product is expressed as ○.× (for example A ○.× B or A ○.× B ○.× C). In J the tensor product is the dyadic form of */ (for example a */ b or a */ b */ c).


Note that J's treatment also allows the representation of some tensor fields, as a and b may be functions instead of constants. This product of two functions is a derived function, and if a and b are differentiable, then a */ 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 support higher-order functions such as the Jacobian derivative (for example, Fortran/APL).



See also







  • Dyadic product

  • Extension of scalars

  • Tensor algebra

  • Tensor contraction

  • Topological tensor product

  • Monoidal category



Notes





  1. ^ See Tensor or Tensor (intrinsic definition).


  2. ^ This similar to how the engineering use of "(modn){displaystyle {pmod {n}}}{pmod {n}}" specifically returns the remainder, one of the many elements of the (modn){displaystyle {pmod {n}}}{pmod {n}} equivalence class.


  3. ^ Hazewinkel, Michiel; Gubareni, Nadezhda Mikhaĭlovna; Gubareni, Nadiya; Kirichenko, Vladimir V. (2004). Algebras, rings and modules. Springer. p. 100. ISBN 978-1-4020-2690-4..mw-parser-output cite.citation{font-style:inherit}.mw-parser-output .citation q{quotes:"""""""'""'"}.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration{color:#555}.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration span{border-bottom:1px dotted;cursor:help}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output code.cs1-code{color:inherit;background:inherit;border:inherit;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;font-size:100%}.mw-parser-output .cs1-visible-error{font-size:100%}.mw-parser-output .cs1-maint{display:none;color:#33aa33;margin-left:0.3em}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-right{padding-right:0.2em}


  4. ^ "Archived copy". Archived from the original on 2017-09-02. Retrieved 2017-09-02.CS1 maint: Archived copy as title (link)
    [user-generated source]



  5. ^ Bourbaki (1989), p. 244 defines the usage "tensor product of x and y", elements of the respective modules.


  6. ^ Analogous formulas also hold for contravariant tensors, as well as tensors of mixed variance. Although in many cases such as when there is an inner product defined, the distinction is irrelevant.


  7. ^ "The Coevaluation on Vector Spaces". The Unapologetic Mathematician. 2008-11-13. Archived from the original on 2017-02-02. Retrieved 2017-01-26.


  8. ^ See Compact closed category.


  9. ^
    Hungerford, Thomas W. (1974). Algebra. Springer. ISBN 0-387-90518-9.



  10. ^
    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



  11. ^ Abo, H.; Seigal, A.; Sturmfels B. arXiv:1505.05729 [math.AG]


  12. ^ Tu, L. W. (2010). An Introduction to Manifolds. Universitext. Springer. p. 25. ISBN 978-1-4419-7399-3.




References




  • Bourbaki, Nicolas (1989). Elements of mathematics, Algebra I. Springer-Verlag. ISBN 3-540-64243-9.


  • Gowers, Timothy. "How to lose your fear of tensor products".


  • Grillet, Pierre A. (2007). Abstract Algebra. Springer Science+Business Media, LLC. ISBN 0387715673.


  • Halmos, Paul (1974). Finite dimensional vector spaces. Springer. ISBN 0-387-90093-4.


  • Hungerford, Thomas W. (2003). Algebra. Springer. ISBN 0387905189.


  • Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556, Zbl 0984.00001


  • Mac Lane, S.; Birkhoff, G. (1999). Algebra. AMS Chelsea. ISBN 0-8218-1646-2.


  • Aguiar, M.; Mahajan, S. (2010). Monoidal functors, species and Hopf algebras. CRM Monograph Series Vol 29. ISBN 0-8218-4776-7.


  • "Bibliography on the nonabelian tensor product of groups".








這個網誌中的熱門文章

Xamarin.form Move up view when keyboard appear

Post-Redirect-Get with Spring WebFlux and Thymeleaf

Anylogic : not able to use stopDelay()