Convex hulls and closed convex hulls in topological vector spaces

[15/0%]
Show
LaTeX

Recall Corollary 3.11: if X\mathscr {X} is a real LCS and A⊆XA \subseteq \mathscr {X}, then co⁡‾(A)\overline{\operatorname {co}}(A) is the intersection of the closed half-spaces containing AA.

State and prove a version of this corollary for a complex LCS.

?

If X\mathcal{X} is a LCS and K1,…,KnK_1, \dots , K_n are compact convex subsets of X\mathcal{X}, then \co‾(K1∪⋯∪Kn)=\co(K1∪⋯∪Kn)\overline{\co }(K_1 \cup \dots \cup K_n) = \co (K_1 \cup \dots \cup K_n) and this convex hull is compact.

?

If X\mathscr {X} is a Banach space and KK is a compact subset of X\mathscr {X}, prove that \co‾(K)\overline{\co }(K) is compact. (This will be proved in Theorem VI.4.8 below.)

?

In the proof of (13.4) (where KK is a weakly compact subset of a Banach space X\mathscr {X}, M(K)=C(K)∗M(K) = C(K)^*, and T:M(K)→XT : M(K) \to \mathscr {X} is defined by T(μ)=xμT(\mu ) = x_\mu, the element of X\mathscr {X} such that ⟨xμ,x∗⟩=∫K⟨x,x∗⟩ dμ(x)\left\langle x_\mu , x^* \right\rangle = \int_K \left\langle x, x^* \right\rangle \, d\mu (x) for all x∗x^* in X∗\mathscr {X}^*), if P=\mathscr {P} = the probability measures on KK, show that T(P)=\co‾(K)T(\mathscr {P}) = \overline{\co }(K).

?

Let AA be any set in a linear space LL, c1(A)c_1(A) the intersection of all the convex sets in LL containing AA, and c2(A)c_2(A) the collection of all vectors of the form x=∑i=1nτixix=\sum_{i=1}^n\tau_i x_i, where xi∈Ax_i\in A and the coefficients τi\tau_i are nonnegative and have the property that ∑i=1nτi=1\sum_{i=1}^n\tau_i=1. Prove that c1(A)=c2(A)c_1(A)=c_2(A). This set is called the convex hull of AA and denoted by c(A)c(A).

?

Prove that in every LCS the convex hull of a bounded set is bounded. Give an example showing that this property may fail to hold in an arbitrary LTS.

?

The convex hull of a set AA in a vector space XX is the set of all convex combinations of members of AA, that is, the set of all sums

t1x1+⋯+tnxn t_{1} x_{1}+\cdots +t_{n} x_{n}

in which xi∈A,ti≥0,∑ti=1;nx_{i} \in A, t_{i} \geq 0, \sum t_{i} = 1 ; n is arbitrary. Prove that the convex hull of AA is convex and that it is the intersection of all convex sets that contain AA.

?
Problem 3.1.3 from Rudin W. "Functional Analysis" [Rud91]More problems in Chapter 3.1 "Topological Vector Spaces"

Let XX be a topological vector space. All sets mentioned below are understood to be the subsets of XX. Prove the following statements.

?
(a)

The convex hull of every open set is open.

(b)

If XX is locally convex then the convex hull of every bounded set is bounded. (This is false without local convexity; see Section 1.47).

(c)

If AA and BB are bounded, so is A+BA+B.

(d)

If AA and BB are compact, so is A+BA+B.

(e)

If AA is compact and BB is closed, then A+BA+B is closed.

(f)

The sum of two closed sets may fail to be closed.

Remark.
?

In part (f): Theorem 1.13(b) states that if A⊂XA \subset X and B⊂XB \subset X, then A‾+B‾⊂A+B‾\overline{A}+\overline{B} \subset \overline{A+B}; part (f) shows that this inclusion may therefore be strict.

Define functionals Λm\Lambda_{m} on ℓ2\ell^{2} (see Exercise 5) by

Λmx=∑n=1mn2x(n)(m=1,2,3,…) \Lambda _{m} x = \sum _{n = 1}^{m} n^{2} x(n) \quad (m = 1,2,3, \ldots )

Define xn∈ℓ2x_{n} \in \ell^{2} by xn(n)=1/n,xn(i)=0x_{n}(n) = 1 / n, x_{n}(i) = 0 if i≠ni \neq n. Let K⊂ℓ2K \subset \ell^{2} consist of 0,x1,x20, x_{1}, x_{2}, x3,…x_{3}, \ldots Prove that KK is compact. Compute Λmxn\Lambda_{m} x_{n}. Show that {Λmx}\left\{ \Lambda_{m} x\right\} is bounded for each x∈Kx \in K but {Λmxm}\left\{ \Lambda_{m} x_{m}\right\} is not. Convexity can therefore not be omitted from the hypotheses of Theorem 2.9.

Choose cn>0c_{n} > 0 so that ∑cn=1,∑ncn=∞\sum c_{n} = 1, \sum n c_{n} = \infty. Take x=∑cnxnx = \sum c_{n} x_{n}. Show that xx lies in the closed convex hull of KK (by definition, this is the closure of the convex hull) and that {Λmx}\left\{ \Lambda_{m} x\right\} is not bounded.

Show that the convex hull of KK is not closed.

?
Problem 3.3.20 from Rudin W. "Functional Analysis" [Rud91]More problems in Chapter 3.3 "Convexity"

Let {u1,u2,u3,…}\left\{ u_{1}, u_{2}, u_{3}, \ldots \right\} be a sequence of pairwise orthogonal unit vectors in a Hilbert space. Let KK consist of the vectors 0 and n−1un(n≥1)n^{-1} u_{n}(n \geq 1). Show that

?
(a)

KK is compact;

(b)

co⁡(K)\operatorname {co}(K) is bounded;

(c)

co⁡(K)\operatorname {co}(K) is not closed.

Find all extreme points of co‾(K)\overline{co}(K).

If 0<p<10 < p < 1, show that ℓp\ell^{p} contains a compact set KK whose convex hull is unbounded. This happens in spite of the fact that (ℓp)∗\left(\ell^{p}\right)^{*} separates points on ℓp\ell^{p}; see Exercise 5. Suggestion: Define xn∈ℓpx_{n} \in \ell^{p} by

xn(n)=np−1,xn(m)=0 if m≠n x_{n}(n) = n^{p-1}, \quad x_{n}(m) = 0 \quad \text{ if } m \neq n

Let KK consist of 0,x1,x2,x3,…0, x_{1}, x_{2}, x_{3}, \ldots If

yN=N−1(x1+⋯+xN) y_{N} = N^{-1}\left(x_{1}+\cdots +x_{N}\right)

show that {yN}\left\{ y_{N}\right\} is unbounded in ℓp\ell^{p}.

?

Suppose that A1,…,AnA_{1}, \ldots , A_{n} are convex sets in a vector space XX. Prove that every x∈co⁡(A1∪⋯∪An)x \in \operatorname {co}\left(A_{1} \cup \cdots \cup A_{n}\right) can be represented in the form

x=t1a1+⋯+tnan x = t_{1} a_{1}+\cdots +t_{n} a_{n}

with ai∈Aia_{i} \in A_{i} and ti≥0t_{i} \geq 0 for all i,∑ti=1i, \sum t_{i} = 1.

?
Problem 3.3.33 from Rudin W. "Functional Analysis" [Rud91]More problems in Chapter 3.3 "Convexity"

Let C(I)C(I) be the Banach space of all continuous complex functions on the closed unit interval II, with the supremum norm. Let M=C(I)∗M = C(I)^{*}, the space of all complex Borel measures on II. Give MM the weak*-topology induced by C(I)C(I).

For each t∈It \in I, let et∈Me_{t} \in M be the "evaluation functional" defined by etf=f(t)e_{t} f = f(t), and define Λ∈M\Lambda \in M by Λf=∫01f(s)ds\Lambda f = \int_{0}^{1} f(s) d s.

?
(a)

Show that t−ett-e_{t} is a continuous map from II into MM and that K={et:t∈I}K = \left\{ e_{t}: t \in I\right\} is a compact set in MM.

(b)

Show that Λ∈co‾(K)\Lambda \in \overline{co}(K).

(c)

Find all μ∈co‾(K)\mu \in \overline{co}(K).

(d)

Let XX be the subspace of MM consisting of all finite linear combinations

c0Λ+c1et1+⋯+cnetn c_{0} \Lambda +c_{1} e_{t_{1}}+\cdots +c_{n} e_{t_{n}}

with complex coefficients cjc_{j}. Note that co⁡(K)⊂X\operatorname {co}(K) \subset X and that X∩co‾(K)X \cap \overline{co}(K) is the closed convex hull of KK within XX. Prove that Λ\Lambda is an extreme point of X∩co‾(K)X \cap \overline{co}(K), even though Λ\Lambda is not in KK.

Suppose XX is a vector space, E⊂X,T:co⁡(E)→XE \subset X, T: \operatorname {co}(E) \rightarrow X is affine, and T(E)⊂ET(E) \subset E. Prove that T(co⁡(E))⊂co⁡(E)T(\operatorname {co}(E)) \subset \operatorname {co}(E). (This was tacitly used in the proof of Theorem 5.11).

?

Prove the statement about convex hulls made in the last sentence of the proof of Theorem 8.4.

?

References

[Con07] Conway J.B. A Course in Functional Analysis. 2nd ed., Springer, 2007.
[KiGv88] Kirillov A.A., Gvishiani A.D. Теоремы и задачи функционального анализа. 2-е изд., Наука, 1988.
[Rud91] Rudin W. Functional Analysis. 2nd ed., McGraw-Hill, 1991.