Separating hyperplane theorem for non-disjoint sets

  • Context: Graduate 
  • Thread starter Thread starter economicsnerd
  • Start date Start date
  • Tags Tags
    Sets Theorem
Click For Summary
SUMMARY

The discussion centers on the application of separating hyperplane theorems, specifically in the context of non-disjoint compact and convex sets in \(\mathbb{R}^2\). The sets in question are defined as \(X:= \{x\in\mathbb{R}^2: \enspace ||x-(-1,0)||_2 \leq 1\}\) (a ball) and \(Y:=co\{(0,-1), (0,1), (1,0)\}\) (a triangle), which intersect at the point \((0,0)\). The participants explore the limitations of the Hahn-Banach theorem due to the sets not being disjoint and seek alternative theorems applicable in higher dimensions. The y-axis is identified as a hyperplane that separates the sets in a weak sense.

PREREQUISITES
  • Understanding of compact and convex sets in Euclidean spaces
  • Familiarity with the Hahn-Banach theorem
  • Knowledge of separating hyperplane theorems
  • Basic concepts of topology in vector spaces
NEXT STEPS
  • Research advanced separating hyperplane theorems applicable to non-disjoint sets
  • Study the implications of the Hahn-Banach theorem in infinite-dimensional spaces
  • Explore the concept of weak separation in convex analysis
  • Investigate applications of separating hyperplane theorems in optimization problems
USEFUL FOR

Mathematicians, particularly those specializing in convex analysis, optimization theorists, and students studying advanced geometry and topology.

economicsnerd
Messages
268
Reaction score
24
Consider the sets ##X:= \{x\in\mathbb R^2: \enspace ||x-(-1,0)||_2 \leq 1\}## (a ball) and ##Y:=co\{(0,-1), (0,1), (1,0)\}## (a triangle).

Both ##X## and ##Y## are compact and convex, but they aren't disjoint: ##X\cap Y = \{(0,0)\}##. Since they aren't disjoint, the most common separating hyperplane/Hahn-Banach theorems don't directly apply. However, the y-axis is a hyperplane which separates them in a weak sense.

Can anybody point me to source for a separating hyperplane theorem that covers this example? Ideally, I'm looking for something that isn't restricted to finite dimensions.

Thanks!
 
Physics news on Phys.org
economicsnerd said:
Consider the sets ##X:= \{x\in\mathbb R^2: \enspace ||x-(-1,0)||_2 \leq 1\}## (a ball) and ##Y:=co\{(0,-1), (0,1), (1,0)\}## (a triangle).

Both ##X## and ##Y## are compact and convex, but they aren't disjoint: ##X\cap Y = \{(0,0)\}##. Since they aren't disjoint, the most common separating hyperplane/Hahn-Banach theorems don't directly apply. However, the y-axis is a hyperplane which separates them in a weak sense.

Can anybody point me to source for a separating hyperplane theorem that covers this example? Ideally, I'm looking for something that isn't restricted to finite dimensions.

Thanks!

Can't you just apply Hahn-Banach to the interiors?
 
  • Like
Likes   Reactions: 1 person
Oh jeez. Now I'm embarrassed.

Thank you, micromass!

Can we strike this one from the records? :P
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
4K