Proposition 3.1, p. 7 — conv(N^K) is a convex body
ProvedPermInvConvex.Sparsity.proposition_3_1cardinality-constraintconvex-bodyconvex-hullp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a symmetric gauge function on and an integer with . Then the convex hull
is a convex body: it is compact, convex, and has nonempty interior.
This is what allows the paper to define the norm as the gauge of the hull.
Formalization Note is the standing assumption of §3 (p. 6). Vectors are Fin n → ℝ with its product topology.
Preamble
import Mathlib import Definitions.Def_ModernConvex_Spectral_SDR import Definitions.Def_PermInvConvex_Sparsity_Majorization import Definitions.Def_PermInvConvex_Sparsity_Setting
Formal statement
namespace PermInvConvex.Sparsity
theorem proposition_3_1 {n : ℕ} (ns : (Fin n → ℝ) → ℝ) (hns : IsSymmetricGauge ns)
(K : ℕ) (hK : 1 < K) (hKn : K < n) :
IsConvexBody (convexHull ℝ (NK ns K)) := by sorry
end PermInvConvex.Sparsity
Source
Kim, Tawarmalani, Richard, Convexification of Permutation-Invariant Sets and an Application to Sparse PCA, arXiv:1910.02573v2, p. 7, Proposition 3.1 (standing assumption 1 < K < n, p. 6)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.