Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-09-22
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 UM 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 UM generic. The meagre envelope is a countable union of finite-prefix rearrangements of [UG], not [UG] alone.

Facts & Assumptions

Given: A transitive ZF ground model M containing the data and an M-generic filter GUM with generic tree UG.

[F1]

Shelah's universal-meagre forcing: conditions, order, the generic tree UG, the countable family of finite-prefix rearrangements, and the fact that each witness tree of a condition in G is contained in UG.

[F2]

Trees and their bodies with Nowhere dense, meagre, residual, and comeagre subsets of a topological space: [T] is closed for every tree, a closed set C has prefix tree SC={s:C[s]} and equals [SC], since a point outside C has a cylinder disjoint from C. This tree need not be perfect. A homeomorphism carries closed nowhere-dense sets to closed nowhere-dense sets.

[F3]

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.

[F4]

Forcing theorem: truth and definability of forcing, so that dense-below arguments and the forcing relation certify statements about the extension.

Proof

1.1

Fix in M a canonical enumeration (πm)m<ω of the finite-prefix rearrangements of 2ω: each is determined by a finite partial bijection between level-n cylinders for some n, and there are only countably many such finite data, so the enumeration is definable without choice.

F1
1.2

Perfect enlargement: let C be any old nonempty closed nowhere-dense set. For every finite binary word s with C[s], choose the first finite extension ts of s, in length-lexicographic order, for which [ts]C=. Such an extension exists by nowhere density. Put Ks={tsy:(j) y(2j)=0}. 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 1. Define K=CsKs. These are prescribed least choices and a set union, available in M without Choice.

F2
1.3

Grafting step: let S be an old perfect nowhere-dense tree and let (t,T) be a nontrivial condition. Below 1UM, first take the explicit nontrivial condition supplied by F1. Choose any n>ht(t) and any ηT2n; perfection of T guarantees such a node. Enumerate the finite nonempty level S2n as {s1,,sk}. For each ik, put Ci={ητ:siτS}, including all initial segments, and put T=TikCi. Thus all the level-n sections of S are grafted below the same node η; no comparison between the widths of S and T is needed. Every newly added node not already in T has length greater than n, so T2n=T2n and in particular T2ht(t)=t. Moreover TT, and T is perfect: nodes of T keep their splitting extensions, while every node added from Ci inherits splitting extensions from the section of the perfect tree S below si. Hence (t,T)(t,T) provided its body is nowhere dense, as checked below.

F1F2
1.4

For completeness, [UG] is nowhere dense for an explicit dense-set reason. Given a word s and a nontrivial condition (t,T), choose an extension v of s with [v][T]=. Since T is pruned binary, any node of T has a branch by recursively taking the least available child; hence vT. Increase the recorded height to at least v. Every stronger condition omits v permanently. These conditions are dense for each s, including below the weakest condition. The generic meets all these ground dense sets, so every cylinder has a subcylinder disjoint from [UG]. The body is closed by F2, as required.

F1F2F4
2.1

If a cylinder [u] misses C, it meets no Ks with su: intersecting cylinders would give [s][u], contrary to [s]C. It therefore meets only the finitely many Ks indexed by shorter words. For any point outside K, first take such a cylinder around it and then avoid those finitely many closed sets, proving K closed. Inside any cylinder first find a subcylinder missing C, then successively avoid the finitely many closed nowhere-dense Ks meeting it; thus K is nowhere dense. Every cylinder about a point of C contains its corresponding nonempty Ks, disjoint from C, so no point of C is isolated in K; points of the Ks are not isolated either. Its prefix tree S is consequently nonempty and perfect: any node meeting K has two distinct extensions witnessed by two points of K in its cylinder. F2 gives [S]=KC. For C=, absorption is immediate and no enlargement is needed. Inclusion of the old prefix tree in S implies inclusion of their bodies even for new branches in an extension.

F2step 1.2
2.2

The body of T is [T]=[T]ikγi([S][si]), where γi(siy)=ηy. Each displayed image is closed and has empty interior relative to the clopen cylinder [η], hence is closed nowhere dense in 2ω. The union is finite, so together with the closed nowhere-dense set [T] it is again closed nowhere dense. Thus T is a legitimate witness tree and (t,T) is a condition below (t,T).

F2step 1.3
3.1

Absorption below the condition: for each ik, choose a permutation of 2n sending η to si, and let πi be its induced finite-prefix rearrangement, which keeps the tail after the length-n prefix unchanged. If x[S], then uniquely x=siy for some i, while ηy[T] by construction and πi(ηy)=siy=x. Any generic filter containing (t,T) has [T][UG] by [F1]. Consequently (t,T) forces [S]π1([UG])πk([UG]). The πi occur in the fixed enumeration from step 1.1.

F1F2step 2.2
4.1

The conditions of the form (t,T) of step 1.3 are dense below every condition: given (t,T) and an old S, 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 {πm([UG]):m<ω}.

F1F4step 2.1step 3.1
5.1

In the extension, put E=m<ωπm([UG]). By step 4.1 and genericity, every old closed nowhere-dense set is contained in E; each πm([UG]) is closed nowhere dense because a homeomorphism preserves closedness and empty interior, so E is a countable union of closed nowhere-dense sets and is meagre by [F3]. The code of E is the generic tree together with the ground-model enumeration (πm) of step 1.1, so E is coded by the UM generic.

F2F3F4step 4.1step 1.4
6.1

Let AM be meagre. By [F3] there are old closed nowhere-dense sets [Sn] with An[Sn], and by step 5.1 the union n[Sn] is contained in E. Hence AE: every old meagre set is contained in one meagre set coded by the generic.

F3step 5.1
7.1

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 E.

step 5.1step 6.1

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