How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Under countable choice, continuous path space is Polish
Statement
Assume the Axiom of Countable Choice. The uniform-on-compacts metric makes a complete separable metric space. Consequently its metric topology, equivalently the topology of uniform convergence on compact sets, is Polish.
Facts & Assumptions
Given: The Axiom of Countable Choice and the uniform-on-compacts metric .
The metric induces compact convergence, with geometric weights on the interval suprema. Uniform-on-compacts metric on continuous path space For , , and for the series diverges For the sequence is null, and for the sequence diverges to
For a complete target, the continuous-function space on a nonempty domain is complete in the bounded uniform metric, and uniform limits are continuous. If is complete then is complete in the uniform metric, and so is A uniform limit of continuous functions is continuous, so is closed in under the uniform metric
The real line is complete, and every interval is compact. and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
A continuous map on a compact metric space is uniformly continuous. Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
The rationals are countable and dense in the real line. is countably infinite The rationals embed densely in the reals
Finite products of countable sets are countable, and under a countable union of countable sets is countable. A product of two at most countable sets is at most countable Countable unions of at most countable sets, assuming The Axiom of Countable Choice ()
The natural numbers are cofinal in the reals. Every complete ordered field is Archimedean
A topology is Polish when it is separable and induced by a complete metric. Polish spaces are separable completely metrizable spaces
Proof
Let be -Cauchy and fix . For every , eventually so its th summand forces . Thus the restrictions to are uniformly Cauchy. By [F2]--[F3] they have a unique continuous uniform limit .
For integers and a rational tuple , let be linear on every interval with node value , and constant after time . Let be the family of all these paths. For fixed , its parameter tuples form a finite power of , countable by repeated applications of [F5]--[F6]. The pairs are countable, so [F6], using the assumed exactly at its countable-union clause, makes countable.
Fix and . By [F1] and the geometric tail in its definition, choose with . By [F3]--[F4], is uniformly continuous on ; choose so implies . By [F7], choose with , and by the density in [F5] choose the finitely many rationals with . For the corresponding , convex interpolation between adjacent node errors gives Hence the first metric terms sum to less than and the tail to less than , so .
If , uniqueness of uniform limits makes . Hence for any integer is well defined; equivalently use the least such integer. Its restriction to each is , so is continuous and uniformly on every compact interval. By [F1], . Therefore the path-space metric is complete. No choice is used here: every is the unique limit.
Step 1.3 makes the countable family from step 1.2 dense, so the metric space is separable. Combining this with completeness from step 2.1 and the topology identity from [F1], [F8] proves that the compact-convergence path space is Polish. Countable choice was used only in step 1.2; the finitely many rational approximations in step 1.3 are obtained by finite induction.
Source notes
The cited weak-convergence text uses this standard Polish path space. The local proof exhibits the compatible compact limits and an explicit dense family of eventually constant rational polygonal paths, so completeness and the exact choice use are visible.
Depends on
- Uniform-on-compacts metric on continuous path space
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- For $|r| < 1$ the sequence $r^k$ is null, and for $|r| > 1$ the sequence $|r|^k$ diverges to $+\infty$
- If $(Y,d)$ is complete then $Y^{X}$ is complete in the uniform metric, and so is $C(X,Y)$
- A uniform limit of continuous functions is continuous, so $C(X,Y)$ is closed in $Y^{X}$ under the uniform metric
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- A product of two at most countable sets is at most countable
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Every complete ordered field is Archimedean
- Polish spaces are separable completely metrizable spaces
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- Wiener measure on continuous path space Definition
Dependency tree · two levels
118 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- van der Vaart and Wellner, Weak Convergence and Empirical Processes, Sections 1.3 and 1.5 (standard reference, not scraped)