XXXX (Linear Algerbra) XXXX -- a mapping from n-dimensional space to m-dimensional space..

[References]
1. "linear transformation , from mathinsight.org"

A linear transformation T:Rn→Rm$\mathbf{T}:{\mathbf{R}}^n\to {\mathbf{R}}^m$ (confused?) is a mapping from n$n$-dimensional space to m$m$-dimensional space. Such a linear transformation can be associated with an m×n$m\times n$ matrix.

If we restrict ourselves to mappings within the same space, such as T:Rn→Rn$\mathbf{T}:{\mathbf{R}}^n\to {\mathbf{R}}^n$, then T$\mathbf{T}$ is associated with a square n×n$n\times n$ matrix. One can calculate the determinant of such a square matrix, and such determinants are related to area or volume. It turns out that the determinant of a matrix tells us important geometrical properties of its associated linear transformation. We'll outline this relationship for one-dimensional, two-dimensional, and three-dimensionional linear transformations.

One-dimensional linear transformations

A one-dimensional linear transformation is a function T(x)=ax$T(x)=ax$ for some scalar a$a$. To view the one-dimensional case in the same way we view higher dimensional linear transformations, we can view a$a$ as a 1×1$1\times 1$ matrix. The determinant of the 1×1$1\times 1$ matrix is just the number a$a$ itself. Although this case is very simple, we can gather some intuition about linear maps by first looking at this case.

An example one-dimensional linear transformation is the function T(x)=3x$T(x)=3x$. We could visualize this function by its graph, which is a line through the origin with slope 3. However, instead, let's view it as a mapping from the real line R$\mathbf{R}$ back onto the real line R$\mathbf{R}$. In this case, we think of the function as x′=T(x)$x^{\prime }=T(x)$, which maps the number x$x$ on the x$x$-axis to the new number T(x)$T(x)$ on an x′$x^{\prime }$-axis. T$T$ takes the number 1 and maps it to 3. T$T$ maps 0 to 0 and -1/2 to -3/2. We also use the language that 3 is the image of 1 under the mapping T$T$.

We can summarize this mapping by looking how T$T$ maps an interval of numbers. For example, T$T$ maps the interval [0,1]$[0,1]$ to the interval [0,3]$[0,3]$, as illustrated by the following figure. We colored the interval [0,1]$[0,1]$ and its image [0,3]$[0,3]$ with a green to red gradient that illustrates how each point in the interval is mapped by T$T$. A point of a given color in [0,1]$[0,1]$ is mapped to a point of the same color in the image [0,3]$[0,3]$.

The fact that the determinant of the matrix associated with T$T$ is 3 means that T$T$ stretches objects so that their length is increased by a factor of 3. Since the determinant was positive, T$T$ preserves the orientation of objects: in both the interval [0,1]$[0,1]$ and its image [0,3]$[0,3]$, red points are to the right of green points.

Another examples is the linear transformation T(x)=−12x$T(x)=-\frac{1}{2}x$. As shown in the below figure, T$T$ maps the interval [0,1]$[0,1]$ onto the interval [−12,0]$[-\frac{1}{2},0]$. The determinant of the matrix associated with T$T$ is −12$-\frac{1}{2}$. Since the magnitude of this determinant is 12$\frac{1}{2}$, T$T$ shrinks objects to be half their original length. The negative determinant indicates that T$T$ reverses the orientation of objects: as indicated by the colors, the right of the interval [0,1]$[0,1]$ is mapped onto the left of the interval [−12,0]$[-\frac{1}{2},0]$.

In general, the linear transformation T(x)=ax$T(x)=ax$ stretches objects to change their length by a factor of |a|$|a|$. If a$a$ is positive, T$T$preserves the orientation; if a$a$ is negative, T$T$ reverses orientation. We will obtain similar conclusions for higher-dimensional linear transformations in terms of the determinant of the associated matrix.

Two-dimensional linear transformations

A two-dimensional linear transformation is a function T:R2→R2$\mathbf{T}:{\mathbf{R}}^2\to {\mathbf{R}}^2$ of the form

T(x,y)=(ax+by,cx+dy)=[acbd][xy],$$T(x,y)=(ax+by,cx+dy)=\left[\begin{array}{cc}a& b\\ c& d\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right],$$

where a$a$, b$b$, c$c$, and d$d$ are numbers defining the linear transformation. We can write this more succinctly as

T(x)=Ax,$$T(x)=Ax,$$

where x=(x,y)$\mathbf{x}=(x,y)$ and A$A$ is the 2×2$2\times 2$ matrix containing the constants that define the linear transformation,

A=[acbd].$$A=\left[\begin{array}{cc}a& b\\ c& d\end{array}\right].$$

We will view T$\mathbf{T}$ as mapping objects from the xy$xy$-plane onto an x′y′$x^{\prime }{y}^{\prime }$-plane: (x′,y′)=T(x,y)$(x^{\prime },y^{\prime })=\mathbf{T}(x,y)$. As in the one-dimensional case, the geometric properties of this mapping will be reflected in the determinant of the matrix A$A$ associated with T$\mathbf{T}$.

To begin, we look at the linear transformation

T(x,y)=[−200−2][xy].$$T(x,y)=\left[\begin{array}{cc}-2& 0\\ 0& -2\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right].$$

As with all linear transformations, it maps the origin x=(0,0)$\mathbf{x}=(0,0)$ back to the origin (0,0)$(0,0)$. We can get a feel for the behavior of T$\mathbf{T}$ by looking at its action on the standard unit vectors, i=(1,0)$\mathbf{i}=(1,0)$ and j=(0,1)$\mathbf{j}=(0,1)$. T$\mathbf{T}$ maps (1,0)$(1,0)$ to (−2,0)$(-2,0)$, and it maps (0,1)$(0,1)$ to (0,−2)$(0,-2)$. It stretched both vectors by a factor of 2$2$ and rotated them all the way around by π$\pi$ radians.

To better visualize the mapping of T$\mathbf{T}$, we can examine how it maps a region in the plane. The below figure shows the mapping of (x′,y′)=T(x,y)$(x^{\prime },y^{\prime })=\mathbf{T}(x,y)$ on the unit square [0,1]×[0,1]$[0,1]\times [0,1]$. We colored the quarters of the square in different colors to help visualize how points within the square were mapped. The figure demonstrates that T$\mathbf{T}$ did rotate the square by π$\pi$ radians around the origin and stretched each side by a factor of 2.

We claimed this behavior should be reflected in the determinant of the associated matrix

A=[−200−2].$$A=\left[\begin{array}{cc}-2& 0\\ 0& -2\end{array}\right].$$

In this case, det(A)=(−2)(−2)−(0)(0)=4$det(A)=(-2)(-2)-(0)(0)=4$. The determinant is 4 even though it seemed it was streching everything by a factor of 2. And the determinant was positive even though it rotated everything so that points on the right are mapped to points on left and points on the top are mapped to points on the bottom. Shouldn't we have gotten a negative determinant?

The reason for getting a factor of 4 rather than 2 is due to the fact that determinants of 2×2$2\times 2$ matrices reflect area not length. In fact, the absolute value of the determinant of a 2×2$2\times 2$ matrix

[a1b1a2b2]$$\begin{array}{r}\left[\begin{array}{cc}{a}_1& a_2\\ b_1& b_2\end{array}\right]\end{array}$$

gives the area of the parallelogram spanned by the vectors (a1,a2)$(a_1,a_2)$ and (b1,b2)$(b_1,b_2)$. The mapping T$\mathbf{T}$ stretched a 1×1$1\times 1$ square of area 1 into a 2×2$2\times 2$ square of area 4, quadrupling the area. This quadrupling of the area is reflected by a determinant with magnitude 4.

The reason for a positive determinant is that, in two-dimensions, rotations, even all the way around by π$\pi$ radians, is not considered changing the orientation. If we go counterclockwise around the perimeter of the mapped square, we still encounter the colors in the order red, green, yellow, blue. Changing orientation would correspond to taking the square out of the xy$xy$-plane and flipping it before putting it down in the x′y′$x^{\prime }{y}^{\prime }$-plane, as we'll see in the next example.

The linear transformation

T(x)=Ax,A=[−11−13]$$T(x)=Ax,A=\left[\begin{array}{cc}-1& -1\\ 1& 3\end{array}\right]$$

should change orientation as det(A)=(−1)(3)−(−1)(1)=−2$det(A)=(-1)(3)-(-1)(1)=-2$. It should also increase area by a factor of |det(A)|=2$|det(A)|=2$.

Again, we visualize the transformation T$\mathbf{T}$ by looking at how it maps the unit square [0,1]×[0,1]$[0,1]\times [0,1]$. As shown below, it maps the square into a parallelogram. Inspection of the paralleogram reveals that it indeed has area 2, so T$\mathbf{T}$ doubles area as claimed. the orientation is also reversed. Moving counterclockwise around the perimeter of the parallelogram leads to the opposite color order red, blue, yelow, green. There is no way to stretch and move the original unit square into the parallelogram without taking it out of the plane and flipping it (or somehow moving the region through itself).

The actual geometric shape and rotation of the square's image is not captured by the determinant. We cannot tell whether or not T$\mathbf{T}$will map the square into a square, rectangle, rhombus, or other parallelogram from knowledge of just the determinant of its associate matrix. (We know it has to be some type of parallelogram, as all two-dimensional linear transformations do map parallelograms into parallelograms.) The determinant simply tells us how T$\mathbf{T}$ changes area and whether or not it reverses orientation.

You can experiment with these and other linear transformations using the below applet. You can convince yourself that T$\mathbf{T}$ always maps parallelograms onto parallelograms and that the determinant of its associated matrix does capture area stretching and orientation reversing.

Linear transformation in two dimensions. The linear transformation T=Ax$\mathbf{T}=A\mathbf{x}$, with A$A$ specified in the upper left hand corner of the applet, is illustrated by its mapping of a quadrilateral. The original quadrilateral is shown in the xy$xy$-plane of the left panel and the mapped quadrilateral is shown in the x′y′$x^{\prime }{y}^{\prime }$-plane of the right panel. You can change the linear transformation by typing in different numbers and change either quadrilateral by moving the points at its corners. The determinant of A$A$(shown in upper left hand corner) determines how much T$\mathbf{T}$ stretches or compresses area and whether or not it reverses the orientation of the region. The orientation of each quadrilateral can be determined by examining the order of the colors while moving in a counterclockwise direction around its perimeter. Use the + and - buttons of each panel to zoom in and out. (When detA=0$detA=0$, you cannot drag points in the right panel.)

More information about applet.

Three-dimensional linear transformations

The reflection of geometric properties in the determinant associated with three-dimensional linear transformations is similar. A three-dimensional linear transformation is a function T:R3→R3$\mathbf{T}:{\mathbf{R}}^3\to {\mathbf{R}}^3$ of the form

T(x,y,z)=(a11x+a12y+a13z,a21x+a22y+a23z,a31x+a32y+a33z)=Ax.$$T(x,y,z)=(a_{11}x+a_{12}y+a_{13}z,a_{21}x+a_{22}y+a_{23}z,a_{31}x+a_{32}y+a_{33}z)=Ax.$$

where

A=⎡⎣⎢a11a21a31a12a22a32a13a23a33⎤⎦⎥$$A=\left[\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right]$$

and x=(x,y,z)$\mathbf{x}=(x,y,z)$. The components aij$a_{ij}$ of A$A$ define the linear transformation.

As above, the determinant det(A)$det(A)$ reflects some of the geometric properties of the mapping (x′,y′,z′)=T(x,y,z)$(x^{\prime },y^{\prime },z^{\prime })=\mathbf{T}(x,y,z)$. Due to the fact that the absolute value of a determinant gives the volume of a parallelepiped, the absolute value |det(A)|$|det(A)|$ reflects how much T$\mathbf{T}$expands volume. The sign of det(A)$det(A)$ reflects whether or not A$A$ preserves orientation, as above. If the det(A)$det(A)$ is positve, the associated linear transformation preserves orientation in that it only stretches and rotates objects. On the other hand, if det(A)$det(A)$ is negative, the associated linear transformation reverses orientation by also reflecting the object (taking its mirror image).

We illustrate with two examples. The first is the linear transformation associated with the matrix

A=⎡⎣⎢21−312−11−12⎤⎦⎥.$$A=\left[\begin{array}{rrr}2& 1& 1\\ 1& 2& -1\\ -3& -1& 2\end{array}\right].$$

Since det(A)=12$det(A)=12$, the linear transformation T(x)=Ax$\mathbf{T}(\mathbf{x})=A\mathbf{x}$ expands the volume of objects by a factor of 12. Since the determinant is positive, it preserves the orientation of objects.

The action of T$\mathbf{T}$ on the unit cube [0,1]×[0,1]×[0,1]$[0,1]\times [0,1]\times [0,1]$ is illustrated in the following applet. T$\mathbf{T}$ rotated the cube and stretched it into a parallelepiped of volume 12. You can confirm that T$\mathbf{T}$ preserved orientation by comparing faces that have the same four colors and checking if the colors have the same order when moving counterclockwise. Since both the cube and the parallelepiped have faces with colors ordered red, yellow, white, magenta as one moves counterclockwise, the linear transformation preserved orientation, as it must given that det(A)$det(A)$ is positive. You can change the cube into other parallelepipeds, and T$\mathbf{T}$ always maps it to another parallelepiped, as it must.

A three-dimensional linear transformation that preserves orientation. The linear transformation T(x)=Ax$\mathbf{T}(\mathbf{x})=A\mathbf{x}$, where

A=⎡⎣⎢21−312−11−12⎤⎦⎥$$A=\left[\begin{array}{rrr}2& 1& 1\\ 1& 2& -1\\ -3& -1& 2\end{array}\right]$$

maps the unit cube to a parallelepiped of volume 12. The expansion of volume by T$\mathbf{T}$ is reflected by that fact that detA=12$detA=12$. Since detA$detA$ is positive, T$\mathbf{T}$ preserves orientation, as revealed by the face coloring of the cube and parallelogram. The order of the colors on corresponding faces, when moving in a counterclockwise direction, is the same for both the cube and the parallelepiped. For example, both objects have a face with the counterclockwise color order blue, magenta, white, cyan. You can further explore the mapping by changing either shape to other parallelepipeds by dragging the points on four of its vertices.

More information about applet.

Another example is the linear transformation associated with the matrix

B=⎡⎣⎢311131−3−2−3⎤⎦⎥.$$B=\left[\begin{array}{rrr}3& 1& -3\\ 1& 3& -2\\ 1& 1& -3\end{array}\right].$$

Since det(B)=−14$det(B)=-14$, the linear transformation T=Bx$\mathbf{T}=B\mathbf{x}$ stretches volume by the factor |det(B)|=14$|det(B)|=14$. In this case, since det(B)$det(B)$is negative, the linear transformation reverses orientation. The reversal of orientation can be seen in the below applet illustrating the mapping of the unit cube [0,1]×[0,1]×[0,1]$[0,1]\times [0,1]\times [0,1]$. T$\mathbf{T}$ maps the cube into a parallelepiped of volume 14$14$, but also reflects the cube in the process. This reversal of orientation can be observed by noticing that the parallelepiped has a face with the colors in the reverse order red, magenta, white, yellow, when moving counterclockwise.

A three-dimensional linear transformation that reverses orientation. The linear transformation T=Bx$\mathbf{T}=B\mathbf{x}$, with

B=⎡⎣⎢311131−3−2−3⎤⎦⎥$$B=\left[\begin{array}{rrr}3& 1& -3\\ 1& 3& -2\\ 1& 1& -3\end{array}\right]$$

maps the unit cube to a parallelepiped of volume 14. The expansion of volume is reflected by the determinant detB=−14$detB=-14$. Since detB$detB$ is negative, T$\mathbf{T}$ not only expands volume by a factor of 14 but also reverse orientation, i.e., reflects objects into their mirror image. The reversal of orientation can be observed through the order of the colors on corresponding faces of the cube and parallelepiped. For example, the cube has a face with the colors ordered black, red, magenta, blue, when moving counterclockwise, while the parallelepiped has a face with the counterclockwise color order black, blue, magenta, red. You can further explore the mapping by changing either shape to other parallelepipeds by dragging the points on four of its vertices.

More information about applet.

...
...