theorem
intrinsicInterior_eq_euclideanRelativeInterior
(n : ℕ)
(C : Set (EuclideanSpace ℝ (Fin n)))
:
intrinsicInterior equals euclideanRelativeInterior in Euclidean space.
intrinsicInterior is relatively open in its affine span.
theorem
zero_not_mem_intrinsicInterior_sub_of_exists_hyperplaneSeparatesProperly
(n : ℕ)
(C₁ C₂ : Set (Fin n → ℝ))
(hC₁ne : C₁.Nonempty)
(hC₂ne : C₂.Nonempty)
:
(∃ (H : Set (Fin n → ℝ)), HyperplaneSeparatesProperly n H C₁ C₂) → 0 ∉ intrinsicInterior ℝ (C₁ - C₂)
Proper separation implies 0 is not in the intrinsic interior of the Minkowski difference.
theorem
exists_hyperplaneSeparatesProperly_of_zero_not_mem_intrinsicInterior_sub
(n : ℕ)
(C₁ C₂ : Set (Fin n → ℝ))
(hC₁ne : C₁.Nonempty)
(hC₂ne : C₂.Nonempty)
(hC₁conv : Convex ℝ C₁)
(hC₂conv : Convex ℝ C₂)
:
0 ∉ intrinsicInterior ℝ (C₁ - C₂) → ∃ (H : Set (Fin n → ℝ)), HyperplaneSeparatesProperly n H C₁ C₂
If 0 is not in the intrinsic interior of the Minkowski difference, then the sets admit a
properly separating hyperplane.
theorem
exists_hyperplaneSeparatesProperly_iff_disjoint_intrinsicInterior
(n : ℕ)
(C₁ C₂ : Set (Fin n → ℝ))
(hC₁ne : C₁.Nonempty)
(hC₂ne : C₂.Nonempty)
(hC₁conv : Convex ℝ C₁)
(hC₂conv : Convex ℝ C₂)
:
(∃ (H : Set (Fin n → ℝ)), HyperplaneSeparatesProperly n H C₁ C₂) ↔ Disjoint (intrinsicInterior ℝ C₁) (intrinsicInterior ℝ C₂)
Theorem 11.3: Let C₁ and C₂ be non-empty convex sets in ℝ^n. In order that there exist a
hyperplane separating C₁ and C₂ properly, it is necessary and sufficient that ri C₁ and
ri C₂ have no point in common, where ri denotes the relative (intrinsic) interior.