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 null-code measurability makes the Raisonnier filter rapid
Statement
Assume Countable Choice and . Suppose moreover that for every real , the null-code order is measurable, where is the usual interleaving join. Then the Raisonnier filter is rapid. In particular, boldface measurability supplies this uniform hypothesis.
Facts & Assumptions
Given: Countable Choice, a real with , and measurability of for every real .
A measurable null-code order bounds the constructible null union: for every real , measurability of makes the union of all null Borel sets coded in null in the ambient universe.
Uniform null G-delta sets capture block functions: the uniformly assigned null sets for and the finite capture sets of size at most with implying eventually; codes of lie in any transitive model containing .
Rapid filters and the Raisonnier family: the definition of by covers of , for any real , and the uniform-bounding form of rapidity.
The Raisonnier family is a Sigma-one-three filter: is a filter; in particular it is upward closed.
The Axiom of Countable Choice () and Assuming countable choice, Borel probability measures on Polish spaces are inner regular: under Countable Choice, if is a Borel null set in Cantor space, inner regularity applied to gives a compact of positive measure; then is an open superset of with .
Proof
Fix an arbitrary strictly increasing sequence of natural numbers and let code this sequence. Put and . Since , the inequalities and the Given equality show that . For put , using the canonical natural-number code for the finite word. Both and the sequence belong to , so and [F2] puts the code of in .
By the uniform measurability hypothesis, is measurable. Hence [F1] makes the union of all null Borel sets coded in null, and that union contains every from step 1.1. By the definition of the completed coin measure, the union is contained in a Borel null set . Apply [F5] to and choose a compact there with ; then is open, contains the union, and has . For every there is such that for all , by [F2]'s capture clause.
Let be the elements of that decode binary strings of length . Define by declaring iff, for , there are distinct whose first differing prefix length is . Thus the positive lengths in the block , with , are assigned to level , exactly as required by the prefix-length convention of [F3].
The values assigned to level lie in and are the first-difference prefix lengths realized by pairs from . If a finite set of equal-length binary strings has members, its prefix tree has at most branching levels; if , it realizes no first differences. Thus level contributes at most values. In particular, even with the harmless overcount of a possible endpoint ,
For and put These countably many sets cover by step 1.2. If distinct and is least with , then , both length- prefixes lie in , and their first differing prefix length equals and lies in . Thus by step 2.1, so . The cover therefore witnesses . Since , the same cover also witnesses .
Given the arbitrary strictly increasing sequence , step 3.2 produced with for every . The same conclusion for a merely nondecreasing sequence follows by replacing it with a pointwise larger strictly increasing one. Since is one fixed bound, the uniform-bounding form of [F3] makes rapid.
The steps above establish the rapidity of under the stated hypotheses; this is the Statement.
Depends on
- The Raisonnier family is a Sigma-one-three filter
- A measurable null-code order bounds the constructible null union
- Uniform null G-delta sets capture block functions
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Rapid filters and the Raisonnier family
- Assuming countable choice, Borel probability measures on Polish spaces are inner regular
- Boldface Sigma-one-three measurability
Used by
Dependency tree · two levels
43 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
- Hiromi Ishii, Regularity Properties and Inaccessible Cardinals (standard reference, not scraped)
- Spyridon Dialiatsis and Yurii Khomskii, Combinatorial Properties of the Raisonnier Filter (standard reference, not scraped)