Rank of a submatrix is invariant under field extension
ProvedDiscreteConvex.MixedMatrices.matrixSubRank_map_algebraMapdiscrete-convex-analysislinear-algebramixed-matrices
Let be finite index sets and fields (in Lean: Algebra K F). For a matrix over and , write for the submatrix with rows in and columns in . Then for all ,
that is, the rank of a matrix does not change when its entries are viewed in a larger field.
Formalization Note. Q.map (algebraMap K F) is viewed over ; MatrixSubRank is the platform definition of the rank of a submatrix.
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MixedMatrices_MatrixSubRank
Formal statement
namespace DiscreteConvex.MixedMatrices
theorem matrixSubRank_map_algebraMap {R C K F : Type*} [Fintype R] [Fintype C] [Field K]
[Field F] [Algebra K F] (Q : Matrix R C K) (I : Finset R) (J : Finset C) :
MatrixSubRank (Q.map (algebraMap K F)) I J = MatrixSubRank Q I J := by sorry
end DiscreteConvex.MixedMatrices
Source
Standard fact on matrices over fields (the rank does not change under extension of the field); used in formalising Murota, Discrete Convex Analysis, SIAM 2003, Theorems 12.7-12.8; not stated in the book