Proposition A.1, p. 58 — for polyhedral C and x₀ ∈ C, (C − x₀) ∩ U = T_C(x₀) ∩ U near the origin
ProvedRobinsonSR.Reduction.proposition_A_1normal-conep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1polyhedral-settangent-cone
Let be a nonempty polyhedral convex set in and let . Write for the tangent cone to at , the polar of the normal cone. Then there exists a neighbourhood of the origin such that
Near a polyhedral set coincides with its tangent cone translated to . This is the first of the three properties of polyhedral convex sets that the paper's reduction of a linear generalized equation to reduced form rests on.
Formalization Note is the image of under . The standing assumption of the appendix (" is a nonempty polyhedral convex set in ", p. 58) is carried as hypotheses; nonemptiness is implied by .
Preamble
import Mathlib import Definitions.Def_RobinsonSR_Reduction_Setting open scoped Topology RealInnerProductSpace
Formal statement
namespace RobinsonSR.Reduction
/-- Proposition A.1 (Robinson 1980, p. 58). Let `C` be a nonempty polyhedral convex set in `ℝⁿ`
and `x₀ ∈ C`. Then there is a neighbourhood `U` of the origin with
`(C - x₀) ∩ U = T_C(x₀) ∩ U`, where `T_C(x₀) = ∂ψ_C(x₀)°`. -/
theorem proposition_A_1 {n : ℕ} (C : Set (EuclideanSpace ℝ (Fin n))) (hCp : IsPolyhedral C)
(hCne : C.Nonempty) (x0 : EuclideanSpace ℝ (Fin n)) (hx0 : x0 ∈ C) :
∃ U ∈ 𝓝 (0 : EuclideanSpace ℝ (Fin n)),
((fun c => c - x0) '' C) ∩ U = tangentCone C x0 ∩ U := by sorry
end RobinsonSR.Reduction
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 58, Proposition A.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.