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.
Borel-code, measure, category, and perfect-set absoluteness
Statement
Shared well-founded Borel codes evaluate identically on shared reals in Solovay intermediate models. Every Borel code uniformly yields a coded open set modulo an explicitly coded sequence of closed nowhere-dense sets. A displayed code for rational covers witnesses nullness upward, and transfers in both directions between models with the same reals; the analogous assertion holds for a displayed sequence of closed nowhere-dense codes. Coded nonemptiness and perfectness are transferred only between models with the same reals, or from an explicit pruned splitting-tree certificate. DC supplies Countable Choice and hence the completed null ideal and countable ideal closures used in the Solovay model.
Facts & Assumptions
Given: Transitive models among the ground, intermediate, , and , and a Borel code belonging to both compared models.
Well-founded Borel evaluation codes: Borel evaluation is well-founded recursion through complement and countable union nodes.
Lebesgue outer measure on defines outer measure through countable elementary-set covers. Nowhere dense, meagre, residual, and comeagre subsets of a topological space and The property of Baire define meagreness through an actual sequence of nowhere-dense witnesses.
Perfect subset of : closed with no isolated points: a perfect set is closed and has no isolated point; the empty set is perfect, so nonemptiness is a separate condition wherever it is needed.
The Solovay inner model satisfies Dependent Choice and AC implies DC implies countable choice give Countable Choice in . Under that hypothesis Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume supplies the complete Lebesgue measure and its countable closure.
Proof
Induction on the well-founded code gives : basic rational intervals are absolute, and complement and countable union commute with intersection with the shared reals. If the two models have the same reals, evaluations are identical.
A coded open or closed set has the same rational basis/tree description. If a Borel set is null, F2 says that for each there is a countable elementary-set cover of cost below ; Countable Choice selects these covers, and pairing their indices and coding their real endpoints gives one real witness. Conversely that displayed witness proves outer measure zero. Thus such a witness remains valid in an outer transitive model, and when the two models have the same reals it transfers in both directions. A displayed sequence of closed nowhere-dense Borel codes behaves identically: closedness and the rational-basis test for empty interior are absolute on shared reals, and the same sequence witnesses meagreness. This is the coded content used below; no claim that the two bare definitions in F2 manufacture witnesses by themselves is made.
A simultaneous induction on a Borel code produces an open-mod-meagre pair together with an explicit sequence of closed nowhere-dense codes covering the error. A basic open code uses itself and the empty sequence; for complements, replace the complement of the current open set by its interior and append its closed nowhere-dense boundary; for countable unions, union the open representatives and pair the two natural indices of all exception sequences. The construction is recursive from the Borel code, so the witness lies in every model containing that code. Countable Choice from F4 closes the meagre ideal under the displayed union, while F4 supplies completeness and countable closure for the null ideal in ; the ground and forcing models have ambient Choice.
For a coded closed set in two models with the same reals, nonemptiness is absolute and absence of isolated points is equivalent to the rational splitting test: every basic interval meeting the set contains two disjoint smaller basic intervals meeting it. The real witnesses transfer in both directions. Alternatively, an explicit pruned binary tree whose successor cylinders are disjoint certifies nonemptiness and supplies branches by F4 inside (and by Choice in the ambient forcing models). These are exactly the two perfect-set transfers used below. A closed code can acquire a new branch in an outer model with new reals, so no such blanket downward absoluteness, and no absoluteness for arbitrary uncoded sets, is claimed.
Depends on
- Well-founded Borel evaluation codes
- The property of Baire
- Nowhere dense, meagre, residual, and comeagre subsets of a topological space
- Lebesgue outer measure on $\mathbb{R}^n$
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Perfect subset of $\mathbb{R}$: closed with no isolated points
- The Solovay inner model satisfies Dependent Choice
- AC implies DC implies countable choice
Used by
- Random and Cohen generics over an intermediate model are conull and comeagre Lemma
- All sets of reals in Solovay L(R) have LM, BP, and PSP Theorem
- Every set of reals in the Solovay model has the Baire property Theorem
- Every set of reals in the Solovay model is Lebesgue measurable Theorem
- Every uncountable Solovay-model set of reals has a perfect subset Theorem
Dependency tree · two levels
39 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
- Solovay 1970, Part II §1, especially Lemma 1.6 (standard reference, not scraped)