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.
Interval realization from refining small diameter partitions
Statement
Assume AC. Let S be nonempty, complete and separable, and let be countable refining Borel partitions with nonempty atoms of diameter at most . Fix orders on each family of children. Every Borel probability on S is the law of a measurable under Borel Lebesgue probability, obtained by nested interval allocation.
Facts & Assumptions
A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included: Let , assume the Axiom of Countable Choice (def-countable-choice), and let be reals for . Write
(def-multidimensional-rectangle-and-volume). Then is open and is closed, so both are Borel and Lebesgue measurable, and every set with is Lebesgue measurable with
In particular this covers the four one-dimensional face conventions in each coordinate — the open box, the closed box , the half-open box of def-half-open-box, and every mixture of them, in any combination of coordinates — and it gives measure to all of them whenever for some . For a half-open box with infinite parameters the value is already (thm-lebesgue-measure-is-a-complete-measure).
Every at most countable subset of is Lebesgue null; in particular : Let and assume the Axiom of Countable Choice (def-countable-choice). Every at most countable subset (def-countable) is Lebesgue measurable with
so is a -null set (def-measure-null-set-and-almost-everywhere). In particular every singleton is null, and on the real line the set of rational reals (lem-rat-embeds-dense) satisfies .
Complete metric space: every Cauchy sequence converges in the space: Let be a metric space (def-metric-space).
is complete if every Cauchy sequence in (def-cauchy-in-metric) converges to a point of (def-metric-convergence).
A subset is called complete when the metric subspace is complete (def-isometry-and-metric-embedding); as always, the metric is part of the data, and is the restriction of to .
The limit is unique when it exists, since limits in a metric space are unique (lem-metric-limits-unique), so a complete space assigns to each of its Cauchy sequences one point and not a set of points.
Completeness is a property of the pair , not of and not of the topology of . Both quantifiers in the definition are about the metric: the Cauchy condition is stated with distances, and so is convergence. Two metrics on the same set can have the same open sets while exactly one of them is complete, which is the content of fs-completeness-is-a-topological-property and its witness. Read the word complete as an abbreviation for complete with respect to this metric, always.
Dominated convergence: Let and be measurable complex-valued functions such that almost everywhere and almost everywhere for a single nonnegative measurable function with . Then , and hence
Weak limits are unique: Bounded continuous real tests determine Borel probability measures on any metric space. In particular, weak limits are unique.
Proof
Given: The objects, hypotheses and definitions in the statement. Its conclusions are to be established below.
AC chooses a representative x_A from each nonempty atom and a fixed in S. Assign the root S interval [0,1); inside each parent interval [l,r), put the jth child A in . Countable additivity makes these child lengths sum to r-l. Zero-mass children have empty intervals. Each interval has the asserted length under F1: its CC hypothesis follows by restricting AC to a countable family.
Let consist of all allocated endpoints in (0,1). It is countable and Borel, and F2 makes it null under the same CC assumption. For u outside it, at each level there is one interval containing u, with a nested atom (u). Existence at each level follows because finite partial sums of child lengths increase to the parent length; an interior u lies below some partial sum. Put (u)=x_{(u)} there and (u)= on . Each is countably valued and Borel measurable.
For l>=k and u outside , both representatives lie in (u), so . The sequence is Cauchy; completeness F3 supplies a unique limit (u). Define = on . For a nonempty closed F, , and hence its preimage of zero is measurable by countable real limit operations. These are preimages of all closed F, so is Borel measurable. The limit belongs to the closure of each selected atom; membership in the atom itself is not needed.
For bounded continuous f, define (x)=f(x_A) on A in . Since , pointwise on S, with . Countable additivity of integrals over the atoms gives . The null endpoint set does not change this equality. Apply F4 to both sides: the left tends to by step 1.3, and the right tends to integral f against . Thus all bounded continuous test integrals of the law of equal those of , and F5 identifies the laws.
Depends on
- Countable boundary null partitions of a separable metric space
- Weak limits are unique
- Dominated convergence
- Complete metric space: every Cauchy sequence converges in the space
- The Axiom of Choice
- 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
- Every at most countable subset of $\mathbb{R}^n$ is Lebesgue null; in particular $\lambda_1(\mathbb{Q})=0$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
48 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
- Advanced Probability, Theorem 5.29, pp. 65–67; representative-limit repair of the nonclosed-atom intersection step (standard reference, not scraped)