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.
Every Suslin tree has a normal splitting refinement
Statement
In ZFC, every Suslin tree has a normal splitting Suslin tree derived from it. The construction can be made infinitely splitting: every nonterminal node of has countably infinitely many immediate successors. Moreover, any hypothetical uncountable branch or antichain in canonically yields one in ; this is the precise sense in which forbidden branches and antichains lift to the original tree.
Facts & Assumptions
Given: A Suslin tree . Assume AC.
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
Normality requires a unique root, extensions to every higher level, and Hausdorff uniqueness at nonzero limit levels; splitting requires at least two immediate successors. Normal and splitting trees
Predecessors at a fixed lower height are unique, nodes below a common node are comparable, and strict tree order raises height. Tree predecessors and compatibility
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
AC supplies simultaneous enumerations, witnesses, and the final cone choice. The Axiom of Choice
Proof
Put . Some root belongs to , since the countable level of roots cannot have only countable cones while has height . If and , then some extension of on level has uncountable cone: otherwise the part of below , together with the countably many countable cones based on that level, would be countable by F4. Thus still has height , countable levels, and extension to every higher level. Being a subtree, it has no forbidden branch or antichain.
First repair possible non-Hausdorff limit splitting; doing this before passing to branching points is essential. For each downward-closed chain of limit order type , where at least two nodes of at height lie above every member of , adjoin one history node . Keep the old order and declare exactly when , declare exactly when every member of is below , and put exactly when . The eight old/history cases verify transitivity. An infinite descending sequence of history nodes would, by choosing a point in each successive set difference, give a descending sequence in ; mixed descending sequences reduce to the same contradiction. Predecessors of any node are linearly ordered by inclusion of their histories, so the enlarged order is a tree.
The enlargement remains Suslin. An uncountable chain containing uncountably many history nodes gives a strictly increasing -sequence of histories; choosing one point from each successive difference gives an uncountable chain in . For an uncountable antichain of history nodes, choose for each an old upper bound at height lying above every member of , as guaranteed by the definition in step 2.1. Comparability of two such bounds would make their predecessor histories comparable, so the form an uncountable antichain in . If uncountably many members are old nodes, the contradiction is immediate. AC makes these choices and permits thinning the old/history partition. Thus every forbidden set in lifts to and then to . Every old node retains its uncountable cone, and each lies below two incompatible old upper bounds with uncountable cones; hence every node of has an uncountable cone. Extension to higher levels is inherited from .
The history insertion makes Hausdorff at nonzero limit levels. Suppose a limit-length chain has two distinct upper nodes at its level. If old nodes occur cofinally in the chain, those old nodes and all their old predecessors form a downward-closed -chain of limit length with the two upper nodes above it; step 2.1 inserted strictly between the chain and those upper nodes. If the chain is eventually made of history nodes , then the increasing union has the same properties, and again is a missing further predecessor. Either case contradicts the assumed level of the two upper nodes. This is Monk's two-case verification of Hausdorff uniqueness; in particular, competing old limit nodes move to a successor level immediately above their common history node.
Now branching points are cofinal above every . Suppose instead that the branching points above were bounded below some countable level. At a higher level, the cone above each node is a chain: two incomparable extensions would have a first divergence, and the Hausdorff property from step 3.2 rules out a first divergence at a limit level, so their last common predecessor would be a branching point. Each such chain is countable by Suslinity, and the level is countable because it is an antichain in ; F4 would make the uncountable cone above countable, a contradiction. Let be the induced tree of branching points of . Above two incompatible immediate successors of , choose branching points of least possible height. They are distinct immediate successors of in . Thus every node of branches, and cofinality of branching points plus the extension property of gives extensions to every higher -level. As a subtree of , remains Suslin.
The Hausdorff property passes to . Indeed, if two nodes at a nonzero limit -level had the same strict -predecessors but different -predecessor histories, their first divergence in would yield a branching point strictly above all their common -predecessors and below one of the two nodes. That branching point belongs to , contradicting equality of their -predecessor sets.
Retain the nodes of on its limit levels, ordered as before, and reindex those levels increasingly by . Between a retained level and the next retained level lie successive branching levels of . Iterating the two-successor choice through the first of them gives at least incompatible extensions, and the extension property carries all of them to the next retained level. Hence every node has countably infinitely many immediate successors in the retained tree. Its levels are countable because each is an antichain in the Suslin tree , and it keeps the extension property and the limit-history uniqueness from step 5.1. Choose a root of the retained tree and take its cone; every node of has an uncountable cone by steps 3.1 and 4.1, so this cone is cofinal and the resulting tree has a unique root.
Call the resulting cone . It is normal and infinitely splitting by steps 5.1 and 6.1. Restriction to levels and a cone cannot create a branch or antichain, so is Suslin by steps 3.1 and 4.1; and the lifting transformations in step 3.1 apply to any hypothetical uncountable forbidden set in . This proves both the refinement and the stated lifting clause. The uses of AC were the simultaneous countability enumerations, history witnesses, branching-point selections, and final root cone; no weaker-choice claim is made.
Depends on
Used by
- A Suslin tree yields nonproductive ccc Corollary
- The first-difference order on branches Lemma
- A Suslin tree yields a Suslin line Theorem
- Kurepa equivalence Theorem
Dependency tree · two levels
17 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, Lemma 9.12 and complete proof, printed pp. 65-68 (standard reference, not scraped)