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.
Transfer of null and meagre invariants between Cantor space and the line
Statement
In ZFC, let and be the Cantor-space ideals defined in Borel master codes for null and meagre sets, and put and for the real-line ideals of Add, cov, non and cof for null and meagre ideals. For each space and its corresponding ideal , use the four cardinal definitions of Add, cov, non and cof for null and meagre ideals with and . Then the four values for each Cantor-space ideal equal the corresponding values for its real-line ideal. Here carries the fair-coin Borel probability measure and carries Lebesgue measure.
Facts & Assumptions
Given: The two spaces and their indicated measures and ideals.
Fair-coin measure gives each length- binary cylinder mass ; Lebesgue measure gives each half-open interval its length. (The fair-coin measure on Cantor space, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
The four invariants are defined by the minima over ideal families, covers, nonideal sets, and inclusion-cofinal bases. Apply those general formulas to the two explicitly named space-ideal pairs in the statement; the real-line application is the one evaluated on the definition page. (Add, cov, non and cof for null and meagre ideals, Borel master codes for null and meagre sets)
Countable sets belong to both corresponding ideals in either space. In , a singleton is the intersection of its nested length- cylinders, whose measures tend to zero; it is nowhere dense because Cantor space has no isolated points. A countable union of members of is contained in the union of selected Borel null hulls, which is Borel and null; is a sigma-ideal under Countable Choice, and both are closed under subsets. On , countable null sets and the two sigma-ideal properties are supplied by the cited facts. (The fair-coin measure on Cantor space, Continuity from above when one set has finite measure, Cantor and Baire sequence spaces and coordinate codings, Borel master codes for null and meagre sets, The Axiom of Choice, Nowhere dense, meagre, residual, and comeagre subsets of a topological space, Every at most countable subset of is Lebesgue null; in particular , Null sets are closed under countable unions and, in a complete space, under arbitrary subsets, The meagre subsets of a topological space form a sigma-ideal)
The Axiom of Choice makes arbitrary witness families well-orderable and lets their cardinalities be compared. The countable component and exceptional-set matchings below are explicit and choice-free. (The Axiom of Choice)
Proof
Let be the countable set of eventually constant binary sequences, and let be the dyadic rationals. The binary-value map is a bijection. It is a homeomorphism: a finite prefix fixes a dyadic interval; at a nondyadic point that interval can be made arbitrarily small, and every sufficiently small neighborhood avoiding adjacent dyadic endpoints fixes a finite prefix. The inverse binary digit map sends a length- cylinder to the corresponding half-open dyadic interval of length after the countable dyadic exceptions are removed. Thus [F1] and the - argument show that binary value pushes fair-coin measure to Lebesgue measure on ; the discarded countable sets have measure zero. Therefore and its inverse preserve null sets: arbitrary null subsets are contained in Borel null hulls; restricting to the two conull cores preserves the completed null ideals. A homeomorphism preserves meagreness on the cores.
The complement splits into the disjoint relative clopen components for . The Cantor core splits into the disjoint relative clopen components for . Choose a fixed bijection . On first translate by , then apply , then prefix the resulting binary sequence by . This gives a homeomorphism between the two cores. On this component, prefixing scales fair-coin measure by the positive constant : this holds first for cylinders by [F1], then for Borel sets by the - argument and for arbitrary null subsets by Borel hulls. Translation preserves Lebesgue null sets. Thus preserves null sets in both directions, as well as relative meagre sets on the two cores. Countable unions across the components preserve both ideal properties.
Both omitted sets and are countably infinite, so both cores are dense in their ambient spaces. For any dense subspace and , is nowhere dense in exactly when it is nowhere dense in : if contained a nonempty open , then would be a nonempty relative open subset of ; conversely, if contained a nonempty relative open , density of would force . Taking countable unions gives the same equivalence for meagreness. Extend by a fixed bijection to a bijection . For any , the difference between and is a subset of . Conversely, the difference between and is a subset of . By [F3], both null and meagre ideal membership are therefore preserved in both directions by .
The bijection preserves ideal membership, unions, and set containment. Since [F2] gives the real-line minima, induces bijections between the candidate-witness collections in the four definitions and their Cantor-space counterparts, so the Cantor minima also exist and have the same values. Applying gives the reverse cardinal inequalities and hence equality for all eight invariants. AC is used to compare cardinalities of arbitrary witness families in [F2]; the component and exceptional-set matchings themselves are explicit. ∎
Depends on
- The fair-coin measure on Cantor space
- Continuity from above when one set has finite measure
- Cantor and Baire sequence spaces and coordinate codings
- 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
- Add, cov, non and cof for null and meagre ideals
- Borel master codes for null and meagre sets
- Nowhere dense, meagre, residual, and comeagre subsets of a topological space
- Every at most countable subset of $\mathbb{R}^n$ is Lebesgue null; in particular $\lambda_1(\mathbb{Q})=0$
- Null sets are closed under countable unions and, in a complete space, under arbitrary subsets
- The meagre subsets of a topological space form a sigma-ideal
- The Axiom of Choice
Used by
Dependency tree · two levels
74 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, Cantor-space convention in Definition 3.1, printed pp.4–5 (standard reference, not scraped)