Algebra of Linear Transformations - Vector Algebra, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET PDF Download

A linear transformation is a function from one vector space to another that respects the underlying (linear) structure of each vector space. A linear transformation is also known as a linear operator or map. The range of the transformation may be the same as the domain, and when that happens, the transformation is known as an endomorphism or, if invertible, an automorphism. The two vector spaces must have the same underlying field.

he defining characteristic of a linear transformation    is that, for any vectors v₁ and v₂ in V and scalars a and b of the underlying field,

Linear transformations are useful because they preserve the structure of a vector space. So, many qualitative assessments of a vector space that is the domain of a linear transformation may, under certain conditions, automatically hold in the image of the linear transformation. For instance, the structure immediately gives that the kernel and image are both subspaces (not just subsets) of the range of the linear transformation.

Most linear functions can probably be seen as linear transformations in the proper setting. Transformations in the change of basis formulas are linear, and most geometric operations, including rotations, reflections, and contractions/dilations, are linear transformations. Even more powerfully, linear algebra techniques could apply to certain very non-linear functions through either approximation by linear functions or reinterpretation as linear functions in unusual vector spaces. A comprehensive, grounded understanding of linear transformations reveals many connections between areas and objects of mathematics.

Example

A common transformation in Euclidean geometry is rotation in a plane, about the origin. By considering Euclidean points as vectors in the vector space R², rotations can be viewed in a linear algebraic sense. A rotation of v counterclockwise by angle θ is given by

The linear transformation Rotate goes from R² and R³ and is given by the matrix shown above. Because this matrix is invertible for any value θ, it follows that this linear transformation is in fact an automorphism. Since rotations can be "undone" by rotating in the opposite direction, this makes sense.

Types of Linear Transformations

Linear transformations are most commonly written in terms of matrix multiplication. A transformation  from m-dimensional vector space V to n--dimensional vector space W is given by an n x m matrix M. Note, however, that this requires choosing a basis for V and a basis for W, while the linear transformation exists independent of basis. (That is, it could be expressed as a matrix for any selection of bases.)

Example

The linear transformation from R³ to R² defined byT (x,y,z) = (x - y, y - z) is given by the matrix

So,  T can also be defined for vectors v =(v1 , v2, v3) by the matrix product

Note that the dimension of the initial vector space is the number of columns in the matrix, while the dimension of the target vector space is the number of rows in the matrix.

Linear transformations also exist in infinite-dimensional vector spaces, and some of them can also be written as matrices, using the slight abuse of notation known as infinite matrices. However, the concept of linear transformations exists independent of matrices; matrices simply provide a nice framework for finite computations.

A linear transformation is surjective if every vector in its range is in its image. Equivalently, at least one n x n minor of the n x m matrix is invertible. It is injective if if every vector in its image is the image of only one vector in its domain. Equivalently, at least one m x m minor of the n x m matrix is invertible.

Example 

Is the linear transformation T(x,y,z) = (x - y, y - z) from R³ to R²,  injective? Is it surjective?

For a vector v = (v1,v2,v3), this can be written as

M is a 2 x 3 matrix, so it is surjective because the minor  has determinant 1 and therefore is invertible (since the determinant is nonzero). However, there are no  3 x 3 minors, so it is not injective.

A linear transformation    between two vector spaces of equal dimension (finite or infinite) is invertible if there exists a linear transformation T^-1 such that for any vector   For finite dimensional vector spaces, a linear transformation is invertible if and only if its matrix is invertible.

Example

Note that a linear transformation must be between vector spaces of equal dimension in order to be invertible. To see why, consider the linear transformation 

T(x,y,z) = (x - y, y - z) from R³ to R², his linear transformation has a right inverse S (x,y) = (x + y, y, 0). That is, 

T(S (x,y)) = T(x + y, y, 0) = (x,y) for all (x,y) ∈R².  However, it has no left inverse, since there is no map R : R² → R³  such that 

R(T (x,yz)) = T(x, y, z) = (x,y) for all (x,y,z) ∈R³. This follows from facts about the rank of T.

Examples of Linear Transformations

A linear transformation can take many forms, depending on the vector space in question.

Consider the vector space   of polynomials of degree at most n. By noting there are n + 1 coefficients in any such polynomial, in some sense the equality   holds. However, there is a natural linear transformation d/dx on the vector space    that satisfies

Effects on the Basis

A linear transformation from vector space V to vector space w is determined entirely by the image of basis vectors of V. This allows for more concise representations of linear transformations, and it provides a linear algebraic explanation for the relation between linear transformations and matrices (the matrix's columns and rows represent bases).

Theorem

Let V and W be vector spaces over the same field, and let B ⊂ V be a set of basis vectors of V. Then, for any function  f : B → W, there is a unique linear transformation T : V → W such that T(u) = f(u) for each u ∈ B. Furthermore, the span of f(B) is equal to the image of T.

In other words, a linear transformation can be created from any function (no matter how "non-linear" in appearance) on the basis vectors. The behavior of basis vectors entirely determines the linear transformation.

Proof

The proof follows from the fact that any element of V is expressible as a linear combination of basis elements and that there is only one possible such linear combination.

With this mentality, change of basis can be used to rewrite the matrix for a linear transformation in terms of any basis. This is particularly helpful for endomorphisms (linear transformations from a vector space to itself).

However, the linear transformation itself remains unchanged, independent of basis choice. That is, no matter what the choice of basis, all the qualities of a linear transformation remain unchanged: injectivity, surjectivity, invertibility, diagonalizability, etc.