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.
Null and meagre master codes are cofinal
Statement
The meagre master family of Borel master codes for null and meagre sets is inclusion-cofinal in the meagre ideal on Cantor space. If is Borel with all sections meagre, there is a Borel map from the first coordinate to valid meagre master codes whose coded sets contain the corresponding sections.
Assume the Axiom of Choice (The Axiom of Choice) for the corresponding null claims: the null master family is inclusion-cofinal in the null ideal on Cantor space, and if is Borel with all sections null, there is a Borel map from the first coordinate to valid null master codes whose coded sets contain the corresponding sections.
Facts & Assumptions
Given: The fixed cylinder and clopen enumerations and fair-coin measure of the master-code definition.
Borel null sections admit Borel-selected open hulls with arbitrarily small measure. (Uniform open hulls for Borel sections of small measure)
Borel meagre sections admit Borel-selected sequences of closed nowhere-dense covers. (Uniform closed nowhere-dense covers for Borel meagre sections)
A valid null code is a sequence of finite clopen unions with ; its Borel null coded set belongs to . A valid meagre code is a sequence of dense open sets assembled from the fixed cylinder basis; its coded set belongs to . (Borel master codes for null and meagre sets)
A nowhere-dense set has closure with empty interior; that closure is closed nowhere dense. A meagre set is contained in the union of a sequence of nowhere-dense sets. (Nowhere dense, meagre, residual, and comeagre subsets of a topological space)
The Axiom of Choice permits simultaneous selection of countably many uniform open-hull codes for the rational errors when starting from a Borel null hull. (The Axiom of Choice)
Proof
Suppose every is null. By [F1] and the countable selection permitted by [F4], for each obtain Borel open codes with . For an open-coded set, its canonical prefix-free cylinders are exactly the basic cylinders contained in the open set whose immediate parent is not contained in it (with the root handled separately). The predicate is Borel in : compactness of turns inclusion in the enumerated open union into existence of a finite subcover, a countable disjunction of finite code tests. These prefix-free cylinders partition and their measures sum to . Enumerate all pairs in a fixed order, putting the corresponding cylinder at its slot when it is canonical and the empty set otherwise. Write this clopen sequence as . It depends Borelly on and .
Suppose every is meagre. By [F2] obtain Borel closed nowhere-dense codes covering it. Put ; this is dense open. List all basic cylinders contained in , repeating a fixed cylinder if necessary to make an infinite sequence. Inclusion is Borel in : for each it requires , equivalently a finite subcover of the compact cylinder by the cylinders in that coded open complement. This is a finite conjunction of countable disjunctions of finite code tests. The resulting Borel sequence of cylinder indices is a valid meagre code with . As lies in the union of the , it lies in .
Let , a Borel pointwise limit of finite partial sums. Its value decreases to zero. Starting with , choose as the least integer with . The threshold tests are Borel, so each is Borel. Define , a finite clopen union. Then . Its index in the fixed clopen enumeration can be chosen canonically by least search, hence Borelly. This gives a valid null code . Every belongs to at least one canonical cylinder from each ; these have distinct pair-slots as varies, so belongs to infinitely many . Thus .
Let . By the definition [F3] choose a Borel null set . Apply [F1] to the constant Borel family and the fixed parameter , at errors , to obtain open sets with ; [F4] permits choosing the sequence of hull codes. Their intersection is a Borel null hull of . The one-parameter versions of steps 1.1 and 2.1 applied to produce a null master set containing and hence . For an arbitrary , take its defining sequence of nowhere-dense sets. Each is closed nowhere dense by [F5], so is Borel and meagre and contains . Apply step 1.2 to the constant Borel family and evaluate at to obtain a meagre master set containing , hence . Taking the closures is canonical and uses no additional choice. This proves cofinality and the uniform Borel clauses. ∎
Depends on
Used by
Dependency tree · two levels
22 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, Lemmas 3.2, 3.4, 3.8 and 3.9, printed pp.4–7 (standard reference, not scraped)