Documentation

Mathlib.LinearAlgebra.Matrix.InvariantBasisNumber

Invertible matrices over a ring with invariant basis number are square. #

theorem rankCondition_iff_le_of_comp_eq_one {R : Type u_1} [Semiring R] :
RankCondition R ∀ (n m : ) (f : (Fin nR) →ₗ[R] Fin mR) (g : (Fin mR) →ₗ[R] Fin nR), f ∘ₗ g = 1m n
theorem rankCondition_iff_matrix {R : Type u_1} [Semiring R] :
RankCondition R ∀ (n m : ) (f : Matrix (Fin n) (Fin m) R) (g : Matrix (Fin m) (Fin n) R), g * f = 1m n
theorem invariantBasisNumber_iff_matrix {R : Type u_1} [Semiring R] :
InvariantBasisNumber R ∀ (n m : ) (f : Matrix (Fin n) (Fin m) R) (g : Matrix (Fin m) (Fin n) R), f * g = 1g * f = 1n = m

The rank condition is left-right symmetric. Note that the strong rank condition is not left-right symmetric, see Remark (1.32) in §1.1D of [Lam99].

Invariant basis number is left-right symmetric.

theorem Matrix.square_of_invertible {n : Type u_1} {m : Type u_2} [Fintype n] [DecidableEq n] [Fintype m] [DecidableEq m] {R : Type u_3} [Semiring R] [InvariantBasisNumber R] (M : Matrix n m R) (N : Matrix m n R) (h : M * N = 1) (h' : N * M = 1) :
@[instance 100]

Nontrivial commutative semirings R satisfy the rank condition.

If R is moreover a ring, then it satisfies the strong rank condition, see commRing_strongRankCondition. It is unclear whether this generalizes to semirings.