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.
The first-difference order on branches
Statement
Let be the infinitely splitting normal Suslin refinement furnished by Every Suslin tree has a normal splitting refinement. Order every immediate-successor set densely and without endpoints, and order the maximal branches of lexicographically at their first difference. In ZFC this is a dense linear order without endpoints, it is ccc, and none of its nonempty open intervals is separable.
Facts & Assumptions
Given: The refined tree and AC.
The refinement is normal, Suslin, and countably infinitely splitting, and forbidden uncountable branch/antichain sets lift to the original tree. Every Suslin tree has a normal splitting refinement
A normal tree has a faithful downward-closed sequence representation preserving heights and initial segments. Normal trees have faithful sequence representations
Nodes below a common node are comparable, and each lower height has a unique predecessor. Tree predecessors and compatibility
The rationals are countably infinite. is countably infinite
The rational order is dense; its elementary translates and also show it has no endpoints. The rationals embed densely in the reals
A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming
AC supplies the simultaneous successor orders and maximal-branch extensions. The Axiom of Choice
Under AC, Zorn's lemma supplies a maximal element when every chain in a nonempty poset has an upper bound. Zorn's lemma
Proof
For each node , its immediate-successor set is countably infinite by F1 and the countability of the next level. Using F4 and A1, choose a bijection from that set to and transport the usual dense no-endpoint order from F5. Use F2 to regard a branch as a coherent sequence of successor choices. The poset of branches through a fixed node, ordered by inclusion, is nonempty and the union of every chain is an upper bound, so F7 supplies a maximal branch through every node. Such a branch has countable limit length: it cannot have length because is Suslin, and it cannot have a last node because normality extends that node higher. Two distinct maximal branches cannot be proper initial segments of one another, so they have a least differing coordinate .
Define when, at , the successor chosen by precedes the successor chosen by . The usual first-difference argument is valid because F2 identifies all earlier coordinates and F3 makes their common predecessor unique. If , the least of the two relevant first-difference levels determines the same orientation for and ; hence the relation is transitive. Exactly one orientation holds for distinct branches, so this is a linear order.
If , choose at their first difference a successor strictly between their two successors in the dense local order and extend it to a maximal branch . Then . Given a branch , take one of its successor choices and choose local successors immediately below and above it in the no-endpoint local order; maximal branches through them lie respectively below and above . Thus the lexicographic branch order is dense and has no endpoints.
Suppose were pairwise disjoint nonempty open branch intervals, writing . Choose . Since its length is limit, choose and let be the height- node of . If , then the two middle branches agree through ; comparing them at the two earlier first-difference coordinates puts strictly between and . This contradicts disjointness of and . Hence the form an uncountable tree antichain, contrary to F1. The branch order is ccc.
Fix a nonempty open interval and a countable set of branches in it. By F6 choose a countable ordinal strictly above and above the lengths of every member of . At the first difference of , choose an intermediate successor, extend its cone to a node at height , and then to a maximal branch; every branch through lies in . The cone above is not a chain, for normality would otherwise give a cofinal branch. Choose incomparable , and incomparable , and extend to branches . After interchanging and, if needed, reversing the picture, either or is a nonempty interval contained in whose two endpoints share . Any branch lying strictly between those endpoints must agree with one endpoint through height , so has length greater than . It therefore is not in . Thus is not dense in .
Steps 2.1-5.1 prove linearity, density, absence of endpoints, ccc, and failure of separability in every nonempty interval. AC is used through F7 and to choose the family of local rational orders, maximal branches, interval witnesses, and the countable ordinal bound; no claim is made in ZF alone.
Depends on
- Every Suslin tree has a normal splitting refinement
- Normal trees have faithful sequence representations
- Tree predecessors and compatibility
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- The Axiom of Choice
- Zorn's lemma
Used by
Dependency tree · two levels
45 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 9.13 and complete proof, printed pp. 68-69; local density and no-endpoint strengthening (standard reference, not scraped)