Corollary 2.9 — when a facet's projection is a facet
ProvedDisjunctive.Polarity.facet_projects_to_facet_iffThis is Corollary 2.9 of Balas's Disjunctive Programming: exactly when does a facet of project to a facet of , rather than to a lower-dimensional or non-face subset?
The projection of a face need not be a face in general (the top vertex of a pyramid projects to an interior point of its base, not a face of the base), so this is a genuine structural fact, not merely a dimension count: when , the facet's defining inequality descends to a valid inequality for itself, which is what makes the projection a face.
Formalization Note. IsFacet bundles both requirements (being an extreme subset, i.e. a
face, and having codimension exactly ), so the displayed equivalence is between two genuine
facet conditions, not two dimension equalities.
import Mathlib import Definitions.Def_Disjunctive_Polarity_Projection import Definitions.Def_Disjunctive_Polarity_EqualitySubsystem
namespace Disjunctive.Polarity
/-- Corollary 2.9 (Balas §2.2.3, p. 30): the projection of a facet `FQ` of `Q` is itself a facet
of `Proj_x(Q)` if and only if `FQ`'s and `Q`'s equality-subsystem `u`-ranks agree. -/
theorem facet_projects_to_facet_iff {m p q : ℕ} (A : Matrix (Fin m) (Fin p) ℝ)
(B : Matrix (Fin m) (Fin q) ℝ) (b : Fin m → ℝ) (α : Fin p → ℝ) (β : Fin q → ℝ) (β0 : ℝ)
(hFacet : IsFacet (Poly2 A B b) (FacetCandidate A B b α β β0)) :
IsFacet (ProjOntoX (Poly2 A B b)) (ProjOntoX (FacetCandidate A B b α β β0)) ↔
SystemRankA (Fin.cons α A)
(TightRows (Fin.cons α A) (Fin.cons β B) (Fin.cons β0 b)
(FacetCandidate A B b α β β0)) =
EqRankA A B b := by sorry
end Disjunctive.Polarity
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.