Posts tagged with rank

## Rank-Nullity Theorem

The rank-nullity theorem in linear algebra says that dimensions either get

• thrown in the trash
• or show up

after the mapping.

By “the trash” I mean the origin—that black hole of linear algebra, the `/dev/null`, the ultimate crisscross paper shredder, the ashpile, the wormhole to void and cancelled oblivion; that country from whose bourn no traveller ever returns.

The way I think about rank-nullity is this. I start out with all my dimensions lined up—separated, independent, not touching each other, not mixing with each other. `|||||||||||||` like columns in an Excel table. I can think of the dimensions as separable, countable entities like this whenever it’s possible to rejigger the basis to make the dimensions linearly independent.

I prefer to always think about the linear stuff in its preferably jiggered state and treat how to do that as a separate issue.

So you’ve got your `172 row × 81 column` matrix mapping 172→ separate dimensions into →81 dimensions. I’ll also forget about the fact that some of the resultant →81 dimensions might end up as linear combinations of the input dimensions. Just pretend that each input dimension is getting its own linear λ stretch. Now linear just means multiplication.

Linear stretches λ affect the entire dimension the same. They turn a list like `[1 2 3 4 5]` into `[3 6 9 12 15]` (λ=3). It couldn’t be into `[10 20 30 − 42856712 50]` (λ=10 except not everywhere the same stretch=multiplication).

Also remember – everything has to stay centred on 0. (That’s why you always know there will be a zero subspace.) This is linear, not affine. Things stay in place and basically just stretch (or rotate).

So if my entire 18th input dimension `[… −2 −1 0 1 2 3 4 5 …]` has to get transformed the same, to `[… −2λ −λ 0 λ 2λ 3λ 4λ 5λ …]`, then linearity has simplified this large thing full of possibility and data, into something so simple I can basically treat it as a stick `|`.

If that’s the case—if I can’t put dimensions together but just have to λ stretch them or nothing, and if what happens to an element of the dimension happens to everybody in that dimension exactly equal—then of course I can’t stick all the 172→ input dimensions into the →81 dimension output space. `172−81` of them have to go in the trash. (effectively, λ=0 on those inputs)

So then the rank-nullity theorem, at least in the linear context, has turned the huge concept of dimension (try to picture 11-D space again would you mind?) into something as simple as counting to 11 `|||||||||||`.

people at three different socioeconomic levels in Mumbai

(Source: video.ft.com)

## Unmeasurable Distances

I wrote earlier about the many different ways to measure distance. One way I didn’t include is unmeasurable distance.

Sometimes A is

• tastier,
• sexier,
• cooler,
• more interesting,
• or otherwise better endowed

than B … but it’s impossible to quantify by how much. No problem; just say that A≻B but that |A−B| is undefined.

It’s still the case that if A is sexier than B and B is sexier than C, it must follow that A is sexier than C.

Symbolically: A≻B & B≻C A≻C.

This concept opens up many parts of human experience to the mathematical imagination.

I will also express my view on moral rates of income tax using orderings ≻.

Oh, and if you’re into this kind of thing: using orders instead of measurable quantities kind of saved the economic concept of “utility”. Kind of saved it. At least instead of talking about 174.27819 hedons, nowadays you can just say X is lexicographically preferred to Y. Ordinal utility instead of cardinal utility.