The row count gamma vanishes iff the submatrix vanishes
ProvedDiscreteConvex.MixedMatrices.gammaFun_eq_zero_iffdiscrete-convex-analysislinear-algebramixed-matrices
Let be finite index sets, an matrix, the submatrix with rows in and columns in , and the number of rows with for some (the number of nonzero rows of ). Then
Formalization Note. GammaFun T I J is the platform definition of .
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MixedMatrices_GammaFun
Formal statement
namespace DiscreteConvex.MixedMatrices
theorem gammaFun_eq_zero_iff {R C F : Type*} [Zero F] (T : Matrix R C F) (I : Finset R)
(J : Finset C) :
GammaFun T I J = 0 ↔ ∀ i ∈ I, ∀ j ∈ J, T i j = 0 := by sorry
end DiscreteConvex.MixedMatrices
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, Chapter 12 (mixed matrices), p. 357 (the function gamma); elementary lemma used in formalising Theorem 12.8; not stated in the book