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.
A Euclidean probability label space gives a separable Hilbert L2 space
Statement
Assume the Axiom of Choice. Let be any probability space and let . Set be the space of measurable vector fields modulo equality -almost everywhere with finite squared norm. With is a real Hilbert space. If is countably generated, then is separable. In particular this applies to every Borel probability on with its relative Borel sigma-algebra, for any independent of the output dimension , and to every finite label space. No separability claim is made for an arbitrary probability sigma-algebra.
Statement references
The space as the quotient by null functions
Riesz-Fischer completeness of for
Simple functions with finite-measure support are dense in for
A countable generator of a sigma-algebra yields a countable algebra of sets
Finite-measure sets are approximable in measure by sets from a countable generating algebra
Facts & Assumptions
Given: AC, the probability space , and .
Scalar is the quotient of square-integrable measurable functions by equality almost everywhere, and its norm is complete by the Riesz–Fischer theorem. The space as the quotient by null functions Riesz-Fischer completeness of for
Finite-measure simple functions are dense in scalar . Simple functions with finite-measure support are dense in for
AC implies Countable Choice. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice ()
Finite-measure sets in a sigma-finite countably generated space can be approximated in symmetric-difference measure by a countable generating algebra. A countable generator of a sigma-algebra yields a countable algebra of sets Finite-measure sets are approximable in measure by sets from a countable generating algebra
Pointwise Euclidean Cauchy–Schwarz gives . The real inner-product axioms specify bilinearity, symmetry and positive definiteness. Cauchy–Schwarz: , with equality exactly for dependent pairs Real and complex inner-product spaces and their induced length
Proof
Given: AC and as in the Statement.
First assume that is countably generated. By [F3] and [F4], its countable generating family generates a countable algebra such that each and each admit with . Relative Borel spaces have countable generators obtained by intersecting with rational open boxes; every relative open set is a union of members of this countable base. Finite sigma-algebras are countably generated as well. These observations do not identify the label dimension with the output dimension .
The functions , with and , form a countable subset of scalar . It is dense: by [F2], approximate any by a finite-measure simple function ; approximate each in measure using [F4], then approximate each coefficient by a rational. The error satisfies , so the finitely many choices make the total error arbitrarily small.
The vector space is the finite product of copies of scalar . By pointwise [F5], , so its displayed pairing is integrable and independent of representatives. Linearity of the integral and the Euclidean dot product give bilinearity and symmetry. Its value on is , and equality forces almost everywhere, precisely the zero class. Thus it is an inner product, with the stated norm. A Cauchy sequence for that norm is Cauchy in each of the finitely many scalar coordinates; [F1] gives coordinate limits, and the sum of their squared errors tends to zero. This proves completeness for every probability space, without a countable-generation hypothesis. When is countably generated, the finite product of the countable dense scalar sets from step 2.1 is countable and dense in , proving separability.
Depends on
- The space $L^p(\mu)$ as the quotient by null functions
- Riesz-Fischer completeness of $L^p$ for $1 \le p \le \infty$
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Real and complex inner-product spaces and their induced length
- Hilbert space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Axiom of Choice
- AC implies DC implies countable choice
- Simple functions with finite-measure support are dense in $L^p(\mu)$ for $1 \le p < \infty$
- A countable generator of a sigma-algebra yields a countable algebra of sets
- Finite-measure sets are approximable in measure by sets from a countable generating algebra
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Finite and countable subadditivity of measures
Used by
Dependency tree · two levels
68 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
- Luigi Ambrosio, Nicola Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures (standard reference, not scraped)
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport (standard reference, not scraped)