Structure-Preserving Maps
A linear transformation is a map between vector spaces that preserves vector addition and scalar multiplication:
Rotations, reflections, scalings, projections, differentiation, and integration are all linear; bending a line or adding a constant shift is not.
An immediate consequence is that fixes the origin ( by setting ). Any map moving the origin is not linear.
| Property | Linear () | Non-Linear () |
|---|---|---|
| Origin | ||
| Addition | Fails | |
| Scaling | Fails |
Matrices and Composition
A linear transformation is completely determined by its action on a basis. Since every vector is a combination of basis vectors, knowing pins down everywhere.
For finite-dimensional spaces, we form the matrix representation by placing the images as the columns of a matrix , yielding .
Because transformations are matrices, composing transformations corresponds to multiplying matrices. Since order matters (rotate-then-reflect reflect-then-rotate), matrix multiplication is non-commutative.
Common pitfall: Assuming every map is linear. Linearity is strict: both rules must hold simultaneously, forcing .