HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the tensor product V \otimes W of two
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s and (over the same field) is a vector space to which is associated a
bilinear map In mathematics, a bilinear map is a function combining elements of two vector spaces to yield an element of a third vector space, and is linear in each of its arguments. Matrix multiplication is an example. Definition Vector spaces Let V, W ...
V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otimes W denoted v \otimes w. An element of the form v \otimes w is called the tensor product of and . An element of V \otimes W is a
tensor In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects related to a vector space. Tensors may map between different objects such as vectors, scalars, and even other tensor ...
, and the tensor product of two vectors is sometimes called an ''elementary tensor'' or a ''decomposable tensor''. The elementary tensors span V \otimes W in the sense that every element of V \otimes W is a sum of elementary tensors. If bases are given for and , a basis of V \otimes W 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 V\times W into another vector space factors uniquely through a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that ...
V\otimes W\to Z (see
Universal property In mathematics, more specifically in category theory, a universal property is a property that characterizes up to an isomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently fr ...
). Tensor products are used in many application areas, including physics and engineering. For example, in
general relativity General relativity, also known as the general theory of relativity and Einstein's theory of gravity, is the geometric theory of gravitation published by Albert Einstein in 1915 and is the current description of gravitation in modern physics ...
, the
gravitational field In physics, a gravitational field is a model used to explain the influences that a massive body extends into the space around itself, producing a force on another massive body. Thus, a gravitational field is used to explain gravitational pheno ...
is described through the
metric tensor In the mathematical field of differential geometry, a metric tensor (or simply metric) is an additional structure on a manifold (such as a surface) that allows defining distances and angles, just as the inner product on a Euclidean space allow ...
, which is a vector field of tensors, one at each point of the
space-time In physics, spacetime is a mathematical model that combines the three dimensions of space and one dimension of time into a single four-dimensional manifold. Spacetime diagrams can be used to visualize relativistic effects, such as why differen ...
manifold In mathematics, a manifold is a topological space that locally resembles Euclidean space near each point. More precisely, an n-dimensional manifold, or ''n-manifold'' for short, is a topological space with the property that each point has a n ...
, and each belonging to the tensor product with itself of the
cotangent space In differential geometry, the cotangent space is a vector space associated with a point x on a smooth (or differentiable) manifold \mathcal M; one can define a cotangent space for every point on a smooth manifold. Typically, the cotangent space, T ...
at the point.


Definitions and constructions

The ''tensor product'' of two vector spaces is a vector space that is defined
up to Two mathematical objects ''a'' and ''b'' are called equal up to an equivalence relation ''R'' * if ''a'' and ''b'' are related by ''R'', that is, * if ''aRb'' holds, that is, * if the equivalence classes of ''a'' and ''b'' with respect to ''R'' ...
an
isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word i ...
. 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 a
universal property In mathematics, more specifically in category theory, a universal property is a property that characterizes up to an isomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently fr ...
; see , below. As for every universal property, all
objects Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an ai ...
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.


From bases

Let and be two
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s over a field , with respective bases B_V and B_W. The ''tensor product'' V \otimes W of and is a vector space which has as a basis the set of all v\otimes w with v\in B_V and w \in B_W. This definition can be formalized in the following way (this formalization is rarely used in practice, as the preceding informal definition is generally sufficient): V \otimes W is the set of the functions from the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is : A\t ...
B_V \times B_W to that have a finite number of nonzero values. The
pointwise operation In mathematics, the qualifier pointwise is used to indicate that a certain property is defined by considering each value f(x) of some function f. An important class of pointwise concepts are the ''pointwise operations'', that is, operations defined ...
s make V \otimes W a vector space. The function that maps (v,w) \in B_V \times B_W to and the other elements of B_V \times B_W to is denoted v\otimes w. The set \ is straightforwardly a basis of V \otimes W, which is called the ''tensor product'' of the bases B_V and B_W. The ''tensor product of two vectors'' is defined from their decomposition on the bases. More precisely, if x=\sum_ x_b\,b \in V \quad \text\quad y=\sum_ y_c\,c \in W are vectors decomposed on their respective bases, then the tensor product of and is \begin x\otimes y&=\left(\sum_ x_b\,b\right) \otimes \left(\sum_ y_c\,c\right)\\ &=\sum_\sum_ x_b y_c\, b\otimes c. \end If arranged into a rectangular array, the
coordinate vector In linear algebra, a coordinate vector is a representation of a vector as an ordered list of numbers (a tuple) that describes the vector in terms of a particular ordered basis. An easy example may be a position such as (5, 2, 1) in a 3-dimensio ...
of x\otimes y is the
outer product In linear algebra, the outer product of two coordinate vectors is a matrix. If the two vectors have dimensions ''n'' and ''m'', then their outer product is an ''n'' × ''m'' matrix. More generally, given two tensors (multidimensional arrays of nu ...
of the coordinate vectors of and . Therefore, the tensor product is a generalization of the outer product. It is straightforward to verify that the map (x,y)\mapsto x\otimes y is a bilinear map from V\times W to V\otimes W. 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 a
canonical isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word i ...
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 the
tensor product of modules In mathematics, the tensor product of modules is a construction that allows arguments about bilinear maps (e.g. multiplication) to be carried out in terms of linear maps. The module construction is analogous to the construction of the tensor produc ...
over a ring.


As a quotient space

A construction of the tensor product that is basis independent can be obtained in the following way. Let and be two
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s over a field . One considers first a vector space that has the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is : A\t ...
V\times W as a basis. That is, the basis elements of are the
pairs Concentration, also known as Memory, Shinkei-suijaku (Japanese meaning "nervous breakdown"), Matching Pairs, Match Match, Match Up, Pelmanism, Pexeso or simply Pairs, is a card game in which all of the cards are laid face down on a surface and tw ...
(v,w) with v\in V and w\in W. To get such a vector space, one can define it as the vector space of the functions V\times W \to F that have a finite number of nonzero values, and identifying (v,w) with the function that takes the value on (v,w) and otherwise. Let be the
linear subspace In mathematics, and more specifically in linear algebra, a linear subspace, also known as a vector subspaceThe term ''linear subspace'' is sometimes used for referring to flats and affine subspaces. In the case of vector spaces over the reals, l ...
of that is spanned by the relations that the tensor product must satisfy. More precisely is spanned by the elements of one of the forms :\begin (v_1 + v_2, w)&-(v_1, w)-(v_2, w),\\ (v, w_1+w_2)&-(v, w_1)-(v, w_2),\\ (sv,w)&-s(v,w),\\ (v,sw)&-s(v,w), \end where v, v_1, v_2\in V, w, w_1, w_2 \in W and s\in F. Then, the tensor product is defined as the quotient space :V\otimes W=L/R, and the image of (v,w) in this quotient is denoted v\otimes w. It is straightforward to prove that the result of this construction satisfies the
universal property In mathematics, more specifically in category theory, a universal property is a property that characterizes up to an isomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently fr ...
considered below. (A very similar construction can be used to define the
tensor product of modules In mathematics, the tensor product of modules is a construction that allows arguments about bilinear maps (e.g. multiplication) to be carried out in terms of linear maps. The module construction is analogous to the construction of the tensor produc ...
.)


Universal property

In this section, the
universal property In mathematics, more specifically in category theory, a universal property is a property that characterizes up to an isomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently fr ...
satisfied by the tensor product is described. As for every universal property, two objects that satisfy the property are related by a unique
isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word i ...
. 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 a
bilinear map In mathematics, a bilinear map is a function combining elements of two vector spaces to yield an element of a third vector space, and is linear in each of its arguments. Matrix multiplication is an example. Definition Vector spaces Let V, W ...
is a function that is ''separately''
linear Linearity is the property of a mathematical relationship ('' function'') that can be graphically represented as a straight line. Linearity is closely related to '' proportionality''. Examples in physics include rectilinear motion, the linear ...
in each of its arguments): :The ''tensor product'' of two vector spaces and is a vector space denoted as V\otimes W, together with a bilinear map \colon (v,w)\mapsto v\otimes w from V\times W to V\otimes W, such that, for every bilinear map h\colon V\times W\to Z, there is a ''unique'' linear map \tilde h\colon V\otimes W\to Z, such that h=\tilde h \circ (that is, h(v, w)= \tilde h(v\otimes w) for every v\in V and w\in W).


Linearly disjoint

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. For example, it follows immediately that if m and n are positive integers then Z := \Complex^ and the bilinear map T : \Complex^m \times \Complex^n \to \Complex^ defined by sending (x, y) = \left(\left(x_1, \ldots, x_m\right), \left(y_1, \ldots, y_n\right)\right) to \left(x_i y_j\right)_ form a tensor product of X := \Complex^m and Y := \Complex^n. Often, this map T will be denoted by \,\otimes\, so that x \otimes y \;:=\; T(x, y) denotes this bilinear map's value at (x, y) \in X \times Y. As another example, suppose that \Complex^S is the vector space of all complex-valued functions on a set S with addition and scalar multiplication defined pointwise (meaning that f + g is the map s \mapsto f(s) + g(s) and c f is the map s \mapsto c f(s)). Let S and T be any sets and for any f \in \Complex^S and g \in \Complex^T, let f \otimes g \in \Complex^ denote the function defined by (s, t) \mapsto f(s) g(t). If X \subseteq \Complex^S and Y \subseteq \Complex^T are vector subspaces then the vector subspace Z := \operatorname \left\ of \Complex^ together with the bilinear map \begin \;&& X \times Y &&\;\to \;& Z \\ .3ex && (f, g) &&\;\mapsto\;& f \otimes g \\ \end form a tensor product of X and Y.


Properties


Dimension

If and are vectors spaces of finite
dimension In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coord ...
, then V\otimes W is finite-dimensional, and its dimension is the product of the dimensions of and . This results from the fact that a basis of V\otimes W is formed by taking all tensor products of a basis element of and a basis element of .


Associativity

The tensor product is
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement ...
in the sense that, given three vector spaces U, V, W, there is a canonical isomorphism :(U\otimes V)\otimes W\cong U\otimes (V\otimes W), that maps (u\otimes v)\otimes w to u\otimes (v \otimes w). This allows omitting parentheses in the tensor product of more than two vector spaces or vectors.


Commutativity as vector space operation

The tensor product of two vector spaces V and W is
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name of ...
in the sense that there is a canonical isomorphism : V \otimes W \cong W\otimes V, that maps v \otimes w to w \otimes v. On the other hand, even when V=W, the tensor product of vectors is not commutative; that is v\otimes w \neq w \otimes v, in general. The map x\otimes y \mapsto y\otimes x from V\otimes V to itself induces a linear
automorphism In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of mapping the object to itself while preserving all of its structure. The set of all automorphis ...
that is called a . More generally and as usual (see
tensor algebra In mathematics, the tensor algebra of a vector space ''V'', denoted ''T''(''V'') or ''T''(''V''), is the algebra of tensors on ''V'' (of any rank) with multiplication being the tensor product. It is the free algebra on ''V'', in the sense of being ...
), let denote V^ the tensor product of copies of the vector space . For every
permutation In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or pro ...
of the first positive integers, the map :x_1\otimes \cdots \otimes x_n \mapsto x_\otimes \cdots \otimes x_ induces a linear automorphism of V^\to V^, which is called a braiding map.


Tensor product of linear maps

Given a linear map f\colon U\to V, and a vector space , the ''tensor product'' :f\otimes W\colon U\otimes W\to V\otimes W is the unique linear map such that :(f\otimes W)(u\otimes w)=f(u)\otimes w. The tensor product W\otimes f is defined similarly. Given two linear maps f\colon U\to V and g\colon W\to Z, their tensor product :f\otimes g\colon U\otimes W\to V\otimes Z is the unique linear map that satisfies :(f\otimes g)(u\otimes w)=f(u)\otimes g(w). One has :f\otimes g= (f\otimes Z)\circ (U\otimes g) = (V\otimes g)\circ (f\otimes W). In terms of
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, ca ...
, this means that the tensor product is a
bifunctor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
from the
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
of vector spaces to itself. If and are both
injective In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements; that is, implies . (Equivalently, implies in the equivalent contrapositi ...
or
surjective In mathematics, a surjective function (also known as surjection, or onto function) is a function that every element can be mapped from element so that . In other words, every element of the function's codomain is the image of one element o ...
, then the same is true for all above defined linear maps. In particular, the tensor product with a vector space is an
exact functor In mathematics, particularly homological algebra, an exact functor is a functor that preserves short exact sequences. Exact functors are convenient for algebraic calculations because they can be directly applied to presentations of objects. Mu ...
; this means that every
exact sequence An exact sequence is a sequence of morphisms between objects (for example, groups, rings, modules, and, more generally, objects of an abelian category) such that the image of one morphism equals the kernel of the next. Definition In the context ...
is mapped to an exact sequence ( tensor products of modules do not transform injections into injections, but they are
right exact functor In mathematics, particularly homological algebra, an exact functor is a functor that preserves short exact sequences. Exact functors are convenient for algebraic calculations because they can be directly applied to presentations of objects. Mu ...
s). By choosing bases of all vector spaces involved, the linear maps and can be represented by
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
. Then, depending on how the tensor v \otimes w is vectorized, the matrix describing the tensor product S \otimes T is the
Kronecker product In mathematics, the Kronecker product, sometimes denoted by ⊗, is an operation on two matrices of arbitrary size resulting in a block matrix. It is a generalization of the outer product (which is denoted by the same symbol) from vectors to ...
of the two matrices. For example, if , and above are all two-dimensional and bases have been fixed for all of them, and and are given by the matrices A=\begin a_ & a_ \\ a_ & a_ \\ \end, \qquad B=\begin b_ & b_ \\ b_ & b_ \\ \end, respectively, then the tensor product of these two matrices is \begin a_ & a_ \\ a_ & a_ \\ \end \otimes \begin b_ & b_ \\ b_ & b_ \\ \end = \begin a_ \begin b_ & b_ \\ b_ & b_ \\ \end & a_ \begin b_ & b_ \\ b_ & b_ \\ \end \\ pt a_ \begin b_ & b_ \\ b_ & b_ \\ \end & a_ \begin b_ & b_ \\ b_ & b_ \\ \end \\ \end = \begin a_ b_ & a_ b_ & a_ b_ & a_ b_ \\ a_ b_ & a_ b_ & a_ b_ & a_ b_ \\ a_ b_ & a_ b_ & a_ b_ & a_ b_ \\ a_ b_ & a_ b_ & a_ b_ & a_ b_ \\ \end. The resultant rank is at most 4, and thus the resultant dimension is 4. Note that here denotes the
tensor rank In mathematics, the modern component-free approach to the theory of a tensor views a tensor as an abstract object, expressing some definite type of multilinear concept. Their properties can be derived from their definitions, as linear maps or m ...
i.e. the number of requisite indices (while the matrix rank counts the number of degrees of freedom in the resulting array). Note \operatorname A \otimes B = \operatorname A \times \operatorname B. A
dyadic product In mathematics, specifically multilinear algebra, a dyadic or dyadic tensor is a second order tensor, written in a notation that fits in with vector algebra. There are numerous ways to multiply two Euclidean vectors. The dot product takes in two v ...
is the special case of the tensor product between two vectors of the same dimension.


General tensors

For non-negative integers and a type (r, s)
tensor In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects related to a vector space. Tensors may map between different objects such as vectors, scalars, and even other tensor ...
on a vector space is an element of T^r_s(V) = \underbrace_r \otimes \underbrace_s = V^ \otimes \left(V^*\right)^. Here V^* is the
dual vector space In mathematics, any vector space ''V'' has a corresponding dual vector space (or just dual space for short) consisting of all linear forms on ''V'', together with the vector space structure of pointwise addition and scalar multiplication by const ...
(which consists of all
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that ...
s from to the ground field ). There is a product map, called the T^r_s (V) \otimes_K T^_ (V) \to T^_(V). It is defined by grouping all occurring "factors" together: writing v_i for an element of and f_i for an element of the dual space, (v_1 \otimes f_1) \otimes (v'_1) = v_1 \otimes v'_1 \otimes f_1. Picking a basis of and the corresponding
dual basis In linear algebra, given a vector space ''V'' with a basis ''B'' of vectors indexed by an index set ''I'' (the cardinality of ''I'' is the dimension of ''V''), the dual set of ''B'' is a set ''B''∗ of vectors in the dual space ''V''∗ with the ...
of V^* naturally induces a basis for T_s^r(V) (this basis is described in the article on Kronecker products). In terms of these bases, the
components Circuit Component may refer to: •Are devices that perform functions when they are connected in a circuit.   In engineering, science, and technology Generic systems *System components, an entity with discrete structure, such as an assemb ...
of a (tensor) product of two (or more)
tensor In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects related to a vector space. Tensors may map between different objects such as vectors, scalars, and even other tensor ...
s can be computed. For example, if and are two covariant tensors of orders and respectively (i.e. F \in T_m^0 and G \in T_n^0), then the components of their tensor product are given by (F \otimes G)_ = F_ G_. Thus, the components of the tensor product of two tensors are the ordinary product of the components of each tensor. Another example: let be a tensor of type with components U^_, and let be a tensor of type (1, 0) with components V^. Then \left(U \otimes V\right)^\alpha _\beta ^\gamma = U^\alpha _\beta V^\gamma and (V \otimes U)^ _\sigma = V^\mu U^\nu _\sigma. Tensors equipped with their product operation form an
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary ...
, called the
tensor algebra In mathematics, the tensor algebra of a vector space ''V'', denoted ''T''(''V'') or ''T''(''V''), is the algebra of tensors on ''V'' (of any rank) with multiplication being the tensor product. It is the free algebra on ''V'', in the sense of being ...
.


Evaluation map and tensor contraction

For tensors of type there is a canonical evaluation map V \otimes V^* \to K defined by its action on pure tensors: v \otimes f \mapsto f(v). More generally, for tensors of type (r, s), with , there is a map, called
tensor contraction In multilinear algebra, a tensor contraction is an operation on a tensor that arises from the natural pairing of a finite-dimensional vector space and its dual. In components, it is expressed as a sum of products of scalar components of the tens ...
, T^r_s (V) \to T^_(V). (The copies of V and V^* on which this map is to be applied must be specified.) On the other hand, if V is , there is a canonical map in the other direction (called the coevaluation map) \begin K \to V \otimes V^* \\ \lambda \mapsto \sum_i \lambda v_i \otimes v^*_i \end where v_1, \ldots, v_n is any basis of V, and v_i^* is its
dual basis In linear algebra, given a vector space ''V'' with a basis ''B'' of vectors indexed by an index set ''I'' (the cardinality of ''I'' is the dimension of ''V''), the dual set of ''B'' is a set ''B''∗ of vectors in the dual space ''V''∗ with the ...
. This map does not depend on the choice of basis. The interplay of evaluation and coevaluation can be used to characterize finite-dimensional vector spaces without referring to bases.


Adjoint representation

The tensor product T^r_s(V) may be naturally viewed as a module for the
Lie algebra In mathematics, a Lie algebra (pronounced ) is a vector space \mathfrak g together with an operation called the Lie bracket, an alternating bilinear map \mathfrak g \times \mathfrak g \rightarrow \mathfrak g, that satisfies the Jacobi identi ...
\mathrm(V) by means of the diagonal action: for simplicity let us assume r = s = 1, then, for each u \in \mathrm(V), u(a \otimes b) = u(a) \otimes b - a \otimes u^*(b), where u^* \in \mathrm\left(V^*\right) is the
transpose In linear algebra, the transpose of a matrix is an operator which flips a matrix over its diagonal; that is, it switches the row and column indices of the matrix by producing another matrix, often denoted by (among other notations). The tr ...
of , that is, in terms of the obvious pairing on V \otimes V^*, \langle u(a), b \rangle = \langle a, u^*(b) \rangle. There is a canonical isomorphism T^1_1(V) \to \mathrm(V) given by (a \otimes b)(x) = \langle x, b \rangle a. Under this isomorphism, every in \mathrm(V) may be first viewed as an endomorphism of T^1_1(V) and then viewed as an endomorphism of \mathrm(V). In fact it is the
adjoint representation In mathematics, the adjoint representation (or adjoint action) of a Lie group ''G'' is a way of representing the elements of the group as linear transformations of the group's Lie algebra, considered as a vector space. For example, if ''G'' is ...
of \mathrm(V).


Linear maps as tensors

Given two finite dimensional vector spaces , over the same field , denote the
dual space In mathematics, any vector space ''V'' has a corresponding dual vector space (or just dual space for short) consisting of all linear forms on ''V'', together with the vector space structure of pointwise addition and scalar multiplication by cons ...
of as , and the -vector space of all linear maps from to as . There is an isomorphism, U^* \otimes V \cong \mathrm(U, V), defined by an action of the pure tensor f \otimes v \in U^*\otimes V on an element of U, (f \otimes v)(u) = f(u) v. Its "inverse" can be defined using a basis \ and its dual basis \ as in the section " Evaluation map and tensor contraction" above: \begin \mathrm (U,V) \to U^* \otimes V \\ F \mapsto \sum_i u^*_i \otimes F(u_i). \end This result implies \dim(U \otimes V) = \dim(U)\dim(V), which automatically gives the important fact that \ forms a basis for U \otimes V where \, \ are bases of and . Furthermore, given three vector spaces , , the tensor product is linked to the vector space of ''all'' linear maps, as follows: \mathrm (U \otimes V, W) \cong \mathrm (U, \mathrm(V, W)). This is an example of
adjoint functor In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kno ...
s: the tensor product is "left adjoint" to Hom.


Tensor products of modules over a ring

The tensor product of two
modules Broadly speaking, modularity is the degree to which a system's components may be separated and recombined, often with the benefit of flexibility and variety in use. The concept of modularity is used primarily to reduce complexity by breaking a s ...
and over a ''
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name of ...
'' ring is defined in exactly the same way as the tensor product of vector spaces over a field: A \otimes_R B := F (A \times B) / G where now F(A \times B) is the free -module generated by the cartesian product and is the -module generated by the same relations as above. More generally, the tensor product can be defined even if the ring is
non-commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name of ...
. In this case has to be a right--module and is a left--module, and instead of the last two relations above, the relation (ar,b)\sim (a,rb) is imposed. If is non-commutative, this is no longer an -module, but just an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
. The universal property also carries over, slightly modified: the map \varphi : A \times B \to A \otimes_R B defined by (a, b) \mapsto a \otimes b is a middle linear map (referred to as "the canonical middle linear map".); that is, it satisfies: \begin \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 The first two properties make a bilinear map of the
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
A \times B. For any middle linear map \psi of A \times B, a unique group homomorphism of A \otimes_R B satisfies \psi = f \circ \varphi, and this property determines \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. Then the tensor product of ''A'' and ''B'' is an abelian group defined by A \otimes_R B := F (A \times B) / G where F (A \times B) is a
free abelian group In mathematics, a free abelian group is an abelian group with a basis. Being an abelian group means that it is a set with an addition operation that is associative, commutative, and invertible. A basis, also called an integral basis, is a subse ...
over A \times B and G is the subgroup of F (A \times B) generated by relations \begin &\forall a, a_1, a_2 \in A, \forall b, b_1, b_2 \in B, \text r \in 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 The universal property can be stated as follows. Let ''G'' be an abelian group with a map q:A\times B \to G that is bilinear, in the sense that \begin 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 Then there is a unique map \overline:A\otimes B \to G such that \overline(a\otimes b) = q(a,b) for all a \in A and b \in B. Furthermore, we can give A \otimes_R B a module structure under some extra conditions: # If ''A'' is a (''S'',''R'')-bimodule, then A \otimes_R B is a left ''S''-module where s(a\otimes b):=(sa)\otimes b. # If ''B'' is a (''R'',''S'')-bimodule, then A \otimes_R B is a right ''S''-module where (a\otimes b)s:=a\otimes (bs). # If ''A'' is a (''S'',''R'')-bimodule and ''B'' is a (''R'',''T'')-bimodule, then A \otimes_R B is a (''S'',''T'')-bimodule, where the left and right actions are defined in the same way as the previous two examples. # If ''R'' is a commutative ring, then ''A'' and ''B'' are (''R'',''R'')-bimodules where ra:=ar and br:=rb. By 3), we can conclude A \otimes_R B is a (''R'',''R'')-bimodule.


Computing the tensor product

For vector spaces, the tensor product V \otimes W is quickly computed since bases of of immediately determine a basis of V \otimes W, as was mentioned above. For modules over a general (commutative) ring, not every module is free. For example, is not a free abelian group (-module). The tensor product with is given by M \otimes_\mathbf \mathbf/n\mathbf = M/nM. More generally, given a
presentation A presentation conveys information from a speaker to an audience. Presentations are typically demonstrations, introduction, lecture, or speech meant to inform, persuade, inspire, motivate, build goodwill, or present a new idea/product. Presenta ...
of some -module , that is, a number of generators m_i \in M, i \in I together with relations \sum_ a_ m_i = 0,\qquad a_ \in R, the tensor product can be computed as the following
cokernel The cokernel of a linear mapping of vector spaces is the quotient space of the codomain of by the image of . The dimension of the cokernel is called the ''corank'' of . Cokernels are dual to the kernels of category theory, hence the nam ...
: M \otimes_R N = \operatorname \left(N^J \to N^I\right) Here N^J = \oplus_ N, and the map N^J \to N^I is determined by sending some n \in N in the th copy of N^J to a_ n (in N^I). Colloquially, this may be rephrased by saying that a presentation of gives rise to a presentation of M \otimes_R N. This is referred to by saying that the tensor product is a
right exact functor In mathematics, particularly homological algebra, an exact functor is a functor that preserves short exact sequences. Exact functors are convenient for algebraic calculations because they can be directly applied to presentations of objects. Mu ...
. It is not in general left exact, that is, given an injective map of -modules M_1 \to M_2, the tensor product M_1 \otimes_R N \to M_2 \otimes_R N is not usually injective. For example, tensoring the (injective) map given by multiplication with , with yields the zero map , which is not injective. Higher
Tor functor In mathematics, the Tor functors are the derived functors of the tensor product of modules over a ring. Along with the Ext functor, Tor is one of the central concepts of homological algebra, in which ideas from algebraic topology are used to co ...
s 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 be a commutative ring. The tensor product of -modules applies, in particular, if and are -algebras. In this case, the tensor product A \otimes_R B is an -algebra itself by putting (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 \otimes_R R \cong R , y A particular example is when and are fields containing a common subfield . The
tensor product of fields In mathematics, the tensor product of two fields is their tensor product as algebras over a common subfield. If no subfield is explicitly specified, the two fields must have the same characteristic and the common subfield is their prime subf ...
is closely related to
Galois theory In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems in field theory to ...
: if, say, , where is some
irreducible polynomial In mathematics, an irreducible polynomial is, roughly speaking, a polynomial that cannot be factored into the product of two non-constant polynomials. The property of irreducibility depends on the nature of the coefficients that are accepted f ...
with coefficients in , the tensor product can be calculated as A \otimes_R B \cong B / f(x) where now is interpreted as the same polynomial, but with its coefficients regarded as elements of . In the larger field , the polynomial may become reducible, which brings in Galois theory. For example, if is a
Galois extension In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ' ...
of , then A \otimes_R A \cong A / f(x) is isomorphic (as an -algebra) to the A^.


Eigenconfigurations of tensors

Square
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
A with entries in a field K represent
linear maps In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pre ...
of
vector spaces In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
, say K^n \to K^n, and thus linear maps \psi : \mathbb^ \to \mathbb^ of projective spaces over K. If A is
nonsingular In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that :\mathbf = \mathbf = \mathbf_n \ where denotes the -by- identity matrix and the multiplic ...
then \psi is
well-defined In mathematics, a well-defined expression or unambiguous expression is an expression whose definition assigns it a unique interpretation or value. Otherwise, the expression is said to be ''not well defined'', ill defined or ''ambiguous''. A func ...
everywhere, and the
eigenvectors In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted ...
of A correspond to the fixed points of \psi. The ''eigenconfiguration'' of A consists of n points in \mathbb^, provided A is generic and K is
algebraically closed In mathematics, a field is algebraically closed if every non-constant polynomial in (the univariate polynomial ring with coefficients in ) has a root in . Examples As an example, the field of real numbers is not algebraically closed, because ...
. The fixed points of nonlinear maps are the eigenvectors of tensors. Let A = (a_) be a d-dimensional tensor of format n \times n \times \cdots \times n with entries (a_) lying in an algebraically closed field K of characteristic zero. Such a tensor A \in (K^)^ defines polynomial maps K^n \to K^n and \mathbb^ \to \mathbb^ with coordinates \psi_i(x_1, \ldots, x_n) = \sum_^n \sum_^n \cdots \sum_^n a_ x_ x_\cdots x_ \;\; \mbox i = 1, \ldots, n Thus each of the n coordinates of \psi is a
homogeneous polynomial In mathematics, a homogeneous polynomial, sometimes called quantic in older texts, is a polynomial whose nonzero terms all have the same degree. For example, x^5 + 2 x^3 y^2 + 9 x y^4 is a homogeneous polynomial of degree 5, in two variables; ...
\psi_i of degree d-1 in \mathbf = \left(x_1, \ldots, x_n\right). The eigenvectors of A are the solutions of the constraint \mbox \begin x_1 & x_2 & \cdots & x_n \\ \psi_1(\mathbf) & \psi_2(\mathbf) & \cdots & \psi_n(\mathbf) \end \leq 1 and the eigenconfiguration is given by the
variety Variety may refer to: Arts and entertainment Entertainment formats * Variety (radio) * Variety show, in theater and television Films * ''Variety'' (1925 film), a German silent film directed by Ewald Andre Dupont * ''Variety'' (1935 film), ...
of the 2 \times 2 minors of this matrix.


Other examples of tensor products


Tensor product of Hilbert spaces

Hilbert space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natural ...
s generalize finite-dimensional vector spaces to countably-infinite dimensions. The tensor product is still defined; it is the
tensor product of Hilbert spaces In mathematics, and in particular functional analysis, the tensor product of Hilbert spaces is a way to extend the tensor product construction so that the result of taking a tensor product of two Hilbert spaces is another Hilbert space. Roughly spea ...
.


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 In mathematics, a topological vector space (also called a linear topological space and commonly abbreviated TVS or t.v.s.) is one of the basic structures investigated in functional analysis. A topological vector space is a vector space that is als ...
. The tensor product is still defined, it is the
topological tensor product In mathematics, there are usually many different ways to construct a topological tensor product of two topological vector spaces. For Hilbert spaces or nuclear spaces there is a simple well-behaved theory of tensor products (see Tensor product of Hi ...
.


Tensor product of graded vector spaces

Some vector spaces can be decomposed into
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently, but analogously, for different kinds of structures. To see how the direct sum is used in abstract algebra, consider a mor ...
s 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 In mathematics, an algebra over a field (often simply called an algebra) is a vector space equipped with a bilinear product. Thus, an algebra is an algebraic structure consisting of a set together with operations of multiplication and addition ...
. The tensor product of such algebras is described by the
Littlewood–Richardson rule In mathematics, the Littlewood–Richardson rule is a combinatorial description of the coefficients that arise when decomposing a product of two Schur functions as a linear combination of other Schur functions. These coefficients are natural number ...
.


Tensor product of quadratic forms


Tensor product of multilinear forms

Given two
multilinear form In abstract algebra and multilinear algebra, a multilinear form on a vector space V over a field K is a map :f\colon V^k \to K that is separately ''K''-linear in each of its ''k'' arguments. More generally, one can define multilinear forms on ...
s f(x_1,\dots,x_k) and g (x_1,\dots, x_m) on a vector space V over the field K their tensor product is the multilinear form (f \otimes g) (x_1,\dots,x_) = f(x_1,\dots,x_k) g(x_,\dots,x_). 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 In mathematics, the Kronecker product, sometimes denoted by ⊗, is an operation on two matrices of arbitrary size resulting in a block matrix. It is a generalization of the outer product (which is denoted by the same symbol) from vectors to ...
.


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 In mathematics, a monoidal category (or tensor category) is a category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an object ''I'' that is both a left ...
. 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 In mathematics, the tensor algebra of a vector space ''V'', denoted ''T''(''V'') or ''T''(''V''), is the algebra of tensors on ''V'' (of any rank) with multiplication being the tensor product. It is the free algebra on ''V'', in the sense of being ...
can be constructed as quotients: these include the
exterior algebra In mathematics, the exterior algebra, or Grassmann algebra, named after Hermann Grassmann, is an algebra that uses the exterior product or wedge product as its multiplication. In mathematics, the exterior product or wedge product of vectors is a ...
, the
symmetric algebra In mathematics, the symmetric algebra (also denoted on a vector space over a field is a commutative algebra over that contains , and is, in some sense, minimal for this property. Here, "minimal" means that satisfies the following universal ...
, the
Clifford algebra In mathematics, a Clifford algebra is an algebra generated by a vector space with a quadratic form, and is a unital associative algebra. As -algebras, they generalize the real numbers, complex numbers, quaternions and several other hyperco ...
, the
Weyl algebra In abstract algebra, the Weyl algebra is the ring of differential operators with polynomial coefficients (in one variable), namely expressions of the form : f_m(X) \partial_X^m + f_(X) \partial_X^ + \cdots + f_1(X) \partial_X + f_0(X). More prec ...
, and the
universal enveloping algebra In mathematics, the universal enveloping algebra of a Lie algebra is the unital associative algebra whose representations correspond precisely to the representations of that Lie algebra. Universal enveloping algebras are used in the represent ...
in general. The exterior algebra is constructed from the
exterior product In mathematics, specifically in topology, the interior of a subset of a topological space is the union of all subsets of that are open in . A point that is in the interior of is an interior point of . The interior of is the complement of th ...
. Given a vector space , the exterior product V \wedge V is defined as V \wedge V := V \otimes V/\. Note that when the underlying field of does not have characteristic 2, then this definition is equivalent to V \wedge V := V \otimes V / \. The image of v_1 \otimes v_2 in the exterior product is usually denoted v_1 \wedge v_2 and satisfies, by construction, v_1 \wedge v_2 = - v_2 \wedge v_1. Similar constructions are possible for V \otimes \dots \otimes V ( factors), giving rise to \Lambda^n V, the th
exterior power In mathematics, the exterior algebra, or Grassmann algebra, named after Hermann Grassmann, is an algebra that uses the exterior product or wedge product as its multiplication. In mathematics, the exterior product or wedge product of vectors is ...
of . The latter notion is the basis of differential -forms. The symmetric algebra is constructed in a similar manner, from the symmetric product V \odot V := V \otimes V / \. More generally \operatorname^n V := \underbrace_n / (\dots \otimes v_i \otimes v_ \otimes \dots - \dots \otimes v_ \otimes v_ \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 tensor In mathematics, a symmetric tensor is a tensor that is invariant under a permutation of its vector arguments: :T(v_1,v_2,\ldots,v_r) = T(v_,v_,\ldots,v_) for every permutation ''σ'' of the symbols Alternatively, a symmetric tensor of orde ...
s.


Tensor product in programming


Array programming languages

Array programming languages In computer science, array programming refers to solutions which allow the application of operations to an entire set of values at once. Such solutions are commonly used in scientific and engineering settings. Modern programming languages that s ...
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 In mathematics, a differentiable function of one real variable is a function whose derivative exists at each point in its domain. In other words, the graph of a differentiable function has a non-vertical tangent line at each interior point in its ...
, 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 MATLAB (an abbreviation of "MATrix LABoratory") is a proprietary multi-paradigm programming language and numeric computing environment developed by MathWorks. MATLAB allows matrix manipulations, plotting of functions and data, implementat ...
), and/or may not support
higher-order function In mathematics and computer science, a higher-order function (HOF) is a function that does at least one of the following: * takes one or more functions as arguments (i.e. a procedural parameter, which is a parameter of a procedure that is itse ...
s such as the Jacobian derivative (for example, Fortran/APL).


See also

* * * * * *


Notes


References

* * * * * * * * * * {{DEFAULTSORT:Tensor Product Operations on vectors Operations on structures Bilinear maps