Proof of The Simplex, the Control Set and Their Product are Compact Separable Metric Spaces
lemmalem:simplex-control-product-compact-2026aThroughout, denotes the -th component of a point , the components determining the point by claim 1 of Euclidean Points as Tuples of Real Numbers, and is the Euclidean norm. By Probability Simplex, a point lies in exactly when for every and .
Claim 1. Let be the point with and for , which exists by claim 2 of Euclidean Points as Tuples of Real Numbers. Then , so is nonempty.
Let and fix . Every other component is nonnegative, so by claim 3 of Elementary Order Arithmetic in an Ordered Field; thus . Multiplying the inequality by the nonnegative number , using claim 10 of Elementary Order Arithmetic in an Ordered Field in the nonstrict form obtained by adjoining the case of equality, gives . Summing over and using claim 3 of Elementary Order Arithmetic in an Ordered Field repeatedly,
and therefore , since would give by claim 5 of Elementary Order Arithmetic in an Ordered Field. Consequently every point of lies within distance of the origin, so is bounded in .
For closedness we show that the complement of is open in ; by Closed Subset of a Topological Space this is exactly what is required. Let . Then either some component of is negative, or all are nonnegative and .
In the first case fix with and put . If then by claim 4 of Elementary Properties of the Euclidean Norm on , so by claim 6 of Properties of the Absolute Value in an Ordered Field and claim 1 of Elementary Order Arithmetic in an Ordered Field, whence .
In the second case put . Suppose . By claim 4 of Elementary Properties of the Euclidean Norm on each , so by the triangle inequality for the absolute value, claim 5 of Properties of the Absolute Value in an Ordered Field, applied times,
If were in we would have and hence by claim 4 of Properties of the Absolute Value in an Ordered Field, contradicting the strict inequality just obtained. So .
In either case the open ball of radius about misses , so the complement of is open and is closed.
Claim 2. By claim 1 and the implication from condition 2 to condition 1 in Heine-Borel Theorem in , is a compact subset of for the topology determined by the Euclidean distance. By claim 2 of The Restriction of a Metric to a Subset Induces the Subspace Topology the subsets of open in are exactly the sets with open in , that is, the topology of is the subspace topology inherited from ; so by Compact Topological Space and Compact Subset compactness of the subset of and compactness of the space are the same assertion. Hence is compact, and is a sequentially compact subset of by Compactness and Sequential Compactness Agree for Subsets of a Metric Space. Separability of is claim 2 of A Totally Bounded Metric Space is Separable, applied to the compact metric space .
Claim 3. By claim 3 of The Set of Controls with Values in a Compact Convex Set is Weakly Metrizable and Compact, is a sequentially compact and a compact subset of ; since is the whole underlying set of that metric space, the space is itself compact and sequentially compact. Separability is then claim 2 of A Totally Bounded Metric Space is Separable.
Claim 4. By claim 2 the set is sequentially compact in and by claim 3 the set is sequentially compact in , so by claim 2 of Coordinatewise Convergence, Sequential Compactness and Density in a Product Metric Space the product is sequentially compact in ; being the whole underlying set, it makes a sequentially compact space, and a compact one by Compactness and Sequential Compactness Agree for Subsets of a Metric Space.
Let and be as in the statement. By claim 3 of Coordinatewise Convergence, Sequential Compactness and Density in a Product Metric Space the set is dense in for the topology of subsets open in , and it is countable. Such and exist by the separability assertions of claims 2 and 3, so is separable.
Loading…
Prerequisites
a9e904ca-0608-45b0-8c47-3e00c89fd493