Invariant Subspaces & Triangularization

cyclic subspace

Start with a single vector v and keep hitting it with T: you get v, Tv, T^2 v, T^3 v, and so on. The span of this whole orbit is the cyclic subspace generated by v. It is the smallest invariant subspace that contains v — you cannot have v inside an invariant subspace without dragging in all its T-images too.

Write it as Z(v, T) = span{ v, Tv, T^2 v, ... }. Because V is finite-dimensional, the powers eventually become linearly dependent: there is a smallest k with T^k v a combination of v, Tv, ..., T^(k-1) v. Then v, Tv, ..., T^(k-1) v form a basis of Z(v, T), and that polynomial relation is the minimal polynomial of T restricted to this subspace.

In the basis v, Tv, ..., T^(k-1) v the restriction of T looks like a companion matrix, the building block of rational canonical form. So cyclic subspaces are how you decompose an operator without ever leaving the base field — no eigenvalues, no field extension required. The catch: an operator is cyclic on all of V only when its minimal and characteristic polynomials coincide.

v, Tv, T^2 v with T^3 v = c0 v + c1 Tv + c2 T^2 v

Once T^3 v collapses onto earlier powers, the chain stops and {v, Tv, T^2 v} is a basis; the coefficients c0, c1, c2 give a companion matrix.

Numerical analysts call span{ v, Tv, ..., T^(k-1) v } a Krylov subspace; iterative solvers like GMRES and Lanczos live entirely inside cyclic subspaces.

Also called
T-cyclic subspaceKrylov subspace