DOCSLIB.ORG

The Tensor Product and Induced Modules

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Tensor Product and Induced Modules The Tensor Product and Induced Modules Nayab Khalid The Tensor Product The Tensor Product A Construction (via the Universal Property) Properties Examples References Nayab Khalid PPS Talk University of St. Andrews October 16, 2015 The Tensor Product and Induced Modules Overview of the Presentation Nayab Khalid The Tensor Product A 1 The Tensor Product Construction Properties Examples 2 A Construction References 3 Properties 4 Examples 5 References The Tensor Product and Induced Modules The Tensor Product Nayab Khalid The Tensor Product A Construction Properties The tensor product of modules is a construction that allows Examples multilinear maps to be carried out in terms of linear maps. References The tensor product can be constructed in many ways, such as using the basis of free modules. However, the standard, more comprehensive, definition of the tensor product stems from category theory and the universal property. The Tensor Product and Induced Modules The Tensor Product (via the Nayab Khalid Universal Property) The Tensor Product A Construction Properties Examples Definition References Let R be a commutative ring. Let E1; E2 and F be modules over R. Consider bilinear maps of the form f : E1 × E2 ! F : The Tensor Product and Induced Modules The Tensor Product (via the Nayab Khalid Universal Property) The Tensor Product Definition A Construction The tensor product E1 ⊗ E2 is the module with a bilinear map Properties Examples λ: E1 × E2 ! E1 ⊗ E2 References such that there exists a unique homomorphism which makes the following diagram commute. The Tensor Product and Induced Modules A Construction of the Nayab Khalid Tensor Product The Tensor Product Here is a more constructive definition of the tensor product. A Construction Definition Properties Let M be the free module generated by the set of all pairs Examples (x1; x2); xi 2 Ei , i.e. generated by the set E1 × E2. References Let N be the submodule of M generated by all elements fulfilling the following properties: 0 0 • (x1 + x1; x2) − (x1; x2) − (x1; x2) 0 0 • (x1; x2 + x2) − (x1; x2) − (x1; x2) • (ax1; x2) − a(x1; x2) • (x1; ax2) − a(x1; x2) 0 for all xi ; xi 2 Ei and a 2 R. The Tensor Product and Induced Modules A Construction of the Nayab Khalid Tensor Product The Tensor Product A Construction Properties Examples Definition References Now consider the canonical injection E1 × E2 ! M and the canonical map M ! M=N. The composition of these maps φ: E1 × E2 ! M=N is bilinear and a tensor product. The Tensor Product and Induced Modules A Construction of the Nayab Khalid Tensor Product The Tensor Product A Construction Properties The module M=N is denoted by Examples 2 References O E1 ⊗ E2 or Ei : i=1 We have constructed a specific tensor product in the isomorphism class of tensor products, and we shall call it the tensor product of E1 and E2. The Tensor Product and Induced Modules Properties of the Tensor Product Nayab Khalid The Tensor Product For x 2 E , we can write A i i Construction Properties φ(x1; x2) = x1 ⊗ x2: Examples References Then the following properties hold 0 0 • (x1 + x1; x2) = (x1; x2) + (x1; x2) 0 0 • (x1; x2 + x2) = (x1; x2) + (x1; x2) • (ax1; x2) = a(x1; x2) • (x1; ax2) = a(x1; x2) 0 for xi ; xi 2 Ei and a 2 R. The Tensor Product and Induced Modules Properties of the Tensor Product Nayab Khalid The Tensor Product A Construction Properties We note that every element of E1 and E2 can be written as a Examples sum of terms x ⊗ y with x 2 E1 and y 2 E2, because such References terms generate E1 ⊗ E2, and a(x ⊗ y) = ax ⊗ y = x ⊗ ay for a 2 R. The Tensor Product and Induced Modules Example 1: Nayab Khalid Tensor Product over a Field The Tensor Product A Construction Properties Consider a field F . Consider a vector space V over F with Examples References dimension m and basis fv1; :::; vmg, and a vector space W over F with dimension n and basis fw1; :::; wng. Then the tensor product V ⊗ W is the vector space spanned by the elements vi ⊗ wj (1 ≤ i ≤ m; 1 ≤ j ≤ n) and has dimension mn. The Tensor Product and Induced Modules Example 2: Nayab Khalid Collapsing Between Modules The Tensor Product A Construction Properties The tensor product can involve a great deal of collapsing Examples between modules. References Consider the tensor product over Z of Z=nZ and Z=mZ, where m; n are integers > 1 and are relatively prime. Then the tensor product Z=nZ ⊗ Z=mZ = 0: The Tensor Product and Induced Modules References Nayab Khalid The Tensor Product Dummit, D. and Foote, R. A Construction Abstract Algebra Properties (2004) New Jersey: Wiley. Examples Lang, S. References Algebra (1965) Reading, Mass.: Addison-Wesley Pub. Co. Armstrong, J. Tensor Products over Group Algebras (2010) [online] The Unapologetic Mathematician. Available at: https://unapologetic.wordpress.com/2010/11/09/tensor-products- over-group-algebras/ The Tensor Product and Induced Modules Nayab Khalid The Tensor Product A Construction Properties Examples The End References.
Load more

Recommended publications
  • Tensor Products
    Tensor products Joel Kamnitzer April 5, 2011 1 The definition Let V, W, X be three vector spaces. A bilinear map from V × W to X is a function H : V × W → X such that H(av1 + v2, w) = aH(v1, w) + H(v2, w) for v1,v2 ∈ V, w ∈ W, a ∈ F H(v, aw1 + w2) = aH(v, w1) + H(v, w2) for v ∈ V, w1, w2 ∈ W, a ∈ F Let V and W be vector spaces. A tensor product of V and W is a vector space V ⊗ W along with a bilinear map φ : V × W → V ⊗ W , such that for every vector space X and every bilinear map H : V × W → X, there exists a unique linear map T : V ⊗ W → X such that H = T ◦ φ. In other words, giving a linear map from V ⊗ W to X is the same thing as giving a bilinear map from V × W to X. If V ⊗ W is a tensor product, then we write v ⊗ w := φ(v ⊗ w). Note that there are two pieces of data in a tensor product: a vector space V ⊗ W and a bilinear map φ : V × W → V ⊗ W . Here are the main results about tensor products summarized in one theorem. Theorem 1.1. (i) Any two tensor products of V, W are isomorphic. (ii) V, W has a tensor product. (iii) If v1,...,vn is a basis for V and w1,...,wm is a basis for W , then {vi ⊗ wj }1≤i≤n,1≤j≤m is a basis for V ⊗ W .
    [Show full text]
  • On Manifolds of Tensors of Fixed Tt-Rank
    ON MANIFOLDS OF TENSORS OF FIXED TT-RANK SEBASTIAN HOLTZ, THORSTEN ROHWEDDER, AND REINHOLD SCHNEIDER Abstract. Recently, the format of TT tensors [19, 38, 34, 39] has turned out to be a promising new format for the approximation of solutions of high dimensional problems. In this paper, we prove some new results for the TT representation of a tensor U ∈ Rn1×...×nd and for the manifold of tensors of TT-rank r. As a first result, we prove that the TT (or compression) ranks ri of a tensor U are unique and equal to the respective seperation ranks of U if the components of the TT decomposition are required to fulfil a certain maximal rank condition. We then show that d the set T of TT tensors of fixed rank r forms an embedded manifold in Rn , therefore preserving the essential theoretical properties of the Tucker format, but often showing an improved scaling behaviour. Extending a similar approach for matrices [7], we introduce certain gauge conditions to obtain a unique representation of the tangent space TU T of T and deduce a local parametrization of the TT manifold. The parametrisation of TU T is often crucial for an algorithmic treatment of high-dimensional time-dependent PDEs and minimisation problems [33]. We conclude with remarks on those applications and present some numerical examples. 1. Introduction The treatment of high-dimensional problems, typically of problems involving quantities from Rd for larger dimensions d, is still a challenging task for numerical approxima- tion. This is owed to the principal problem that classical approaches for their treatment normally scale exponentially in the dimension d in both needed storage and computa- tional time and thus quickly become computationally infeasable for sensible discretiza- tions of problems of interest.
    [Show full text]
  • A Some Basic Rules of Tensor Calculus
    A Some Basic Rules of Tensor Calculus The tensor calculus is a powerful tool for the description of the fundamentals in con- tinuum mechanics and the derivation of the governing equations for applied prob- lems. In general, there are two possibilities for the representation of the tensors and the tensorial equations: – the direct (symbolic) notation and – the index (component) notation The direct notation operates with scalars, vectors and tensors as physical objects defined in the three dimensional space. A vector (first rank tensor) a is considered as a directed line segment rather than a triple of numbers (coordinates). A second rank tensor A is any finite sum of ordered vector pairs A = a b + ... +c d. The scalars, vectors and tensors are handled as invariant (independent⊗ from the choice⊗ of the coordinate system) objects. This is the reason for the use of the direct notation in the modern literature of mechanics and rheology, e.g. [29, 32, 49, 123, 131, 199, 246, 313, 334] among others. The index notation deals with components or coordinates of vectors and tensors. For a selected basis, e.g. gi, i = 1, 2, 3 one can write a = aig , A = aibj + ... + cidj g g i i ⊗ j Here the Einstein’s summation convention is used: in one expression the twice re- peated indices are summed up from 1 to 3, e.g. 3 3 k k ik ik a gk ∑ a gk, A bk ∑ A bk ≡ k=1 ≡ k=1 In the above examples k is a so-called dummy index. Within the index notation the basic operations with tensors are defined with respect to their coordinates, e.
    [Show full text]
  • Math 395. Tensor Products and Bases Let V and V Be Finite-Dimensional
    Math 395. Tensor products and bases Let V and V 0 be finite-dimensional vector spaces over a field F . Recall that a tensor product of V and V 0 is a pait (T, t) consisting of a vector space T over F and a bilinear pairing t : V × V 0 → T with the following universal property: for any bilinear pairing B : V × V 0 → W to any vector space W over F , there exists a unique linear map L : T → W such that B = L ◦ t. Roughly speaking, t “uniquely linearizes” all bilinear pairings of V and V 0 into arbitrary F -vector spaces. In class it was proved that if (T, t) and (T 0, t0) are two tensor products of V and V 0, then there exists a unique linear isomorphism T ' T 0 carrying t and t0 (and vice-versa). In this sense, the tensor product of V and V 0 (equipped with its “universal” bilinear pairing from V × V 0!) is unique up to unique isomorphism, and so we may speak of “the” tensor product of V and V 0. You must never forget to think about the data of t when you contemplate the tensor product of V and V 0: it is the pair (T, t) and not merely the underlying vector space T that is the focus of interest. In this handout, we review a method of construction of tensor products (there is another method that involved no choices, but is horribly “big”-looking and is needed when considering modules over commutative rings) and we work out some examples related to the construction.
    [Show full text]
  • Low-Level Image Processing with the Structure Multivector
    Low-Level Image Processing with the Structure Multivector Michael Felsberg Bericht Nr. 0202 Institut f¨ur Informatik und Praktische Mathematik der Christian-Albrechts-Universitat¨ zu Kiel Olshausenstr. 40 D – 24098 Kiel e-mail: [email protected] 12. Marz¨ 2002 Dieser Bericht enthalt¨ die Dissertation des Verfassers 1. Gutachter Prof. G. Sommer (Kiel) 2. Gutachter Prof. U. Heute (Kiel) 3. Gutachter Prof. J. J. Koenderink (Utrecht) Datum der mundlichen¨ Prufung:¨ 12.2.2002 To Regina ABSTRACT The present thesis deals with two-dimensional signal processing for computer vi- sion. The main topic is the development of a sophisticated generalization of the one-dimensional analytic signal to two dimensions. Motivated by the fundamental property of the latter, the invariance – equivariance constraint, and by its relation to complex analysis and potential theory, a two-dimensional approach is derived. This method is called the monogenic signal and it is based on the Riesz transform instead of the Hilbert transform. By means of this linear approach it is possible to estimate the local orientation and the local phase of signals which are projections of one-dimensional functions to two dimensions. For general two-dimensional signals, however, the monogenic signal has to be further extended, yielding the structure multivector. The latter approach combines the ideas of the structure tensor and the quaternionic analytic signal. A rich feature set can be extracted from the structure multivector, which contains measures for local amplitudes, the local anisotropy, the local orientation, and two local phases. Both, the monogenic signal and the struc- ture multivector are combined with an appropriate scale-space approach, resulting in generalized quadrature filters.
    [Show full text]
  • Tensors and Differential Forms
    Chapter 3 Tensors and Differential Forms “In the beginning, God said, the four-dimensional divergence of an antisymmetric, second-rank tensor equals zero, and there was light.” Michio Kaku In Multivariable Calculus, we learned about gradient, curl and divergence of a vector field, and three important theorems associated to them, namely Green’s, Stokes’ and Divergence Theorems. In this and the next chapters, we will generalize these theorems to higher dimensional manifolds, and unify them into one single theorem (called the Generalized Stokes’ Theorem). In order to carry out this generalization and unification, we need to introduce tensors and differential forms. The reasons of doing so are many-folded. We will explain it in detail. Meanwhile, one obvious reason is that the curl of a vector field is only defined in R3 since it uses the cross product. In this chapter, we will develop the language of differential forms which will be used in place of gradient, curl, divergence and all that in Multivariable Calculus. 3.1. Cotangent Spaces 3.1.1. Review of Linear Algebra: dual spaces. Let V be an n-dimensional real vector space, and B = fe1, ... , eng be a basis for V. The set of all linear maps T : V ! R from V to the scalar field R (they are commonly called linear functionals) forms a vector space with dimension n. This space is called the dual space of V, denoted by V∗. n ∗ ∗ n ∗ Associated to the basis B = feigi=1 for V, there is a basis B = fei gi=1 for V : ( ∗ 1 if i = j e (ej) = i 0 if i 6= j The basis B∗ for V∗ (do Exericse 3.1 to verify it is indeed a basis) is called the dual basis of V∗ with respect to B.
    [Show full text]
  • Lecture 12. Tensors
    Lecture 12. Tensors In this lecture we define tensors on a manifold, and the associated bundles, and operations on tensors. 12.1 Basic definitions We have already seen several examples of the idea we are about to introduce, namely linear (or multilinear) operators acting on vectors on M. For example, the metric is a bilinear operator which takes two vectors to give a real number, i.e. gx : TxM × TxM → R for each x is defined by u, v → gx(u, v). The difference between two connections ∇(1) and ∇(2) is a bilinear op- erator which takes two vectors and gives a vector, i.e. a bilinear operator Sx : TxM × TxM → TxM for each x ∈ M. Similarly, the torsion of a connec- tion has this form. Definition 12.1.1 A covector ω at x ∈ M is a linear map from TxM to R. The set of covectors at x forms an n-dimensional vector space, which we ∗ denote Tx M.Atensor of type (k, l)atx is a multilinear map which takes k vectors and l covectors and gives a real number × × × ∗ × × ∗ → R Tx : .TxM .../0 TxM1 .Tx M .../0 Tx M1 . k times l times Note that a covector is just a tensor of type (1, 0), and a vector is a tensor of type (0, 1), since a vector v acts linearly on a covector ω by v(ω):=ω(v). Multilinearity means that i1 ik j1 jl T c vi1 ,..., c vik , aj1 ω ,..., ajl ω i i j j 1 k 1 l . i1 ik j1 jl = c ...c aj1 ...ajl T (vi1 ,...,vik ,ω ,...,ω ) i1,...,ik,j1,...,jl 110 Lecture 12.
    [Show full text]
  • Math 113: Tensor Products
    Math 113: Tensor Products 1. Fundamental properties This past week, you proved some first properties of the tensor product V ⊗ W of a pair of vector spaces V and W . This week, I want to rehash some fundamental properties of the tensor product, that you you are welcome to take as a working definition from here forwards. Let V and W be two finite-dimensional vector spaces over F. The tensor product V ⊗ W is a vector space over F, equipped with a map φ : V × W ! V ⊗ W: We often refer to the vector φ(v; w) in V ⊗ W as the vector v ⊗ w. The vector space V ⊗ W and the map φ satisfy the following fundamental properties: 1. The map φ is bilinear. (Why should it be bilinear? Recall that ordinary multiplication of real numbers (x; y) 7! x · y is a bilinear map, so this is one generalization of multiplying). We sometimes call φ vector multiplication. Call any vector in the image of φ (any element in V ⊗ W of the form v ⊗ w) a pure tensor. By bilinearity of φ, we see that (av + bv0) ⊗ w = φ(av + bv0; w) = aφ(v; w) + bφ(v0; w) = av ⊗ w + bv0 ⊗ w; and similarly v ⊗ (aw + bw0) = av ⊗ w + bv ⊗ w0: 2. If (v1;:::; vn) is any basis of V and (w1;:::; wm) is any basis of W , then the collection fvi ⊗ wj = φ(vi; wj); 1 ≤ i ≤ n; 1 ≤ j ≤ mg is always a basis of V ⊗ W . Thus, (1) dim(V ⊗ W ) = dim V · dim W: 3.
    [Show full text]
  • Whitney Algebras and Grassmann's Regressive Products
    Whitney algebras and Grassmann’s regressive products Andrea Brini and Francesco Regonati Dipartimento di Matematica “Alma Mater Studiorum” Universit`adegli Studi di Bologna October 18, 2018 Abstract Geometric products on tensor powers Λ(V )⊗m of an exterior algebra and on Whitney algebras [13] provide a rigorous version of Grassmann’s regressive products of 1844 [17]. We study geometric products and their relations with other classical operators on exterior algebras, such as the Hodge ∗−operators and the join and meet products in Cayley-Grassmann algebras [2, 30]. We establish encodings of tensor powers Λ(V )⊗m and of Whitney algebras W m(M) in terms of letterplace algebras and of their geometric products in terms of divided powers of polarization operators. We use these encodings to provide simple proofs of the Crapo and Schmitt exchange relations in Whitney algebras and of two typical classes of identities in Cayley-Grassmann algebras . arXiv:1010.2964v1 [math.CO] 14 Oct 2010 We thank Henry Crapo and William Schmitt for their advice, encouragement, and invaluable suggestions Contents 1 Introduction 2 2 The algebras: generalities 5 3 The algebras: basic constructions 6 3.1 Cayley-Grassmannalgebras . .. .. 6 3.2 Tensorpowersofexterioralgebras. 7 3.3 Whitneyalgebras .............................. 11 1 4 Relations among the algebras 12 4.1 From tensor powers of exterior algebras to CG-Algebras . .... 12 4.2 From Whitney algebras to tensor powers of exterior algebras. .... 12 5 The Hodge operators 13 5.1 The Hodge ∗−operators .......................... 13 5.2 ThegeneralizedHodgeoperators . 15 6 Letterplace algebras and polarization operators 17 6.1 Skew-symmetric Letterplace algebras and place polarization operators.
    [Show full text]
  • An Index Notation for Tensor Products
    APPENDIX 6 An Index Notation for Tensor Products 1. Bases for Vector Spaces Consider an identity matrix of order N, which can be written as follows: 1 0 0 e1 0 1 · · · 0 e2 (1) [ e1 e2 eN ] = . ·.· · . = . . · · · . .. 0 0 1 eN · · · On the LHS, the matrix is expressed as a collection of column vectors, denoted by ei; i = 1, 2, . , N, which form the basis of an ordinary N-dimensional Eu- clidean space, which is the primal space. On the RHS, the matrix is expressed as a collection of row vectors ej; j = 1, 2, . , N, which form the basis of the conjugate dual space. The basis vectors can be used in specifying arbitrary vectors in both spaces. In the primal space, there is the column vector (2) a = aiei = (aiei), i X and in the dual space, there is the row vector j j (3) b0 = bje = (bje ). j X Here, on the RHS, there is a notation that replaces the summation signs by parentheses. When a basis vector is enclosed by pathentheses, summations are to be taken in respect of the index or indices that it carries. Usually, such an index will be associated with a scalar element that will also be found within the parentheses. The advantage of this notation will become apparent at a later stage, when the summations are over several indices. A vector in the primary space can be converted to a vector in the conjugate i dual space and vice versa by the operation of transposition. Thus a0 = (aie ) i is formed via the conversion ei e whereas b = (bjej) is formed via the conversion ej e .
    [Show full text]
  • And the Exterior Product of Double Forms
    ARCHIVUM MATHEMATICUM (BRNO) Tomus 49 (2013), 241–271 ON SOME ALGEBRAIC IDENTITIES AND THE EXTERIOR PRODUCT OF DOUBLE FORMS Mohammed Larbi Labbi Abstract. We use the exterior product of double forms to free from co- ordinates celebrated classical results of linear algebra about matrices and bilinear forms namely Cayley-Hamilton theorem, Laplace expansion of the determinant, Newton identities and Jacobi’s formula for the determinant. This coordinate free formalism is then used to easily generalize the previous results to higher multilinear forms namely to double forms. In particular, we show that the Cayley-Hamilton theorem once applied to the second fundamental form of a hypersurface is equivalent to a linearized version of the Gauss-Bonnet theorem, and once its generalization is applied to the Riemann curvature tensor (seen as a (2, 2) double form) is an infinitisimal version of the general Gauss-Bonnet-Chern theorem. In addition to that, we show that the general Cayley-Hamilton theorems generate several universal curvature identities. The generalization of the classical Laplace expansion of the determinant to double forms is shown to lead to new general Avez type formulas for all Gauss-Bonnet curvatures. Table of Contents 1. Preliminaries: The Algebra of Double Forms 242 1.1. Definitions and basic properties 242 1.2. The algebra of double forms vs. Mixed exterior algebra 244 1.3. The composition product of double forms 245 2. Euclidean invariants for bilinear forms 246 2.1. Characteristic coefficients of bilinear forms 246 2.2. Cofactor transformation of a bilinear form vs. cofactor matrix 248 2.3. Laplace expansions of the determinant and generalizations 250 2.4.
    [Show full text]
  • Differential Geometry Lecture 11: Tensor Bundles and Tensor Fields
    Differential geometry Lecture 11: Tensor bundles and tensor fields David Lindemann University of Hamburg Department of Mathematics Analysis and Differential Geometry & RTG 1670 25. May 2020 David Lindemann DG lecture 11 25. May 2020 1 / 25 1 Tensor constructions 2 Tensor products of vector bundles 3 Tensor fields David Lindemann DG lecture 11 25. May 2020 2 / 25 Recap of lecture 10: defined dual vector bundle E ∗ ! M for a given vector bundle E ! M, in particular the cotangent bundle T ∗M ! M studied 1-forms Ω1(M), that is sections in T ∗M ! M, interpreted them as \dual" to vector fields defined the direct sum of vector bundles, called the Whitney sum David Lindemann DG lecture 11 25. May 2020 3 / 25 Tensor constructions Last lecture, we described how to construct from the pointwise dual and the pointwise direct sum of fibres of vector bundles the dual vector bundle and the Whitney sum, respectively. Next construction: the tensor product of vector bundles. Remark Recall that the tensor product of two real vector spaces V1, dim(V1) = n, and V2, dim(V2) = m, is a real vector space V1 ⊗ V2 determined up to linear isomorphy together with a bilinear map ⊗ : V1 × V2 ! V1 ⊗ V2, such that for every real vector space W and every bilinear map F : V1 × V2 ! W , there exist a unique linear map Fe : V1 ⊗ V2 ! W making the diagram V1 × V2 ⊗ F Fe V1 ⊗ V2 W commute. This is the defining universal property of the tensor product. (continued on next page) David Lindemann DG lecture 11 25.
    [Show full text]