Proposition 4.1: universal central symmetry of a permutohull
ProvedRiskUncSets.Symmetric.proposition_4_1convex-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1risk-measuresrobust-optimization
Let and let be a nonincreasing probability vector in the restricted simplex . For every dimension and every data set in , form its -permutohull and sample mean . Then
The proposition identifies exactly which weight vectors give a symmetric uncertainty set independently of the data.
Formalization Note The universal quantifier includes every dimension, including zero, and every collection of vectors; it is essential to the reverse direction. The permutation acts on zero-based Fin N indices. Membership of the center in the permutohull is part of central symmetry.
Preamble
import Definitions.Def_RiskUncSets_Symmetric_Setting
Formal statement
namespace RiskUncSets.Symmetric
theorem proposition_4_1 {N : ℕ} (hN : 0 < N) (q : Fin N → ℝ)
(hq : q ∈ restrictedSimplex N) :
(∀ (n : ℕ) (a : Fin N → Fin n → ℝ),
CentrallySymmetric (permutohull q a) (sampleMean a)) ↔
∃ σ : Equiv.Perm (Fin N), q = fun i => 2 / (N : ℝ) - q (σ i) := by sorry
end RiskUncSets.Symmetric
Source
Bertsimas & Brown, Constructing uncertainty sets for robust linear optimization, Oper. Res. 57(6) (2009), p. 1490, Proposition 4.1 and equation (9); DOI 10.1287/opre.1080.0646
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.