Vector spaces, duals and endomorphisms
|
|
- Myron Moore
- 6 years ago
- Views:
Transcription
1 Vector spaces, duals and endomorphisms A real vector space V is a set equipped with an additive operation which is commutative and associative, has a zero element 0 and has an additive inverse v for any v V (so V is an abelian group under addition). Further there is an operation of multiplication of the reals on the vectors (r, v) rv V, for each real r and each vector v V, called scalar multiplication, which obeys, for any reals r and s and any vectors v V and w V, the relations: 0v = 0, 1v = v, ( v = v, r(sv) = (rs)v, (r + s)v = rs + sv, r(v + w) = rv + rw. The trivial vector space, said to be of zero dimensions, is a vector space consisting of only the zero vector. The basic family of non-trivial examples of a vector space are the spaces R n, n N. Here R n consists of all n-tuples x = (x 1, x 2,..., x n ), with each x i real. The operations of R n, valid for any reals x i, y i, i = 1, 2,..., n and any real s are: x + y = (x 1, x 2,..., x n ) + (y 1, y 2,..., y n ) = (x 1 + y 1, x 2 + y 2,..., x n + y n ), x = (sx 1, sx 2,..., sx n ). The zero element is 0 = (0, 0,..., 0) (often this element is just written 0). The additive inverse of x is x = ( x 1, x 2,..., x n ). Given a pair of vector spaces V and W a map f : V W is said to be linear if f(rx + sy) = rf(x) + sf(y), for any reals r and s and any x V and y V. In particular we have f(0) = 0 and f( v) = f(v), for any v V. Denote the space of linear maps from V to W by Hom(V, W). If f and g are in Hom(V, W), their sum map is defined by (f + g)(v) = f(v) + g(v), for any v V. Also we can multiply f Hom(V, W) by a real scalar r, giving the map rf, such that (rf)(v) = rf(v) for any v V. Then f + g and rf each lie in Hom(V, W) and these operations give Hom(V, W) the natural structure of a vector space. If f Hom(V, W) and g Hom(W, X), for vector spaces V, W and X, then the composition g f : V X is well-defined and linear, so lies in Hom(V, X). Also the composition map (f, g) f g is linear in each argument. 1
2 A linear map f Hom(V, W) is said to be an epimorphism if f is surjective, a monomorphism if f is injective (if and only if the equation f(v) = 0 has as its only solution the vector v = 0 and an isomorphism if f is bijective, in which case f has an inverse f 1 such that f f 1 = id W and f 1 f = id V are the identity maps (each of the latter is an isomorphism, each its own inverse). All trivial vector spaces are isomorphic. The space Hom(R n, R m ) is isomorphic to the space R mn. An element f Hom(R n, R m ) is given by the formula, for any x R n, f(x) = y where y i = n j=1 f jx i j, i = 1, 2..., m, for an m by n matrix fj. i Then f is surjective if and only if the matrix fj i has rank m and is injective, if and only if there are no solutions to the matrix equation fjx i j = 0, except for the solution x i = 0, i = 1, 2,..., n. Then f is an isomorphism if and only if m = n and the equation f(x) = 0 has as its only solution the vector x = 0, if and only if m = n and f has rank n. A linear map from V to itself is called an endomorphism. Then the space Hom(V, V) of all endomorphisms of V is an algebra, with associative multiplication (distributive over addition) given by composition. The space Hom(R, V) is naturally isomorphic to V itself: simply map f in Hom(R, V) to f( V. The space Hom(V, R) is called the dual vector space of V and is written V. If f Hom(V, W) and α Hom(W, R), then f (α) = α f is an element of Hom(V, R). As α W varies, f (α) depends linearly on α, so f gives a linear map from W to V. The map f Hom(W, V ) is called the adjoint of the map f. Then the map f f is linear and (g f) = f g, for any f Hom(V, W) and g Hom(W, X) and any vector spaces V, W and X. The adjoint of an identity map is itself, so the adjoint of an isomorphism is an isomorphism. 2
3 Bases and finite dimensionality A vector space is said to be finite dimensional if there is an isomorphism f : V R n, for some integer n. Any such isomorphism is called a basis for V. If v V and f is a basis, then f(v) R n is called the co-ordinate vector of v in the basis f. The basis elements of R n are the defined to be the n-vectors, {e i, i = 1, 2,..., n}, such that the j-the entry of e i is δ j i, the Kronecker delta, so is 1 if j = i and zero otherwise. Given a basis f : V R n of a vector space V, the corresponding basis elements of V are the vectors {f i = f 1 (e i ), i = 1, 2,..., n}. Then for each v V, we have f(v) = v = (v 1, v 2,..., v n ) if and only if v = n i=1 vi f i. If f : V R n and g : V R m are bases for V, the map f g 1 : R m R n is an isomorphism (with inverse g f 1 ), so m = n. So an n N, such that a basis f : V R n exists, is unique. It is called the dimension of V. If f : V R n is a basis, then the adjoint f : (R n ) V is an isomorphism, so (f ) 1 : V (R n ) is an isomorphism. Now (R n ) = Hom(R n, R), so is isomorphic to R n itself. This isomorphism maps t (R n ) to the element t = (t(e 1 ), t(e 2 ),..., t(e n )) of R n, where e 1, e 2,..., e n are the standard basis elements for R n. We call this isomorphism T. Then f : V R n is a basis, the map f T = T (f ) 1 : V R n is a basis for V called the dual basis to that of f. Then (f T ) T = f. In particular V and V have the same dimension. If v V a vector space, then v gives an element v of (V ) = Hom(V, R) by the formula: v (α) = α(v), for any α V Then the map V (V ), v v is an injection and is an isomorphism if V is finite dimensional. Let V and W be vector spaces of dimensions n and m respectively. Let s : V R n and t : W R m be bases. Then if f Hom(V, W), define µ(f) = t f s 1. Then µ(f) Hom(R n, R m ) so is represented by a matrix. If {s i, i = 1, 2,... n} are the basis elements of V for the basis s and {t j, j = 1, 2,... m} are the basis elements of W for the basis t, then we have: f(s i ) = m j=1 f j i t j, where f j i is the matrix of µ(f). If v V has s-co-ordinate vector v, then f(v) has t-co-ordinate vector w, where w i = n j=1 f jv i j. 3
4 Tensor algebras Let V be a real vector space. The tensor algebra of V, denoted T (V), is the associative algebra with identity over the reals, spanned by all the monomials of length k, v 1 v 2... v k, for all integers k, where each v i lies in V, subject to the relations of V: If av + bw + cx = 0, with v, w and x in V and a, b and c real numbers, then aαvβ + bαwβ + cαxβ = 0, for any tensors α and β. If a tensor is a linear combination of monomials all of the same length k, the tensor is said to be of type k. The vector space of tensors of type k is denoted T k (V). We allow k = 0, in which case the tensor is just a real number. The tensors of type one are naturally identified with the vector space V itself. If µ : W V is a homomorphism of vector spaces, then there is a unique algebra homomorphism T (µ) : T (W) T (V), which reduces to µ when acting on W. Then µ maps each monomial w 1 w 2... w k to µ(w 1 )µ(w 2 )... µ(w k ), for any w 1, w 2... w k in W and any integer k. If also λ : X W is also a vector space homomorphism, then we have: T (µ λ) = T (µ) T (λ). Using the standard basis elements {e i, i = 1, 2,..., n} of R n, the tensor algebra T (R n ) has a natural basis given by the monomials e j1 e j2... e jk where 1 j r n, for r = 1, 2,..., k and any k N, together with the number 1, the natural basis for tensors of type zero. Then every tensor of type k in T (R n ) can be written uniquely: T = T i 1i 2...i k e i1... e ik. Here the Einstein summation convention is used: repeated indices are summed over. If λ : V R n is a basis, so an isomorphism, then T (λ) gives an isomorphism of T (V) with T (R n ). In particular, every tensor T of type k in T (V) has a unique expression: T = T i 1i 2...i k f i1... f ik, where f i = λ 1 (e i ), i = 1, 2,..., n. The vector space T k (V) has dimension n k, for each nonnegative integer k. Finally, it is sometimes necessary, for clarity, to use a notation for the tensor product operation: then T U is written T U. 4
5 Covariant and contravariant tensors Let V be a vector space of dimension n with dual space V. The full tensor algebra of V is the sub-algebra of the tensor algebra T (V V ) generated by monomials v i1 v i2... v ik such that each v i belongs either to V or to V. If a monomial is a product of p elements of V with q elements of V, then the tensor is said to be contravariant of type p and covariant of type q and of type ( p. It is traditional to quotient out this tensor algebra by the relations: T vαu = T αvu, for any tensors T and U and and v V and any α V. So the relative ordering of elements of V vis à vis elements of V in any tensor monomial is immaterial. If λ : V W is a homomorphism of vector spaces, then the adjoint of λ, denoted λ is the map λ : W V given by the formula: λ (β)(v) = β(λ(v)), for any v V. If λ is an isomorphism, then so is λ and then the sum λ (λ ) 1 is an isomorphism, so induces an isomorphism T (λ (λ ) 1 ) of T (V V ) with T (W W ). In particular, if λ : V R n is a basis, so an isomorphism, every tensor T of T (V V ) of type ( p has a unique expression: T = T i 1i 2...i p f i1... f ip f j 1... f jq. Here the vectors f i V, i = 1, 2,..., n are determined by the formula, λ(f i ) = e i, i = 1, 2,... n and the dual vectors f j V, j = 1, 2,..., n are determined by the relations f j (v) = λ(v) j, for any v V, or, equivalently, by the duality relations f j (f i ) = δ j i. The quantities T i 1i 2...i p are called the components of T. If U is another tensor, of type ( ) r s, with components U k 1 k 2...k r m 1 m 2...m s, then the tensor T U has components: (T U) i 1i 2...i p+r +s = T i 1i 2...i p U i p+1i p+2...i p+r j q+1 j j+2...j q+s. 5
6 Tensor contraction and multilinear maps If τ = v 1 v 2... v p α 1 α 2... α q is a tensor monomial in T (V V ) of type ( p, with v i, i = 1, 2,..., p in V and α j, j = 1, 2,... q in V, then the ( k l) contraction of τ, denoted C ( k (τ), is the tensor: l) C ( k l) (τ) = α l(v k )v 1 v 2... v k 1 v k+1... v p α 1 α 2... α l 1 α l+1... α q. Then C k l) extends to give a linear map from tensors of type ( p to tensors of type ( ( p 1 q. This map is called the trace map over the index pair k l). If T has components T i 1i 2...i p the trace C ( k l) (T ) has components: T i 1i 2...i k 1 mi k+1...i p It follows that if S is a tensor of type ( ) p+q i p+q, with components S 1 i 2...i p+q j 1 j 2...j p+q, then the tensor C ( 1 q+ C ( q+... C 1 ( q+ C 1 ( (S) (with p contractions) has components: S m 1m 2...m pi 1...i q q+ 1 j 1 j 2 j qm 1 m 2...m p. Then the tensor: C ( 1 C ( 1... C ( 1 C ( q+... C 1 ( q+ C 1 ( (S), with q contractions of the kind C ( q+ 1 1 and p contractions of the kind C (, has components: q+ 1 S m 1m 2...m pn 1...n q n 1 n 2 n qm 1 m 2...m p. In particular if T is of type ( ) p i q, with components T 1 i 2...i p and U is a tensor of type ( ) q k p, with components U 1 k 2...k q l 1 l 2...l p, the complete contraction of T and U is: T.U = C ( 1 C ( 1... C ( 1 C ( q+... C 1 ( q+ C 1 ( 1 q+ (T U) = T m 1m 2...m p n 1 n 2...n q j 1 j 2 j l 1 mj l+1...j q. U n 1n 2...n q m 1 m 2...m q. This complete contraction renders the vector spaces of tensors of types ( p q and ( q p) dual to each other. In particular, consider the special case that U is a monomial: U = v 1 v 2... v q α 1 α 2... α p, for some vectors v j V, j = 1, 2,... q and some co-vectors, α k V, k = 1, 2,..., p. Then put: T (α 1, α 2... α p, v 1, v 2..., v q ) = T.(v 1 v 2... v q α 1 α 2... α p ). Then this gives a well-defined map from (V ) p V q to the reals, which is linear in each variable, called a multilinear map. This gives a natural isomorphism of the space of tensors of type ( p with the space of such multilinear maps. ) 6
7 Tensors of type ( 1 and endomorphisms Let M be a tensor of type ( 1, so an element of V V. We have M = M i jf i f j, in terms of basis elements {f i, i = 1, 2,..., n} of V and dual basis elements {f j, j = 1, 2,..., n} of V. We call M i j the matrix of M. Then M has many interpretations: As a linear operator on tensors N of type ( 1 : N M.N Here M.N is the complete contraction. In terms of components, M.N = MjN i j i matrix for M times the matrix for N. = tr(mn), the trace of the As a bilinear map from V V to the reals. This is the special case when N is a monomial vα, with v V and α V : M(v, α) = M.(vα). In terms of components this is α i M i jv j. This is just the matrix product αmv, where α is regarded as a row matrix and v as a column matrix. Here v = v i f i and α = α j f j. As an endomorphism of V. This is the ( 2 contraction of the tensor product Mv. Equivalently it is the map: v M(v, ). In terms of components this is v i Mjv i j. This is just the matrix product Mv, where v = v i f i is regarded as a column vector As an endomorphism of V. This is the ( 1 contraction of the tensor product αm. Equivalently it is the map: α M(, α). In terms of components this is α j α i Mj. i This is just the matrix product αmv, where α = α j f j is regarded as a row vector. Finally the trace of M is the number M.I = Mi i, where I is the identity endomorphism of V. The trace itself is a linear operator on ( 1 tensors, so as such is represented by a ( 1 tensor, called the Kronecker delta tensor, the identity endomorphism, whose trace I.I = n is just the dimension of the vector space V. 7
8 Tensors and non-commutative polynomials A polynomial f(x) in n-variables x i, i = 1, 2,..., n is a linear combination of monomials x i1 x i1... x ik where 1 i j n, for each j = 1, 2,..., k and for any k, with real coefficients. Usually one assumes that these variables commute, x i x j = x j x i, for any i and j. Then polynomials form a commutative associative algebra under multiplication. However it is also possible to consider non-commutative polynomials where we make no assumption that the variable commute. This is natural, for example, when we consider polynomials in matrices. If now V is a vector space, we can associate to V a variable x which takes values in the dual vector space, V, such that to each vector v we have the associated polynomial x(v). If v = v i f i, with {f i, i = 1, 2,..., n} a basis for V, we have x(v) = v i x i, where x i = x(f i ), i = 1, 2,..., n is a list of n-variables. Then by addition and associative multiplication, every tensor of T (V) may be thought of as a polynomial T (x) in the variable x, such that if it has type p and its components are T i 1i 2...i p, then the corresponding polynomial is T (x) = T i 1i 2...i p x i1 x i2... x ip. If T is thought of as a multilinear map, T (α 1, α 2,..., α p ), with α i in V, the non-commutative polynomial of T is just: T (x) = T (x, x,..., x). Then the full tensor algebra of contravariant and covariant tensors based on the vector space V may be regarded as all polynomials T (x, y), where x takes values in V, y takes values in V and x commutes with y (but the x-variables do not commute with each other, nor do the y-variables commute with each other. If T (x, y) is of type ( p so has p x-variables and q y-variables, so can be written T (x, y) = T (x, x,..., x, y, y,... y) with p x-variables and q y-variables, denote by λ k the operation of removing the k-th x-variable, so we have: λ k (T )(x, y) = T (x, x,..., x,, x,..., x, y, y,..., y), which gives a vector-valued polynomial. Similarly, denote by λ l the operation of removing the l-th y- variable, so we have: λ l (T )(x, y) = T (x, x,... x,..., x, y,..., y,, y,..., y), which gives a co-vector-valued polynomial. Then λ l k = λl λ k = λ k λ l removes the k-th x-variable and the l-th y-variable. This gives a polynomial, denoted λ l k (T ), with values in V V, the tensors of type ( 1, given by the formula: λ l k(t )(x, x,..., x, y, y,..., y) = T (x, x,... x,, x,..., x, y,..., y,, y,..., y). 8
9 In terms of components we have: T (x, y) = T i 1i 2...i p x i1 x i2... x ip y j 1 y j 2... y jq, λ k (T )(x, y) = T i 1i 2...i p x i1 x i2 x ik 1 x ik+1... x ip y j 1 y j 2... y jq, λ l (T )(x, y) = T i 1i 2...i p x i1 x i2... x ip y j 1 y j 2... y jl 1 y jl+1... y jq, λ l k(t )(x, y) = T i 1i 2...i p x i1 x i2... x ik 1 x ik+1... x ip y j 1 y j 2... y jl 1 y jl+1... y jq. Abstractly, since elements of V V have a trace, we can take the trace of λ l k (T )(x, y). In terms of variables this is: tr(λ l k(t ))(x, y) = T i 1i 2...i k 1 mi k+1...i p j 1 j 2...j l 1 mj l+1...j q x i1 x i2... x ik 1 x ik+1... x ip y j 1 y j 2... y jl 1 y jl+1... y jq. We see that this operation is the non-commutative polynomial version of the tensor trace operation, C ( k l). 9
10 From tensors to the symmetric and Grassmann algebras Let T be a tensor algebra based on a real vector space V of dimension n. Let V have basis {f i, i = 1, 2,... n}, with dual basis {f j, j = 1, 2,..., n}. Then the elements of T may be regarded as polynomials in a non-commuting variable x which takes values in V. Contracting with the basis elements, the variable x gives rise to the variables {x i = x(f i ), i = 1, 2,..., n}, so that we have x = x i f i. If T is a tensor of type ( k 0) the corresponding polynomial is: T (x, x,..., x) = T i 1i 2...i k x i1 x i2... x ik. Here T i 1i 2...i k = T (f i 1, f i 2,... f i k ) are the components of T in the basis {f i }. The multiplication of tensors is associative but not commutative. We can force the multiplication to be commutative, if we like, by simply requiring that x i x j = x j x i, for all i and j. This gives the symmetric tensor algebra ST, which is just an ordinary associative and commutative algebra of polynomials in n variables. Equivalently, we can take any tensor and symmetrize it: for s a permutation of the numbers 1, 2,..., p, and T is a tensor of type p, so has p co-vector arguments, denote the tensor with its arguments switched according to the permutation s by s(t ). There are p! such permutations, forming the symmetric group S p. Then we define: S(T ) = (p!) 1 s S p s(t ), S(T ) S(U) = S(T U). This converts the tensor algebra into the symmetric tensor algebra. Similarly, we can force the multiplication to be skew-commutative, if we like, by simply requiring that x i x j = x j x i, for all i and j. This gives the exterior or Grassmann algebra ΩT of T, which is associative. If T (x) and U(x) are of types ( p 0) and ( q 0), we have the graded commutation rule: T (x)u(x) = ( pq U(x)T (x). Equivalently we can take any tensor T of type p and skew-symmetrize it: for s a permutation of the numbers 1, 2,..., p, denote by sgn(s) its sign. Then we define: Ω(T ) = (p!) 1 s S p sgn(s)s(t ), Ω(T ) Ω(U) = Ω(T U). This converts the tensor algebra into the Grassmann tensor algebra. 10
1v = v, 0v = 0, ( 1)v = v,
Vector spaces We fix a field F. A vector space, V, over the field F, is a set V, equipped with: An additive operation + : V V V, denoted (v, w) v + w, for any v and w V, which makes V into an abelian group
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationMath 593: Problem Set 10
Math 593: Problem Set Feng Zhu, edited by Prof Smith Hermitian inner-product spaces (a By conjugate-symmetry and linearity in the first argument, f(v, λw = f(λw, v = λf(w, v = λf(w, v = λf(v, w. (b We
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication
More informationMath 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg
Math 52H: Multilinear algebra, differential forms and Stokes theorem Yakov Eliashberg March 202 2 Contents I Multilinear Algebra 7 Linear and multilinear functions 9. Dual space.........................................
More informationDuality of finite-dimensional vector spaces
CHAPTER I Duality of finite-dimensional vector spaces 1 Dual space Let E be a finite-dimensional vector space over a field K The vector space of linear maps E K is denoted by E, so E = L(E, K) This vector
More informationA Brief Introduction to Tensors
A Brief Introduction to Tensors Jay R Walton Fall 2013 1 Preliminaries In general, a tensor is a multilinear transformation defined over an underlying finite dimensional vector space In this brief introduction,
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationMath 535a Homework 5
Math 535a Homework 5 Due Monday, March 20, 2017 by 5 pm Please remember to write down your name on your assignment. 1. Let (E, π E ) and (F, π F ) be (smooth) vector bundles over a common base M. A vector
More informationHonors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007
Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,
More informationMath 113 Practice Final Solutions
Math 113 Practice Final Solutions 1 There are 9 problems; attempt all of them. Problem 9 (i) is a regular problem, but 9(ii)-(iii) are bonus problems, and they are not part of your regular score. So do
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationGeneral tensors. Three definitions of the term V V. q times. A j 1...j p. k 1...k q
General tensors Three definitions of the term Definition 1: A tensor of order (p,q) [hence of rank p+q] is a multilinear function A:V V }{{ V V R. }}{{} p times q times (Multilinear means linear in each
More informationMATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.
MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA This is the title page for the notes on tensor products and multilinear algebra. Contents 1. Bilinear forms and quadratic forms 1 1.1.
More informationThe varieties of e-th powers
The varieties of e-th powers M.A. Bik Master thesis Thesis advisors: dr. R.M. van Luijk dr. R.I. van der Veen Date master exam: 25 July 2016 Mathematisch Instituut, Universiteit Leiden Acknowledgements
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationMultilinear Algebra For the Undergraduate Algebra Student
Multilinear Algebra For the Undergraduate Algebra Student Davis Shurbert Department of Mathematics and Computer Science University of Puget Sound April 4, 204 Introduction When working in the field of
More informationW if p = 0; ; W ) if p 1. p times
Alternating and symmetric multilinear functions. Suppose and W are normed vector spaces. For each integer p we set {0} if p < 0; W if p = 0; ( ; W = L( }... {{... } ; W if p 1. p times We say µ p ( ; W
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
More information5 Linear Transformations
Lecture 13 5 Linear Transformations 5.1 Basic Definitions and Examples We have already come across with the notion of linear transformations on euclidean spaces. We shall now see that this notion readily
More informationThe prototypes of smooth manifolds
The prototypes of smooth manifolds The prototype smooth manifolds are the open subsets of R n. If U is an open subset of R n, a smooth map from U to R m is an m-tuple of real valued functions (f 1, f 2,...,
More informationLinear Algebra MAT 331. Wai Yan Pong
Linear Algebra MAT 33 Wai Yan Pong August 7, 8 Contents Linear Equations 4. Systems of Linear Equations..................... 4. Gauss-Jordan Elimination...................... 6 Linear Independence. Vector
More informationThe Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map. F : V 1 V k
The Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map F : V 1 V k is said to be multilinear if it is linear as a function of each variable seperately:
More informationLecture notes - Math 110 Lec 002, Summer The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition.
Lecture notes - Math 110 Lec 002, Summer 2016 BW The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition. 1 Contents 1 Sets and fields - 6/20 5 1.1 Set notation.................................
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationLinear Vector Spaces
CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y
More informationLinear Algebra. Chapter 5
Chapter 5 Linear Algebra The guiding theme in linear algebra is the interplay between algebraic manipulations and geometric interpretations. This dual representation is what makes linear algebra a fruitful
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationTest 1 Review Problems Spring 2015
Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?
More informationLet V, W be two finite-dimensional vector spaces over R. We are going to define a new vector space V W with two properties:
5 Tensor products We have so far encountered vector fields and the derivatives of smooth functions as analytical objects on manifolds. These are examples of a general class of objects called tensors which
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationEXTERIOR AND SYMMETRIC POWERS OF MODULES FOR CYCLIC 2-GROUPS
EXTERIOR AND SYMMETRIC POWERS OF MODULES FOR CYCLIC 2-GROUPS FRANK IMSTEDT AND PETER SYMONDS Abstract. We prove a recursive formula for the exterior and symmetric powers of modules for a cyclic 2-group.
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationExterior powers and Clifford algebras
10 Exterior powers and Clifford algebras In this chapter, various algebraic constructions (exterior products and Clifford algebras) are used to embed some geometries related to projective and polar spaces
More information(K + L)(c x) = K(c x) + L(c x) (def of K + L) = K( x) + K( y) + L( x) + L( y) (K, L are linear) = (K L)( x) + (K L)( y).
Exercise 71 We have L( x) = x 1 L( v 1 ) + x 2 L( v 2 ) + + x n L( v n ) n = x i (a 1i w 1 + a 2i w 2 + + a mi w m ) i=1 ( n ) ( n ) ( n ) = x i a 1i w 1 + x i a 2i w 2 + + x i a mi w m i=1 Therefore y
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationALGEBRA 8: Linear algebra: characteristic polynomial
ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This
More information12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold.
12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold. 12.1. Indecomposability of M and the localness of End
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
More informationNOTES ON MODULES AND ALGEBRAS
NOTES ON MODULES AND ALGEBRAS WILLIAM SCHMITT 1. Some Remarks about Categories Throughout these notes, we will be using some of the basic terminology and notation from category theory. Roughly speaking,
More informationSchubert Varieties. P. Littelmann. May 21, 2012
Schubert Varieties P. Littelmann May 21, 2012 Contents Preface 1 1 SMT for Graßmann varieties 3 1.1 The Plücker embedding.................... 4 1.2 Monomials and tableaux.................... 12 1.3 Straightening
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationTensorama. John Kerl. Department of Mathematics, University of Arizona Graduate Student Colloquium. February 10, 2010
Tensorama John Kerl Department of Mathematics, University of Arizona Graduate Student Colloquium February, 2 J. Kerl (Arizona) Tensorama February, 2 / 8 Polysemy: the coexistence of many possible meanings
More informationMultilinear (tensor) algebra
Multilinear (tensor) algebra In these notes, V will denote a fixed, finite dimensional vector space over R. Elements of V will be denoted by boldface Roman letters: v, w,.... Bookkeeping: We are going
More informationCLIFFORD ALGEBRAS AND DIRAC OPERATORS
CLIFFORD ALGEBRAS AND DIRAC OPERATORS EFTON PARK 1 Algebras Definition 11 Let K be a field A ring R is a K-algebra if there exists a map : K R R that makes R into a K-vector space and has the property
More information1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationChapter 4. Matrices and Matrix Rings
Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,
More informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationA method for construction of Lie group invariants
arxiv:1206.4395v1 [math.rt] 20 Jun 2012 A method for construction of Lie group invariants Yu. Palii Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Russia and Institute
More informationSome multilinear algebra
Some multilinear algera Multilinear forms Let V e a finite dimensional R-vector space, dim V n. For k P N 0, we denote y T k V the vector space of k-linear forms Then T 1 V V and, y convention, T 0 V R.
More informationMathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps
Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationTensor Analysis in Euclidean Space
Tensor Analysis in Euclidean Space James Emery Edited: 8/5/2016 Contents 1 Classical Tensor Notation 2 2 Multilinear Functionals 4 3 Operations With Tensors 5 4 The Directional Derivative 5 5 Curvilinear
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationk times l times n times
1. Tensors on vector spaces Let V be a finite dimensional vector space over R. Definition 1.1. A tensor of type (k, l) on V is a map T : V V R k times l times which is linear in every variable. Example
More information1.4 LECTURE 4. Tensors and Vector Identities
16 CHAPTER 1. VECTOR ALGEBRA 1.3.2 Triple Product The triple product of three vectors A, B and C is defined by In tensor notation it is A ( B C ) = [ A, B, C ] = A ( B C ) i, j,k=1 ε i jk A i B j C k =
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationMath 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.
Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
More informationWOMP 2001: LINEAR ALGEBRA. 1. Vector spaces
WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationDe Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)
II. De Rham Cohomology There is an obvious similarity between the condition d o q 1 d q = 0 for the differentials in a singular chain complex and the condition d[q] o d[q 1] = 0 which is satisfied by the
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23 6.4. Homotopy uniqueness of projective resolutions. Here I proved that the projective resolution of any R-module (or any object of an abelian category
More informationRecall: a mapping f : A B C (where A, B, C are R-modules) is called R-bilinear if f is R-linear in each coordinate, i.e.,
23 Hom and We will do homological algebra over a fixed commutative ring R. There are several good reasons to take a commutative ring: Left R-modules are the same as right R-modules. [In general a right
More informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
More informationMAS4107 Linear Algebra 2
General Prerequisites MAS4107 Linear Algebra 2 Peter Sin University of Florida email: sin@math.ufl.edu Familiarity with the notion of mathematical proof and some experience in reading and writing proofs.
More information2: LINEAR TRANSFORMATIONS AND MATRICES
2: LINEAR TRANSFORMATIONS AND MATRICES STEVEN HEILMAN Contents 1. Review 1 2. Linear Transformations 1 3. Null spaces, range, coordinate bases 2 4. Linear Transformations and Bases 4 5. Matrix Representation,
More informationLecture 2 Some Sources of Lie Algebras
18.745 Introduction to Lie Algebras September 14, 2010 Lecture 2 Some Sources of Lie Algebras Prof. Victor Kac Scribe: Michael Donovan From Associative Algebras We saw in the previous lecture that we can
More informationSupplementary Notes on Linear Algebra
Supplementary Notes on Linear Algebra Mariusz Wodzicki May 3, 2015 1 Vector spaces 1.1 Coordinatization of a vector space 1.1.1 Given a basis B = {b 1,..., b n } in a vector space V, any vector v V can
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More information1 Principal component analysis and dimensional reduction
Linear Algebra Working Group :: Day 3 Note: All vector spaces will be finite-dimensional vector spaces over the field R. 1 Principal component analysis and dimensional reduction Definition 1.1. Given an
More informationThe geometry of projective space
Chapter 1 The geometry of projective space 1.1 Projective spaces Definition. A vector subspace of a vector space V is a non-empty subset U V which is closed under addition and scalar multiplication. In
More informationQUATERNIONS AND ROTATIONS
QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )
More informationLIE ALGEBRAS: LECTURE 3 6 April 2010
LIE ALGEBRAS: LECTURE 3 6 April 2010 CRYSTAL HOYT 1. Simple 3-dimensional Lie algebras Suppose L is a simple 3-dimensional Lie algebra over k, where k is algebraically closed. Then [L, L] = L, since otherwise
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationAlgebras. Chapter Definition
Chapter 4 Algebras 4.1 Definition It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) that is an R-module
More informationMatrix representation of a linear map
Matrix representation of a linear map As before, let e i = (0,..., 0, 1, 0,..., 0) T, with 1 in the i th place and 0 elsewhere, be standard basis vectors. Given linear map f : R n R m we get n column vectors
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationSolutions for Math 225 Assignment #5 1
Solutions for Math 225 Assignment #5 1 (1) Find a polynomial f(x) of degree at most 3 satisfying that f(0) = 2, f( 1) = 1, f(1) = 3 and f(3) = 1. Solution. By Lagrange Interpolation, ( ) (x + 1)(x 1)(x
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationMaster Algèbre géométrie et théorie des nombres Final exam of differential geometry Lecture notes allowed
Université de Bordeaux U.F. Mathématiques et Interactions Master Algèbre géométrie et théorie des nombres Final exam of differential geometry 2018-2019 Lecture notes allowed Exercise 1 We call H (like
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More informationMulti-Linear Algebra, Tensors and Spinors in Mathematical Physics.
Multi-Linear Algebra, Tensors and Spinors in Mathematical Physics. by Valter Moretti www.science.unitn.it/ moretti/home.html Department of Mathematics, Faculty of Science, University of Trento Italy Lecture
More information