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.
Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel
Statement
For every natural , let be the set of functions with its finite-product topology and Borel sigma-algebra (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The Borel sigma-algebra of a topological space). Then is standard Borel.
Facts & Assumptions
Given: A natural ; with its finite-product topology; the Euclidean metric and maximum metric from as the set of functions , and , , are metrics on it.
The functions form ; is a metric, and its balls are defined by the metric topology ( as the set of functions , and , , are metrics on it, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Every nonempty finite set of real numbers has a maximum and minimum, each belonging to the set and bounding it on the corresponding side (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
For , ; finite sums of nonnegative terms are nonnegative, each term is at most the sum, sums are monotone, and (Basic properties of the absolute value, Laws of finite sums and finite products).
Nonnegative numbers have unique nonnegative square roots; square-root order is monotone, and the real image of a natural is positive (Square roots exist: a unique with ; the positives are , Squaring is monotone on the nonnegatives, Canonical naturals are positive and strictly increasing).
The Euclidean metric on is complete for ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ).
is at most countable and dense, and rational open boxes form a basis for the finite-product topology on ( is a countable dense subset of , and rational open boxes form a countable basis).
Polish means separable and admitting a compatible complete metric; separable means having an at most countable dense subset (Polish spaces are separable completely metrizable spaces, Separability: the existence of an at most countable dense subset).
Standard Borel means measurably isomorphic to the Borel space of a Polish topology; a Borel sigma-algebra is generated by the open sets (Standard Borel spaces, The Borel sigma-algebra of a topological space).
A metric Cauchy sequence has tails whose pairwise distances are below each positive rational tolerance, and metric convergence means distance to the limit tends to zero (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in ).
Every nonempty real interval contains a rational number, so each positive real tolerance has a smaller positive rational tolerance (The rationals embed densely in the reals).
Proof
Proof technique: compare the maximum metric topology with the product topology, then use completeness and rational density.
Every -ball about of radius is the product box , so it is open in the product topology. Conversely, let be product-open and . By [F6], choose a rational box with . The finite set is nonempty because , and every member is positive. By [F2], exists and is positive. If , then and for every , hence . Thus each product-open set is -open, and the topologies agree.
Fix , put and . By [F1] and [F2], for some and for every . Hence [F3] gives , so [F4] yields . Also for each , whence by [F3]. Since , [F4] makes nonnegative and ; square-root monotonicity now gives . Thus for all pairs.
Let be -Cauchy and fix a positive rational . By [F10], choose a positive rational . The Cauchy condition [F9] gives a tail on which . Step 1.2 then gives , so the sequence is -Cauchy.
By [F5], this sequence has a -limit . Step 1.2 gives ; by [F9] this is convergence in . Therefore is complete.
By [F6], is at most countable and dense in the product topology. Step 1.1 identifies that topology with the topology, so the same subset is dense for . Thus the product topology is separable by [F7], and step 3.1 supplies its compatible complete metric. Consequently with the product topology is Polish.
The identity from to the Polish space of step 4.1 is a bijection. The topologies are identical by step 1.1, so they have the same open sets and therefore, by [F8], the same Borel sigma-algebra. The identity is thus a measurable isomorphism as required by the definition of standard Borel.
Depends on
- Polish spaces are separable completely metrizable spaces
- Separability: the existence of an at most countable dense subset
- Standard Borel spaces
- The Borel sigma-algebra of a topological space
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Cauchy sequence in a metric space
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Laws of finite sums and finite products
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- Squaring is monotone on the nonnegatives
- Basic properties of the absolute value
- Canonical naturals are positive and strictly increasing
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- $\mathbb{Q}^n$ is a countable dense subset of $\mathbb{R}^n$, and rational open boxes form a countable basis
- The rationals embed densely in the reals
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
Used by
- Metropolis-adjusted Langevin algorithm (MALA) Algorithm
- Adjacent iid vector functionals admit a finite-moment strong approximation Lemma
- Bounded independent vector rows admit a logarithmic cubed Gaussian coupling Lemma
- Finite-moment iid vectors admit a strong Gaussian approximation Lemma
- Finite-dimensional Gaussian vector squared-error rate-distortion function Theorem
- MALA preserves its target probability exactly Theorem
- The Metropolized Hamiltonian chain preserves its target Theorem
- The sum of exponential-family statistics is sufficient for an IID sample Theorem
Dependency tree · two levels
83 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
- O. Biskup, MATH 275D notes, Chapter 2: Kolmogorov Extension Theorem (standard reference, not scraped)