Separating hyperplane theorem for non-disjoint sets

  • Context: Graduate 
  • Thread starter Thread starter economicsnerd
  • Start date Start date
  • Tags Tags
    Sets Theorem
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
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