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 specialization generic kills a tree
Statement
Let be a transitive model of ZFC, let be a Suslin tree there, and let be an -generic filter on its finite-specialization forcing , when such a filter is supplied externally. For
every is dense, is total and separates comparable nodes, and
where every is an antichain and at least one is uncountable. Thus the unchanged ground tree is special and not Suslin in .
Facts & Assumptions
Given: as in the Statement. AC holds in and in .
Finite-specialization forcing of the ground Suslin tree is ccc, preserves all ground cardinals and cofinalities, and internally forces the ground tree to be special and non-Suslin. Specializing forcing kills a Suslin tree
Its conditions are finite natural-valued maps that give unequal labels to distinct comparable nodes; stronger conditions extend graphs and the empty function is greatest. Finite specializing conditions
Each is dense, and the union of a nonempty directed family meeting all is a total specializing map. Dense domains and directed unions of specializing conditions
A Suslin tree has height and countable levels, and a total map separating comparable nodes witnesses specialness. Aronszajn, Suslin and special trees
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
Under countable choice, no at most countable subset of is cofinal in . Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
AC is available in the ground and is inherited by the supplied ZFC generic extension. The Axiom of Choice
Verification
Fix and . If , take . Otherwise put The finite range has a maximum in the second case, and differs from every old label. Therefore every new comparable pair involving has unequal labels, while old pairs still satisfy [F2]. Thus , , and . This calculates the density of every domain requirement, including the empty-condition case where the added label is .
Since is a nonempty directed generic filter, it meets every ground dense set . If , directedness gives a common stronger condition containing both pairs, so [F2] gives . Hence is a function. Meeting for each makes its domain all of . If , choose conditions in containing and and a common stronger condition; [F2] gives . This is the total specializing map promised by [F3].
For each , define . If are distinct, then , so step 2.1 says they cannot be comparable; hence is an antichain. Totality gives . The fiber is included but may be empty, and no argument singles out a predetermined uncountable fiber.
Suppose for contradiction that every were countable in . Then [F5] would make countable. The height map sends its nodes onto a cofinal subset of the preserved : [F1] preserves , and the old tree still has a node at every countable height by [F4]. The image of a countable set is countable, contradicting [F6]. Thus some, but not necessarily the zero, fiber is uncountable.
By step 2.1, the restriction of to any branch is injective into . A cofinal branch would therefore have a countable cofinal set of node heights in the preserved , contrary to [F6]. Hence remains Aronszajn. Step 3.1 witnesses that it is special, while step 4.1 supplies an actual uncountable antichain, so it is not Suslin. “Kills” refers only to the Suslin property: the tree set, order, height, and countable old levels remain.
The calculation was made in a supplied generic extension only to display the objects. By [F1], its dense-set, directed-union, preservation and ZFC arguments are already encoded by the internal forcing relation below the greatest empty condition. No -generic over the universe is asserted to exist. The empty function, singleton extensions, label zero, possibly empty fibers, and absence of a top level at the limit height create no exception. The density and union calculations in steps 1.1-3.1 are choice-free; AC is used through preservation and the countable-union and boundedness conclusions in steps 4.1-5.1.
Remarks
- Preservation of alone does not identify an uncountable fiber. The countable-union theorem and the cofinal height map supply the required contradiction.
- A total natural-valued specialization cannot create a cofinal branch: its restriction to such a branch would inject a cofinal height set into .
Depends on
- Specializing forcing kills a Suslin tree
- Finite specializing conditions
- Dense domains and directed unions of specializing conditions
- Aronszajn, Suslin and special trees
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Assuming countable choice: every at most countable subset of $\omega_1$ is bounded below $\omega_1$, so no at most countable subset of $\omega_1$ is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
33 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
- Monk, Set theory following Jech, Theorem 16.38 and complete proof, printed p. 332 (standard reference, not scraped)