Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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 ω1, a singleton root level, and countably infinite levels at every positive height.

Facts & Assumptions

Given: A diamond sequence (Aα)α<ω1; assume AC. Nodes are ordinals allocated consecutively.

[F1]

Each target subset of ω1 is guessed on a stationary set. Diamond on ω1

[F2]

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

[F3]

For any coding of a height-ω1 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

[F4]

A cofinal branch in a splitting ω1-tree gives an uncountable antichain. Splitting turns an uncountable branch into an antichain

[F5]

Transfinite recursion realizes a specified rule from earlier values. Transfinite recursion

[F6]

Countable unions of countable sets are countable under countable choice. Countable unions of at most countable sets, assuming ACω

[F7]

Under AC a nonempty poset with upper bounds for every chain has a maximal element. Zorn's lemma

[F8]

AC well-orders every set. The well-ordering theorem

[F9]

Normality has unique-root, higher-extension and limit-predecessor-uniqueness clauses; splitting is separate. Normal and splitting trees

[F10]

A Suslin tree is an ω1-tree with neither a cofinal branch nor an uncountable antichain. Aronszajn, Suslin and special trees

[F11]

Nodes have unique predecessors at smaller heights and nodes below a common extension are comparable. Tree predecessors and compatibility

[A1]

Proof

1.1

Start with T0={0}. Inductively the union Uα=β<αTβ will be a countable ordinal ηα, carrying a normal splitting tree of height α whenever α>0. 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 P(ω1×ω1). 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.

F5F8F9A1given
2.1

At a successor height α=β+1, give each node of Tβ countably infinitely many distinct immediate successors. The set of pairs Tβ×ω 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 β+1, every old node extends to the new level by first extending to Tβ, 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.

F6F9F11A1step 1.1
3.1

At nonzero limit α<ω1, 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 Aα 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 T1 in only one node, so finitely many cannot cover T1. 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 Aα.

F2F6F9F11A1step 1.1step 2.1
4.1

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 ω1. The final union of node sets is an ordinal at most ω1. It cannot be countable: the least node of each nonempty level gives an injection of ω1 into it. Therefore the union is exactly ω1. The union order is a normal splitting height-ω1 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.

F5F6F9A1step 1.1step 2.1step 3.1
5.1

Let B be any antichain of the final tree. Order the set of antichains containing B by inclusion. It is nonempty because it contains B. 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 B and is an upper bound. For the empty chain use B as upper bound. Thus F7 and A1 extend B to a maximal antichain A.

F7A1step 4.1
6.1

Apply F3 to A and the identity coding of the ordinal node set. On a club C of nonzero limit δ, the nodes below level δ are exactly the ordinal δ, and Aδ is maximal there. F1 says S={δ:Aδ=Aδ} is stationary, so take δCS. The guess case of step 3.1 was used at this very stage, because Aδ=Aδ was a subset of the current tree and maximal in it. Thus every level-δ node extends a member of Aδ. Every later node has a level-δ predecessor by F11 and also extends such a member. If any node of A had height at least δ, it would be strictly above another member of A, violating the antichain property. Hence Aδ, which is countable, and BA is countable as well.

F1F3F11step 3.1step 4.1step 5.1
7.1

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.

F4F10step 4.1step 6.1

Depends on

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.

Sources