TheoremBase

Sketch: the convex combinations of m points of S form iterated joins with S, compact by the join lemma, and by Carathéodory's theorem the hull equals the set of combinations of n+1 points.

Proof

We first dispose of the empty case of (i): if S=∅S=\emptyset, then ∅\emptyset is a convex subset of Rn\mathbb{R}^{n} containing SS (Operations Preserving Convexity in Rn\mathbb{R}^n: Intersections, Translates, Scalar Multiples, Sums, Affine Images and Preimages, Closure and Interior (i)), so conv⁡S=∅\operatorname{conv}S=\emptyset by Convex Hull of a Subset of Rn\mathbb{R}^n (i), and ∅\emptyset is compact. Throughout, let S⊆RnS\subseteq\mathbb{R}^{n} be compact and nonempty. For A,B⊆RnA,B\subseteq\mathbb{R}^{n} we write J(A,B)={(1−s)a+sb:a∈A, b∈B, s∈[0,1]}J(A,B)=\{(1-s)a+sb:a\in A,\ b\in B,\ s\in[0,1]\} for the join of The Join of Two Compact Subsets of Rn\mathbb{R}^n is Compact (i), which is compact when AA and BB are.

Combinations of mm points. For m∈Nm\in\mathbb{N} let CmC_{m} be the set of convex combinations of mm points of SS (Convex Weights, the Standard Simplex, and Convex Combinations in Rn\mathbb{R}^n (iii)). We first note three facts. First, C1=SC_{1}=S, by Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i). Second, Cm⊆Cm+1C_{m}\subseteq C_{m+1}: given z∈Cmz\in C_{m}, pick any v∈Sv\in S; Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (v), applied with P=1P=1, x1′=vx'_{1}=v, σ=(1)∈Δ1\sigma=(1)\in\Delta_{1} (Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i)) and λ=0\lambda=0, writes z=(1−0)z+0⋅vz=(1-0)z+0\cdot v as a convex combination of m+1m+1 points of SS. By induction on mm, every CmC_{m} is nonempty; by induction on n+1−Nn+1-N, CN⊆Cn+1C_{N}\subseteq C_{n+1} for every N∈NN\in\mathbb{N} with N≤n+1N\le n+1. Third,

Cm+1=J(Cm,S).C_{m+1}=J(C_{m},S).

For the inclusion ⊆\subseteq, let z=∑k=1m+1tkxkz=\sum_{k=1}^{m+1}t_{k}x_{k} with xk∈Sx_{k}\in S and t∈Δm+1t\in\Delta_{m+1}. If tm+1<1t_{m+1}<1, Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (iii) gives the point y=∑k=1mτkxk∈Cmy=\sum_{k=1}^{m}\tau_{k}x_{k}\in C_{m}, with the weights τ∈Δm\tau\in\Delta_{m} it names, such that z=(1−tm+1)y+tm+1xm+1z=(1-t_{m+1})y+t_{m+1}x_{m+1}, and 0≤tm+1≤10\le t_{m+1}\le1; if tm+1=1t_{m+1}=1, the same clause gives z=xm+1=(1−1)y+1⋅xm+1z=x_{m+1}=(1-1)y+1\cdot x_{m+1} for any y∈Cmy\in C_{m}, which is nonempty. In both cases z∈J(Cm,S)z\in J(C_{m},S). For the inclusion ⊇\supseteq, a point (1−s)y+sv(1-s)y+sv with y∈Cmy\in C_{m}, v∈Sv\in S and s∈[0,1]s\in[0,1] is a convex combination of m+1m+1 points of SS by Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (v) with P=1P=1, x1′=vx'_{1}=v and λ=s\lambda=s, together with Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i). Now, by induction on mm, C1=SC_{1}=S is compact, and if CmC_{m} is compact then so is Cm+1=J(Cm,S)C_{m+1}=J(C_{m},S) by The Join of Two Compact Subsets of Rn\mathbb{R}^n is Compact (i); so every CmC_{m} is compact.

Proof of (i). The empty case was treated above; for the nonempty compact SS we show conv⁡S=Cn+1\operatorname{conv}S=C_{n+1}. The inclusion Cn+1⊆conv⁡SC_{n+1}\subseteq\operatorname{conv}S holds by The Convex Hull Consists of the Convex Combinations of Finitely Many Points (i). Conversely, for z∈conv⁡Sz\in\operatorname{conv}S, Carathéodory's Theorem in Rn\mathbb{R}^n (i) gives N∈NN\in\mathbb{N} with N≤n+1N\le n+1 and z∈CNz\in C_{N}, and CN⊆Cn+1C_{N}\subseteq C_{n+1} by the second fact above. Thus conv⁡S=Cn+1\operatorname{conv}S=C_{n+1}, which is compact.

Proof of (ii). Let F={xk:k∈[N]}F=\{x_{k}:k\in[N]\}. Then FF is compact. Indeed, let U\mathcal{U} be a family of open sets of the subspace topology of FF covering FF (Compact Topological Space and Compact Subset (i), Compact Topological Space and Compact Subset (ii)). For each k∈[N]k\in[N] the set {U∈U:xk∈U}\{U\in\mathcal{U}:x_{k}\in U\} is nonempty, so, the index set being finite, Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (xi) gives sets Uk∈UU_{k}\in\mathcal{U} with xk∈Ukx_{k}\in U_{k} for every k∈[N]k\in[N]. The image {Uk:k∈[N]}\{U_{k}:k\in[N]\} is a finite subfamily of U\mathcal{U} (Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vii), Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vi)) and covers FF. By (i), conv⁡F\operatorname{conv}F is compact.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…