Proposition 2.14 -- principal submatrices of L-inverse matrices are L-inverse
ProvedDiscreteConvex.CombinatorialB.prop_2_14_principal_submatrix_in_Linvdiscrete-convex-analysislinear-algebra
Any principal submatrix of belongs to .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.72, Proposition 2.14.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_CombinatorialB_MemLInv
Formal statement
/-!
Murota, *Discrete Convex Analysis*, SIAM 2003, p.72, Proposition 2.14, in
`DiscreteConvex.CombinatorialB`.
-/
namespace DiscreteConvex.CombinatorialB
/-- **Proposition 2.14.** Any principal submatrix of `M ∈ L⁻¹` belongs to `L⁻¹`. -/
theorem prop_2_14_principal_submatrix_in_Linv {V : Type*} [Fintype V] [DecidableEq V]
(M : Matrix V V ℝ) (hM : MemLInv M) (S : Finset V) :
MemLInv (M.submatrix ((↑) : {x // x ∈ S} → V) ((↑) : {x // x ∈ S} → V)) := by sorry
end DiscreteConvex.CombinatorialB
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.72, Proposition 2.14
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.