23.07.2012 Views

Linear Algebra

Linear Algebra

Linear Algebra

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Topic: Orthonormal Matrices 287<br />

That will follow immediately from this statement: a map t that is distancepreserving<br />

and sends �0 to itself is linear. To prove this statement, let<br />

� �<br />

� �<br />

a<br />

c<br />

t(�e1) = t(�e2) =<br />

b<br />

d<br />

for some a, b, c, d ∈ R. Then to show that t is linear, it suffices to show that it<br />

can be represented by a matrix, that is, that t acts in this way for all x, y ∈ R.<br />

� � � �<br />

x t ax + cy<br />

�v = ↦−→<br />

(∗)<br />

y bx + dy<br />

Recall that if we fix three non-collinear points then any point in the plane can<br />

be described by giving its distance from those three. So any point �v in the<br />

domain is determined by its distance from the three fixed points �0, �e1, and�e2.<br />

Similarly, any point t(�v) in the codomain is determined by its distance from the<br />

three fixed points t(�0), t(�e1), and t(�e2) (these three are not collinear because, as<br />

mentioned above, collinearity is invariant and �0, �e1, and�e2 are not collinear).<br />

In fact, because t is distance-preserving, we can say more: for the point �v in the<br />

plane that is determined by being the distance d0 from �0, the distance d1 from<br />

�e1, and the distance d2 from �e2, its image t(�v) must be the unique point in the<br />

codomain that is determined by being d0 from t(�0), d1 from t(�e1), and d2 from<br />

t(�e2). Because of the uniqueness, checking that the action in (∗) works in the<br />

d0, d1, andd2cases � �<br />

� �<br />

� �<br />

x<br />

x<br />

ax + cy<br />

dist( ,�0) = dist(t( ),t(�0)) = dist( ,�0)<br />

y<br />

y<br />

bx + dy<br />

(t is assumed to send �0 toitself)<br />

� �<br />

� �<br />

� � � �<br />

x<br />

x<br />

ax + cy a<br />

dist( ,�e1) = dist(t( ),t(�e1)) = dist( , )<br />

y<br />

y<br />

bx + dy b<br />

and<br />

� �<br />

� �<br />

� � � �<br />

x<br />

x<br />

ax + cy c<br />

dist( ,�e2) = dist(t( ),t(�e2)) = dist( , )<br />

y<br />

y<br />

bx + dy d<br />

suffices to show that (∗) describes t. Those checks are routine.<br />

Thus, any distance-preserving f : R 2 → R 2 can be written f(�v) =t(�v)+�v0<br />

for some constant vector �v0 and linear map t that is distance-preserving.<br />

Not every linear map is distance-preserving, for example, �v ↦→ 2�v does not<br />

preserve distances. But there is a neat characterization: a linear transformation<br />

t of the plane is distance-preserving if and only if both �t(�e1)� = �t(�e2)� =1and<br />

t(�e1) is orthogonal to t(�e2). The ‘only if’ half of that statement is easy—because<br />

t is distance-preserving it must preserve the lengths of vectors, and because t<br />

is distance-preserving the Pythagorean theorem shows that it must preserve<br />

orthogonality. For the ‘if’ half, it suffices to check that the map preserves

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!