How can you stretch or squash a square without changing its shape?
Image: Maxibu, CC BY-SA 4.0, via Wikimedia Commons
orthogonal matrices preserve distances: O^T O = I means no stretching or squashing
How can you stretch or squash a square without changing its shape?
Imagine you have a square piece of paper. You want to fold it in a way that it still looks like a square but might look stretched or squashed.
Think of the square paper as a grid. If you rotate it perfectly, the grid lines stay straight and evenly spaced. This perfect rotation keeps the square's shape intact.
Example
Rotating a 2x2 square by 90 degrees keeps it a 2x2 square.
Remember this
Rotating an orthogonal matrix by 90 degrees doesn't change its shape, preserving distances.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Related concepts
random projection to O(log n/ε²) dimensions preserves pairwise distances within 1±ε
Can you shrink a 3D object into 2D without losing its shape?
Johnson–Lindenstrauss lemma
Can you fit more clothes in a drawer without folding them?
Computational complexity of matrix multiplication
O(n³) naive matrix multiplication
the Gram-Schmidt process does: orthogonalizes a set of vectors
How can you ensure vectors don't step on each other's toes?
the Lp norm ball shape changes as p goes from 1 to 2 to infinity
How does the shape of a ball change as we measure distance differently?
Inner product space
Inner product space generalizes Euclidean geometry
Swipe through more Machine Learning concepts
Open Pocket Polymath