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.
Sealing a named maximal antichain
Statement
Let force that is a maximal antichain of the canonical generic tree for the countable normal-tree end-extension forcing. Below any , an explicit two-dimensional fusion produces a countable ground antichain in a countable limit tree . Adding one top for each selected cofinal branch through seals and gives a condition such that
The ground set is assembled from decisions about the name ; it is not an arbitrary antichain of the starting condition.
Facts & Assumptions
Given: , , and as above. Work in ZFC and use the stronger-is-smaller convention.
The tree forcing is countably closed and forces its canonical union name to be a normal splitting Suslin tree. A countably closed forcing adds a normal Suslin tree
A stronger end extension leaves every old level and predecessor relation literally unchanged and adds only higher levels. Countable normal-tree end-extension forcing
A maximal antichain in a countable normal tree of nonzero countable limit height can be sealed by a countable top level whose every node extends that antichain. Seal a maximal antichain at a countable limit level
Countably closed forcing adds no new countable sequences of ground-model elements. Closure, distributivity, and absence of new short sequences
Forcing decisions are dense and persist to stronger conditions. Monotonicity, density, and decision for forcing
Atomic membership in a name is witnessed densely by a coefficient of that name below the current condition. Atomic forcing relation
The forcing theorem supplies the definable forcing relation and truth lemma without asserting that a generic over the universe exists. Forcing theorem
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
Transfinite recursion constructs the two indexed descending systems from their specified earlier-stage rules. Transfinite recursion
AC supplies the simultaneous enumerations and choices of deciding extensions used in the fusion. The Axiom of Choice
Verification
First distinguish the two objects. For a ground condition , a set is already a ground antichain and its membership is settled. By contrast, is a name for a subset of the eventual union: need not decide its members, and its value need not be contained in . Maximality of says that every node of is comparable with some named member, not that the intersection is already maximal in .
Put . At outer round , enumerate the countable tree as . Starting with , construct a descending sequence. Because still forces maximal, it forces that some member of is comparable with . The existential forcing clause from [F7], dense decision from [F5], and [F4] let us strengthen to and decide such a member as a ground countable sequence . The atomic clause [F6] permits a further strengthening whose tree actually contains . Thus Countable closure gives a lower bound for the inner sequence. Strengthen once more to with strictly larger top height. Use [F9] and [A1] for all .
Let The strictly increasing top heights make a normal splitting tree of nonzero countable limit height; itself has no top and is not yet a forcing condition. It is countable by [F8]. Every lies in some and appears in that round's enumeration, so it is comparable with the corresponding . If two distinct elements of were comparable, a sufficiently late condition would contain them both and, by persistence in [F5], force both into the antichain , a contradiction. Hence is an antichain and the preceding coverage makes it maximal in . Repeated decisions may yield the same ; set formation removes repetitions.
Apply [F3] to . Choose a countable covering family of cofinal branches of , each meeting , and add one distinct top node for each distinct branch. The result is a countable normal splitting tree with a genuine new top, hence a condition . It end extends every fusion condition, so , and persistence gives Every node of is comparable with a member of , including each new top by construction.
Let . Literal end extension [F2] preserves . Any node of already in is comparable with by step 4.1. Any new node has a unique predecessor on the top level of ; that top extends a member of , so the new node does too. Thus every future node remains comparable with , and density plus [F5] gives Since also forces that is an antichain containing , no distinct member can be added to ; therefore .
The root handles a starting tree with only one node and shows that the forced maximal antichain cannot be empty. The indices give the first actual decision; zero outer rounds would not cover even the starting tree and are not used. The omega-union deliberately loses a top, and step 4.1 restores one. Empty or repeated branch/decision lists are not silently counted as new nodes: repetitions are removed, while nonemptiness follows from the root comparison. All names and assertions remain inside the forcing relation of [F7]; no universe-generic is claimed. Choice is spent in [A1] on the evolving tree enumerations and deciding extensions and through [F8], while the ground sealing operation [F3] itself is choice-free.
Remarks
- Sealing a preselected maximal antichain of one condition would not by itself decide a name whose value may include later generic nodes. The fusion first extracts the correct ground antichain from persistent decisions about that name.
- The outer omega-loop is essential: decision conditions can add nodes not in the tree enumerated at the start of the current round. The next round enumerates those nodes before the final union is sealed.
Depends on
- A countably closed forcing adds a normal Suslin tree
- Countable normal-tree end-extension forcing
- Seal a maximal antichain at a countable limit level
- Closure, distributivity, and absence of new short sequences
- Monotonicity, density, and decision for forcing
- Atomic forcing relation
- Forcing theorem
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Transfinite recursion
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
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
- Karagila, Forcing & Symmetric Extensions, proof of Theorem 4.25, printed p. 25 (standard reference, not scraped)