1. The Effects of Linear Transformations on Two –dimensional Objects

2. or

3. Timmy Twospace Meets Mr. Matrix (An ill-conceived attempt to introduce humor into learning) Alan Kaylor Cline

4. Dedicated to the Students of the Inaugural Math 340L-CS Class at the University of Texas at Austin, Fall, 2012

5. Hi. I’m Timmy Twospace and I want to show you what happens to me when Mr. Matrix does his thing.

6. I want you to meet two friends of mine: Eee-Juan and Eee-too.

7. For the moment, I going to be invisible.

8. We write it This is Eee-Juan : just that green spot.

9. We write it Here’s the other friend. He is Eee-too: just that pink spot.

10. Mr. Matrix … and this is Mr. Matrix.

11. Mr. Matrix tells us where to go.

12. In fact, knowing where Mr. Matrix sends Eee-Juan and Eee-too actually tells us everything.

13. Eee-Juan gets his instructions from the first column of Mr. Matrix

14. Mr. Matrix is telling Eee-Juan to go to

15. Eee-too gets his instructions from the second column of Mr. Matrix.

16. Mr. Matrix is telling Eee-too to go to

17. … and those are enough instructions to tell where everything moves.

18. For example, this blue point is half of Eee-Juan plus twice Eee-too.

19. So the point moves to twice where Eee-Juan moves plus one half of where Eee-too moves.

20. And all of the points in this square …

21. are transformed to all of the points in this parallelogram

22. |ad-bc| 1 (and by the way, the area of the parallelogram is |ad-bc| times the area of the square.) ad-bc is the “determinant” of this matrix

23. Once again, knowing where Mr. Matrix sends Eee-Juan and Eee-too actually tells us everything.

24. And this even applies to me

25. First realize that, amusing as I am, I‘m actually just some points in the plane: line segments and circles.

26. So, all of my points move under the instructions of Mr. Matrix.

27. Every one of my points is just a sum of some amount of Eee-Juan and some amount of Eee-too.

28. This is where Mr. Matrix sends my points.

29. We are going to see what happens to me with various versions of Mr. Matrix.

30. You should pay attention to what happens to my line segments and circles and this box around me.

31. But before that, notice that I am not symmetric: one arm is raised – the other arm isn’t.

32. Pay special attention to the two arms.

33. So here we go. First, Mr. Matrix is the “identity matrix”. Mr. Matrix as the identity

34. … and he transforms me to …

36. Yup. No change whatsoever.

37. Pretty boring. Right? Written as I

38. This time Mr. Matrix is just half of what he was as the identity matrix. Written as ½ I

39. …and he transforms me to…

41. (back to blue)

42. I’ve been shrunk in half.

43. This is called a “scaling”. Notice the constant ½ on the diagonal of Mr. Matrix.

44. Let’s change that constant to 2. Written as 2 I

46. And now I am back to my original self. Notice the second process undid what the first did.

47. The two processes are “inverses” of each other. (½ I) -1 = 2 I

48. … and if we were to apply this scaling again to me…

51. ... I get twice as big. Same shape – just twice as big.

52. Now let’s see what this one does with one 2 and one 1.

53. Can you see I’ve been stretched?

54. My x-component s have been doubled but my y-components were left alone.

55. My head is no longer a circle but an ellipse.

56. The box around me is still a rectangle – just twice as wide.

57. I’m back to regular and now we’ll reverse the positions of the 1 and 2.

60. My y-component s have been doubled but x- components were left alone.

61. Again my head is an ellipse.

62. and again the box around me is still a rectangle – now twice as tall.

63. Back to normal. Now let’s double the x-coordinate and halve the y-coordinate at the same time. Notice the 2 and the ½.

64. Big time squishing, right? The box is twice as wide and half as tall – so the area is the same as before.

65. Let’s go the other way: halve the x-coordinate and double the y- coordinate. The 2 and the ½ are switched.

67. Those transformations stretched or shrank the x- or y-coordinate – or both.

68. Mr. Matrix was “diagonal”: non-zeros only in the upper left and lower right positions.

69. Now let’s go back to the identity - but add a non- zero in the upper right. The upper right is now 1/2.

71. The y-coordinates are left alone. The x- plus one half the y-coordinates are added to get the new x-coordinates.

72. This is called a “shear”.

73. There is another shear: We go back to the identity but add a non- zero in the lower left. The lower left is now 1/2.

75. The x-coordinates are left alone. The y- plus one half the x-coordinates are added to get the new y-coordinates.

76. Moving on… So what will this do? It looks sort of like the identity. The 1’s and 0’s are reversed from the identity

78. Do you believe I’ve been rotated?

79. Look closer. Look at the arm I have raised. Is this really a rotation?

80. Nope. It’s a “reflection”. My x- and y- components have been reversed.

81. This is easier to see if I draw in this 45 degree line.

82. A reflection is a flipping across some line. I am a mirror image of my former self.

83. But other than that exactly the same: no shrinking, no stretching.

84. I’m back to normal and Mr. Matrix is very similar to his last form but notice the -1. See the -1 in the lower left?

85. This is a rotation through 90 degrees.

86. Notice it is not a reflection - not a mirror image.

87. Quiz Time: Watch this - is it a reflection or a rotation? Two -1’s

89. This is a reflection. Do you see that it is a mirror image across the line?

90. On the other hand, this one is a rotation of 90 degrees counterclockwise. Notice the same arm is raised and there is no mirror image.. One -1

91. So what is a general rotation?

92. This matrix performs a counterclockwise rotation of an angle  The last example had  =  /2 or 90 degrees

93. Moving counterclockwise is considered the “positive” direction.

94. Let’s try this rotation for  =  /10 or 18 degrees.

96. … and again…

102. You get the idea. If we call this matrix R, then the total effect is R 7.

104. Finally, we will see what happens when Mr. Matrix transforms me over and over.

105. This is a special matrix called a “stochastic matrix”: no negative numbers and each column has a sum of 1. Stochastic Matrix

106. It is sometimes used to describe the probabilities of movements between “states”.

107. Here’s a state diagram corresponding to this matrix A B 4% 84%96% 16%

108. Thus, the probability of staying in state A is.96, the probability of moving from state A to state B is.04, … A B 4% 84%96% 16%

109. Applying Mr. Matrix over and over is a way of finding the “steady state”. A B 4% 84%96% 16%

110. But let’s see what happens when Mr. Matrix is applied over and over to me.

123. And let’s skip forward an infinite number of steps to …

124. And now I’m fixed. All of my points are called “eigenvectors” corresponding to “eigenvalue” 1.

125. Timmy Twospace signing off. Bye.