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 closed nowhere-dense covers for Borel meagre sections
Statement
If is Borel and every vertical section is meagre, there are Borel maps into codes for closed nowhere-dense subsets of such that for every .
Facts & Assumptions
Given: A Borel set with meagre vertical sections.
Cantor space has a fixed countable basis of clopen cylinders; finite intersections and inclusions between cylinders are decidable from their finite words. (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)
A meagre set lies in a countable union of closed nowhere-dense sets. (Nowhere dense, meagre, residual, and comeagre subsets of a topological space)
Proof
Code an open section by a subset of the fixed cylinder list. If its code is Borel in , then the relation is Borel: it is the countable disjunction over listed cylinders of the finite test . Consequently the open set has a Borel open code in . Its boundary error has a Borel closed code, is closed, and is nowhere dense: every open set meeting meets , hence no nonempty open set is contained in .
We construct for every Borel a Borel open-section code and Borel closed nowhere-dense-section codes satisfying For an open product set, list all basic product rectangles contained in it; their second-factor cylinders with first factor containing form the desired open section. Its error list is empty.
For , use the induction data and put . If , it lies in some . If , it lies in some . Thus the symmetric difference is covered by the countable list . The union open code and paired error list are Borel in .
For , let be the interior of the complement of from step 1.1. Complementing both and preserves their symmetric difference, while . Hence Append the Borel closed nowhere-dense code to the old error list.
Every Borel set has a well-founded countable code built from open sets by complement and countable union. Recursion on that code using steps 1.2, 2.1, and 2.2 gives the asserted Borel data for .
For a fixed , both and its error set are meagre, so the open set is meagre. But no nonempty open subset of Cantor space is meagre. To see this directly, start with a cylinder inside such an open set and, against a given sequence of closed nowhere-dense sets, repeatedly choose the first strictly smaller subcylinder avoiding the next closed set. The nested finite words determine a point in the open set outside their union. Hence is empty and . The recursion and least-cylinder fusion use fixed countable enumerations and no countable-choice selection of sectionwise covers. ∎
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
- Nowhere dense, meagre, residual, and comeagre subsets of a topological space
Used by
Dependency tree · two levels
15 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.9, printed p.7 (standard reference, not scraped)