User:IssaRice/Linear algebra/Determinant as signed volume of transformation

From Machinelearning
Revision as of 03:00, 28 December 2019 by IssaRice (talk | contribs)

Let f:RnRn be some function (not necessarily linear) and let ΩRn be some region in space. we will assume we can assign some "volume" to Ω, e.g. by cutting it up into little cubes and adding up the volumes of the cubes (the volume of a cube is just the product of its edge lengths).

since f takes this space to itself, the image of Ω under f, denoted f(Ω), is another region in space. let's assume f is nice enough that we can assign a volume to f(Ω). we can now ask, what is the volume of f(Ω)? is it related to the volume of Ω somehow? does the volume change if we translate Ω, stretch it, rotate it, etc.?

in general, i don't think we can say anything too interesting here. (consider a quadratic function, where distance to the origin changes how much the volume changes.) but we can restrict attention to the following functions: for all xRn and all ΩRn, volf(x+Ω)=volf(Ω). in other words, f alters volume "globally" in the sense that no matter where you place Ω in space, the deformed volume is the same. now write Ω as a disjoint union of tiny cubes + some even smaller almost-cubes. by the property of f, these tiny cubes and almost-cubes also get deformed in such a way that their deformed volumes are the same wherever they are. but... the different cubes are simply translations of each other! so we really just need to know how f acts on one of the cubes. then we move it around inside Ω -- each of these are just translations of the original tiny cube. by the property of f, the images of these translated cubes will have the same volume as the image of the original cube. so we can summarize f by assigning it a number that tells us by what factor it deforms a cube. let's call this the volume of f, volf. to be concrete, we can take the unit cube, {(x1,,xn):0xj1 for each j}, and say that volf is the volume of the image of it under f. (there is no risk of confusion, since we've previously only assigned volumes to regions of space; so we are just overloading the notion for a different kind of object.)

now let's investigate what kinds of functions have the property for f mentioned above. one important class of functions that transform space is linear maps. let T:RnRn be a linear map (operator). if we assume volume is invariant under transformations, then for any x and Ω we have T(x+Ω)=T({x+y:yΩ})={T(x+y):yΩ}={Tx+Ty:yΩ}=Tx+T(Ω) Thus volT(x+Ω)=volT(Ω).

References

  • https://www.youtube.com/watch?v=xX7qBVa9cQU -- this is probably the best explanation of the determinant i have ever seen
  • sergei treil's linear algebra done wrong has a pretty good explanation. in particular, i like how he first defines determinant for a list of vectors.