Observation B.2 — is a square invertible matrix
ProvedChoicePAC.MidPoint.observation_B2_W_invertibleConsider a valid instance satisfying Assumptions 2.1 and 2.2, and let be the optimal solution of . The augmented matrix
(rows: the binding resources and the binding types without an offer in ; columns: ) is square, , and invertible.
Invertibility of is what lets the optimal solution follow a perturbation of the capacity linearly (App. B.2).
Formalization Note "Square" is stated as equality of the cardinalities of the row and column index types, "invertible" as bijectivity of . The standing hypotheses (IsValid) are the disclosed reading of Sec. 2.1, p. 315, Sec. 2.3, p. 317 and Sec. 5.2, p. 327: printed are , bounded nonnegative consumption and ; read in are , consumption laws that are probability measures, almost surely (the page writes on p. 317 and on p. 327; the weaker is used), measurable revenue functions, and revenue that is nonnegative and bounded by a common constant (implicit on the page, needed in App. C.4).
import Mathlib import Definitions.Def_ChoicePAC_MidPoint_Model import Definitions.Def_ChoicePAC_MidPoint_Assumptions
namespace ChoicePAC.MidPoint
theorem observation_B2_W_invertible {NT n m : ℕ} (I : Instance NT n m) (hI : I.IsValid)
(h21 : I.Assumption21) (h22 : I.Assumption22) (Y : Fin n → ℝ)
(hY : I.IsDLPOptimal I.C I.lam Y) :
Fintype.card (↥(I.BA Y) ⊕ ↥(I.B2 Y)) = Fintype.card ↥(I.Jy Y) ∧
Function.Bijective (I.Wmat Y).mulVec := by sorry
end ChoicePAC.MidPoint
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.