Lemma 6.12 (integer indices of the new formulation), pp. 29–30 — relaxing integrality along an integer recession direction r of I
ProvedMICPRep.Periodic.lemma_6_12Let be closed and convex such that induces a rational MICP formulation with index set and -projected sets , and let . Then there is a closed convex such that induces a rational MICP formulation of some set, and a set is a -projected set of that formulation at an integer index if and only if there is with
In particular, is convex for every .
The lemma trades one integer variable for one continuous variable along a recession direction; it is the reduction step (c) of Lemma 6.2.
Formalization Note is written ( forces ). The paper's " is a -projected set of the formulation" is read at integer indices : these are the only -projected sets entering the represented set and the only ones Lemma 6.2 uses; at a non-integer the corresponding line contains no integer point and the "only if" direction fails in general.
import Mathlib import Definitions.Def_MICPRep_Periodic_Setting
namespace MICPRep.Periodic
open scoped ENNReal Matrix
/-- Lemma 6.12, pp. 29–30 (z-projected sets of the new formulation read at integer indices). -/
theorem lemma_6_12 {n p d' : ℕ} (M : Set (Ambient n p (d' + 1))) (S : Set (Pt n))
(hM : IsRationalFormulation M S) (r : Fin (d' + 1) → ℝ)
(hrZ : r ∈ intLattice (d' + 1)) (hrI : r ∈ recCone (indexSet M)) (hr0 : r ≠ 0) :
∃ (Mt : Set (Ambient n (p + 1) d')) (St : Set (Pt n)), IsRationalFormulation Mt St ∧
(∀ At : Set (Pt n),
(∃ zt ∈ indexSet Mt ∩ intLattice d', At = zProj Mt zt) ↔
∃ z₀ ∈ intLattice (d' + 1) ∩ indexSet M,
At = ⋃ z' ∈ {z | ∃ t : ℝ, z = z₀ + t • r} ∩ indexSet M, zProj M z') ∧
∀ z₀ ∈ intLattice (d' + 1) ∩ indexSet M,
Convex ℝ (⋃ z' ∈ {z | ∃ t : ℝ, z = z₀ + t • r} ∩ indexSet M, zProj M z') := by sorry
end MICPRep.Periodic
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.