Documentation

TauCeti.LinearAlgebra.LinearMap.PseudoInverse

Pseudo-inverses of linear maps of semisimple modules #

A pseudo-inverse of a linear map f is a linear map g in the opposite direction with f ∘ g ∘ f = f. Every linear map between semisimple modules has one, in particular every linear map of vector spaces over a division ring: the corestriction of f to its range splits because ker f has a complement, and a section of it extends to the whole target because the range of f has a complement.

A pseudo-inverse concretely splits the exact sequence from ker f through the range of f: 1 - g ∘ f takes values in ker f and fixes it. Additive functors preserve split exact sequences; in particular, extension of scalars carries this splitting along.

theorem LinearMap.exists_comp_comp_eq_self {R : Type u_1} {M : Type u_2} {N : Type u_3} [Ring R] [AddCommGroup M] [Module R M] [AddCommGroup N] [Module R N] [IsSemisimpleModule R M] [IsSemisimpleModule R N] (f : M →ₗ[R] N) :
∃ (g : N →ₗ[R] M), f ∘ₗ g ∘ₗ f = f

Every linear map of semisimple modules has a pseudo-inverse: a linear map g in the opposite direction with f ∘ g ∘ f = f. This applies in particular to linear maps of vector spaces over a division ring.