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.
Diamond constructs a normal splitting Suslin tree
Statement
In ZFC, implies that a normal splitting Suslin tree exists. It may be constructed with underlying set , a singleton root level, and countably infinite levels at every positive height.
Facts & Assumptions
Given: A diamond sequence ; assume AC. Nodes are ordinals allocated consecutively.
Each target subset of is guessed on a stationary set. Diamond on ω1
At a nonzero countable limit height, a countable normal tree and maximal antichain admit a countable covering family of distinct cofinal branches meeting that antichain; adding their tops preserves normality and existing splitting. Seal a maximal antichain at a countable limit level
For any coding of a height- countable-level tree, a maximal antichain reflects correctly on a club of coding and level initial segments. A club of correctly coded maximal-antichain restrictions
A cofinal branch in a splitting -tree gives an uncountable antichain. Splitting turns an uncountable branch into an antichain
Transfinite recursion realizes a specified rule from earlier values. Transfinite recursion
Countable unions of countable sets are countable under countable choice. Countable unions of at most countable sets, assuming
Under AC a nonempty poset with upper bounds for every chain has a maximal element. Zorn's lemma
AC well-orders every set. The well-ordering theorem
Normality has unique-root, higher-extension and limit-predecessor-uniqueness clauses; splitting is separate. Normal and splitting trees
A Suslin tree is an -tree with neither a cofinal branch nor an uncountable antichain. Aronszajn, Suslin and special trees
Nodes have unique predecessors at smaller heights and nodes below a common extension are comparable. Tree predecessors and compatibility
Assume AC. The Axiom of Choice
Proof
Start with . Inductively the union will be a countable ordinal , carrying a normal splitting tree of height whenever . Every new nonroot level will use the fresh block . To make the recursive rule single-valued, F8 and A1 fix a well-order of the set . Among the tree-order relations on the prescribed new ordinal domain satisfying the specified extension requirements below, always take the first. These relations form a set; existence is proved at each stage below. Define an arbitrary empty output for histories not satisfying the invariants.
At a successor height , give each node of countably infinitely many distinct immediate successors. The set of pairs is countably infinite: for each node enumerate its copy of and use F6, while one copy witnesses infinitude. Transfer these successors by a bijection onto the fresh block. Their predecessors are their parent and its predecessors. Thus every new predecessor order has type , every old node extends to the new level by first extending to , and every last-level parent now splits. No new limit-level uniqueness condition arises. This proves existence of a legal successor relation for step 1.1.
At nonzero limit , take the union of the earlier orders. It is countable by F6 since is countable, and normal of height : any two nodes or requested extension at an old level occur together in an earlier stage. Old predecessor sets are unchanged, so their order types and limit uniqueness persist. Every old node already has its splitting successors, since its successor height is below . If the raw guess is a subset of this node set and is a maximal antichain there, use it; otherwise use the singleton root antichain, which is maximal because the unique root is below every node by F11. Apply F2 to the selected antichain. The distinct branches supplied by F2 cover the old tree and each receives one top. There are countably infinitely many such branches: they are countable in number, and each meets the infinite level in only one node, so finitely many cannot cover . Transfer the tops bijectively to the fresh block. F2 gives exactly the legal extension required by step 1.1, and in the guess case every new node extends a member of .
F5 now supplies all stages. Each allocated block is countable, and at countable limits the union of earlier blocks is a countable ordinal by F6; thus allocation stays below . The final union of node sets is an ordinal at most . It cannot be countable: the least node of each nonempty level gives an injection of into it. Therefore the union is exactly . The union order is a normal splitting height- tree, since each predecessor set, extension requirement and splitting pair is fixed in an earlier stage. Its levels are the singleton root and the prescribed infinite countable blocks.
Let be any antichain of the final tree. Order the set of antichains containing by inclusion. It is nonempty because it contains . The union of a nonempty inclusion chain is an antichain: any pair of its nodes appears together in the larger of two chain members. It contains and is an upper bound. For the empty chain use as upper bound. Thus F7 and A1 extend to a maximal antichain .
Apply F3 to and the identity coding of the ordinal node set. On a club of nonzero limit , the nodes below level are exactly the ordinal , and is maximal there. F1 says is stationary, so take . The guess case of step 3.1 was used at this very stage, because was a subset of the current tree and maximal in it. Thus every level- node extends a member of . Every later node has a level- predecessor by F11 and also extends such a member. If any node of had height at least , it would be strictly above another member of , violating the antichain property. Hence , which is countable, and is countable as well.
The tree has no uncountable antichain by step 6.1. If it had a cofinal branch, splitting and F4 would produce such an antichain, a contradiction. It is therefore Suslin by F10, with the normality, splitting, node set and level sizes established in step 4.1.
Depends on
- Diamond on ω1
- Seal a maximal antichain at a countable limit level
- A club of correctly coded maximal-antichain restrictions
- Splitting turns an uncountable branch into an antichain
- Transfinite recursion
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Zorn's lemma
- The well-ordering theorem
- Normal and splitting trees
- Aronszajn, Suslin and special trees
- Tree predecessors and compatibility
- The Axiom of Choice
Used by
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.