Skip to content

Instantly share code, notes, and snippets.

@fulmicoton
Last active July 5, 2018 11:35
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save fulmicoton/b3637832363203f96740814119ad5a6c to your computer and use it in GitHub Desktop.
Save fulmicoton/b3637832363203f96740814119ad5a6c to your computer and use it in GitHub Desktop.
Let's call (r_i)_{i>=0} the sequence of the ranks of (A^i)_{i>=0}.
For any i>=0, the image of A^{i+1} is a subspace of the image of A^{i}.
Our sequence of ranks (r_i) is non-increasing.
If for a given i, we have rank of r^i = r^{i+1}, this means that A restricted to the image
of {A^i} is bijective. As a result for all j > i, the image of {A^j} is exactly the image of {A^i}.
In other words, (r_i) is a sequence of non-negative integers that
- starts at n
- might be stricly decreasing for a while
- stagnates after a given value L.
Assuming L=0, it means it means that during the strictly decreasing phase, it went down from n to 0.
The slowest we can decrease is by 1, hence it would take at most n steps... A^n = 0.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment