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.
A universal-meagre generic absorbs old nowhere-dense sets
Statement
Forcing with makes the union of all ground-model closed nowhere-dense subsets of Cantor space meagre. Therefore every ground-model meagre set is contained in one meagre set coded by the generic. The meagre envelope is a countable union of finite-prefix rearrangements of , not alone.
Facts & Assumptions
Given: A transitive ZF ground model containing the data and an -generic filter with generic tree .
Shelah's universal-meagre forcing: conditions, order, the generic tree , the countable family of finite-prefix rearrangements, and the fact that each witness tree of a condition in is contained in .
Trees and their bodies with Nowhere dense, meagre, residual, and comeagre subsets of a topological space: is closed for every tree, a closed set has prefix tree and equals , since a point outside has a cylinder disjoint from . This tree need not be perfect. A homeomorphism carries closed nowhere-dense sets to closed nowhere-dense sets.
The meagre subsets of a topological space form a sigma-ideal supplies subset closure. A displayed sequence of closed nowhere-dense sets has meagre union directly by Nowhere dense, meagre, residual, and comeagre subsets of a topological space; replacing each term of one given nowhere-dense cover by its closure gives a closed nowhere-dense cover. We do not use the supplier's Countable Choice clause for selecting covers of countably many unrelated meagre sets.
Forcing theorem: truth and definability of forcing, so that dense-below arguments and the forcing relation certify statements about the extension.
Proof
Fix in a canonical enumeration of the finite-prefix rearrangements of : each is determined by a finite partial bijection between level- cylinders for some , and there are only countably many such finite data, so the enumeration is definable without choice.
Perfect enlargement: let be any old nonempty closed nowhere-dense set. For every finite binary word with , choose the first finite extension of , in length-lexicographic order, for which . Such an extension exists by nowhere density. Put . This set is nonempty, closed, has no isolated points because arbitrarily late odd coordinates are free, and is nowhere dense because an arbitrarily late even coordinate can be set to . Define . These are prescribed least choices and a set union, available in without Choice.
Grafting step: let be an old perfect nowhere-dense tree and let be a nontrivial condition. Below , first take the explicit nontrivial condition supplied by F1. Choose any and any ; perfection of guarantees such a node. Enumerate the finite nonempty level as . For each , put , including all initial segments, and put . Thus all the level- sections of are grafted below the same node ; no comparison between the widths of and is needed. Every newly added node not already in has length greater than , so and in particular . Moreover , and is perfect: nodes of keep their splitting extensions, while every node added from inherits splitting extensions from the section of the perfect tree below . Hence provided its body is nowhere dense, as checked below.
For completeness, is nowhere dense for an explicit dense-set reason. Given a word and a nontrivial condition , choose an extension of with . Since is pruned binary, any node of has a branch by recursively taking the least available child; hence . Increase the recorded height to at least . Every stronger condition omits permanently. These conditions are dense for each , including below the weakest condition. The generic meets all these ground dense sets, so every cylinder has a subcylinder disjoint from . The body is closed by F2, as required.
If a cylinder misses , it meets no with : intersecting cylinders would give , contrary to . It therefore meets only the finitely many indexed by shorter words. For any point outside , first take such a cylinder around it and then avoid those finitely many closed sets, proving closed. Inside any cylinder first find a subcylinder missing , then successively avoid the finitely many closed nowhere-dense meeting it; thus is nowhere dense. Every cylinder about a point of contains its corresponding nonempty , disjoint from , so no point of is isolated in ; points of the are not isolated either. Its prefix tree is consequently nonempty and perfect: any node meeting has two distinct extensions witnessed by two points of in its cylinder. F2 gives . For , absorption is immediate and no enlargement is needed. Inclusion of the old prefix tree in implies inclusion of their bodies even for new branches in an extension.
The body of is , where . Each displayed image is closed and has empty interior relative to the clopen cylinder , hence is closed nowhere dense in . The union is finite, so together with the closed nowhere-dense set it is again closed nowhere dense. Thus is a legitimate witness tree and is a condition below .
Absorption below the condition: for each , choose a permutation of sending to , and let be its induced finite-prefix rearrangement, which keeps the tail after the length- prefix unchanged. If , then uniquely for some , while by construction and . Any generic filter containing has by [F1]. Consequently forces . The occur in the fixed enumeration from step 1.1.
The conditions of the form of step 1.3 are dense below every condition: given and an old , the grafting construction produces such a strengthening directly. For a nonempty old closed nowhere-dense set first apply the perfect-enlargement construction above to obtain its perfect enlargement; the empty set is automatic. Hence every condition forces that every old closed nowhere-dense set is contained in a finite subunion of the countable family .
In the extension, put . By step 4.1 and genericity, every old closed nowhere-dense set is contained in ; each is closed nowhere dense because a homeomorphism preserves closedness and empty interior, so is a countable union of closed nowhere-dense sets and is meagre by [F3]. The code of is the generic tree together with the ground-model enumeration of step 1.1, so is coded by the generic.
Let be meagre. By [F3] there are old closed nowhere-dense sets with , and by step 5.1 the union is contained in . Hence : every old meagre set is contained in one meagre set coded by the generic.
The steps above establish both assertions of the Statement: the union of all old closed nowhere-dense sets is meagre, and every old meagre set is absorbed into the single coded meagre envelope .
Depends on
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
- Saharon Shelah, Can You Take Solovay's Inaccessible Away? (standard reference, not scraped)