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.
Uniform open hulls for Borel sections of small measure
Statement
Assume the Axiom of Choice (The Axiom of Choice).
Let be Borel, and let be rational. There is a Borel map into codes for open subsets such that and for every . Equivalently, the set is Borel and its sections have the specified open codes. If every is null, then for every .
Facts & Assumptions
Given: A Borel and positive rational ; is the fair-coin Borel probability measure on Cantor space.
Finite binary cylinders form a countable clopen base of Cantor space and rectangles made from such cylinders generate the product Borel 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)
is a finite Borel probability measure with the specified cylinder values; it is countably subadditive and continuous from above on decreasing sequences of measurable sets. (The fair-coin measure on Cantor space, Finite and countable subadditivity of measures, Continuity from above when one set has finite measure)
Proof
For every Borel , the function is Borel. Let be the class of Borel sets with this property. It contains every cylinder rectangle, since its section measure is a constant times a cylinder indicator. It contains the whole product, is closed under complements by , and under countable disjoint unions by countable additivity and pointwise limits of partial sums. The cylinder rectangles form a -system generating the product Borel algebra, so the elementary - (monotone-class) argument gives every Borel . Explicitly, for a fixed rectangle the class of sets whose intersections with it lie in is a Dynkin class; applying the same closure twice extends the assertion from rectangles to their generated sigma algebra.
Use the fixed length-lexicographic cylinder enumeration to code an open set by the set of cylinders listed in its union. Countable unions of open codes are Borel operations on codes: a cylinder belongs to the output list exactly when it appears in one of the input lists. Selecting one code from a countable list by a Borel integer-valued map is Borel as well.
We prove the stronger hull assertion simultaneously at all countable Borel ranks. If is open in the product, write it as the union of all basic product rectangles contained in it. This is a fixed countable enumeration; for each , retain exactly the second-factor cylinders of rectangles whose first factor contains . These are Borel coordinate tests and code the open section itself, with zero excess.
If and hull-code operators have been constructed for the at smaller rank, apply them with errors and union their open sections. This union covers ; the points added outside lie in the union of the individual excess sets, whose total measure is at most . The output code depends Borelly on .
It remains to handle the complement stage of the Borel hierarchy. In its standard additive/multiplicative normal form, write the set under consideration as where decrease and belong to an additive class already handled at this stage of the Borel hierarchy. For these are decreasing open neighborhoods; at higher multiplicative ranks the usual normal form is a countable intersection of lower-rank additive sets. Finite intersections make the sequence decreasing. Use the induction hypothesis to obtain open with . Put Each is Borel by step 1.1. Since decreases to and is finite, continuity from above makes the increasing with union all parameters. The least with is therefore a Borel integer-valued function. Set . Then The selected open code is Borel by step 1.2.
Every Borel set has a well-founded countable construction code from open sets using complement and countable union. The two-part transfinite Borel-rank induction—additive classes first by countable unions of earlier multiplicative classes, then multiplicative classes by step 2.3—using steps 2.1, 2.2 and 2.3 gives the asserted code operator for the particular ; no pointwise arbitrary choice of hulls is made. If , the disjoint decomposition gives . ∎
Depends on
- 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 Borel sigma-algebra of a topological space
- The fair-coin measure on Cantor space
- Continuity from above when one set has finite measure
- Finite and countable subadditivity of measures
- The Axiom of Choice
Used by
Dependency tree · two levels
40 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
- Tomek Bartoszyński, Invariants of Measure and Category, Lemma 3.8, printed pp.6–7 (standard reference, not scraped)