Table of Contents

About

Ordinal Data - Rank function (Ranking) in linear algebra

The rank of a set S of vectors is the dimension of Span S written:

  • rank S

rank = dim Span

Any set of D-vectors has rank at most |D|.

If rank(S) = len(S) then the vectors are linearly dependent (otherwise you will get len(S) > rank (S)).

Matrix

For a linear function Matrix f(x) = <MATH> \text{dim lm f = dim Col A = rank A} </MATH> where:

Example

No empty set of vectors

The vectors [1, 0, 0], [0, 2, 0], [2, 4, 0] are linearly dependent. Therefore their rank is less than three. First two of these vectors form a basis for the span of all three, so the rank is two.

empty set of vectors

The vector space Span {[0, 0, 0]} is spanned by an empty set of vectors. Therefore the rank of {[0, 0, 0]} is zero