Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is the closure of the convex hull of some set $A\subseteq\mathbb R^d$ equal to the convex hull of the closure of $A$, i.e. $$\text{cl}(\text{conv}(A))=\text{conv}(\text{cl}(A))?$$

If not, what are the general relations between them?

share|improve this question
How do you distinguish the first and last sets? – copper.hat Nov 5 '12 at 16:32
Well, $\text{conv}(A) \subset \overline{\text{conv}}(A)$, hence $\text{cl}(\text{conv}(A)) \subset \overline{\text{conv}}(A)$ and $\text{cl}(\text{conv}(A))$ is closed and convex, hence we must have $\text{cl}(\text{conv}(A)) = \overline{\text{conv}}(A)$. – copper.hat Nov 5 '12 at 16:37

2 Answers

up vote 4 down vote accepted

No.

Let $A = \{(x,e^{-x})\}_{x\geq 0} \cup \{(x,-e^{-x})\}_{x\geq 0}$. Then $A$ is closed, and $\mathrm{co} A = (\{0\}\times [-1,1]) \cup ((0,\infty)\times (-1,1))$, which is not closed (take $(x_n,y_n) = (1, 1-\frac{1}{n})$).

Hence $\mathrm{co} A = \mathrm{co} \overline{A} $ is strictly contained in $\overline{\mathrm{co}} A = [0,\infty)\times [-1,1]$.

If $A$ is compact, the result is true (using, eg, Carathéodory's theorem).

share|improve this answer

Not necessarily. Let $$A=\Bigl\{(x,y) : y\geq {1\over 1+x^2}\Bigr\}$$ Then the closure of the convex hull is the closed upper half plane $\{(x,y) : y\geq 0\}$, but the convex hull of the closure is the open upper half plane $\{(x,y) : y > 0\}$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.