Dimension of the span of columns together with unit vectors
ProvedDiscreteConvex.MixedMatrices.finrank_span_cols_union_singlediscrete-convex-analysislinear-algebramixed-matrices
Let be finite index sets, let be a matrix over a field with rows indexed by and columns by , let and . Consider in the columns for together with the unit vectors for . Then
Formalization Note. Pi.single s 1 is the unit vector ; MatrixSubRank M Nᶜ J is the platform definition of .
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MixedMatrices_MatrixSubRank
Formal statement
namespace DiscreteConvex.MixedMatrices
theorem finrank_span_cols_union_single {R C F : Type*} [Fintype R] [Fintype C] [Field F]
[DecidableEq R] (M : Matrix R C F) (J : Finset C) (N : Finset R) :
Module.finrank F (Submodule.span F
(((fun c : C => (fun r : R => M r c)) '' (J : Set C)) ∪
((fun s : R => (Pi.single s (1 : F) : R → F)) '' (N : Set R)))) =
N.card + MatrixSubRank M Nᶜ J := by sorry
end DiscreteConvex.MixedMatrices
Source
Auxiliary lemma for Murota, Discrete Convex Analysis, SIAM 2003, Theorems 12.8-12.9 (p. 358); elementary linear algebra, not stated in the book