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.
Refining antichains of a Suslin algebra form a tree
Statement
Let be a Suslin algebra. In ZFC there is a sequence of countable maximal Boolean antichains such that , every refines every earlier , each successor level strictly splits every member of the preceding level into two members, and at a nonzero limit ,
Thus the tagged union of the , ordered by reverse strict Boolean order, is a normal splitting Suslin tree.
Facts & Assumptions
Given: A Suslin algebra and AC.
A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. The Suslin Hypothesis and Suslin algebras
A normal tree has one root, extensions to every higher level, and unique limit nodes over a predecessor set; splitting means at least two immediate successors. Normal and splitting trees
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
A well-determined rule on earlier values has a unique transfinite-recursive solution. Transfinite recursion
A countable union of at most countable sets is at most countable under countable choice. Countable unions of at most countable sets, assuming
AC supplies a well-order of the relevant sets, simultaneous choices from nonempty splitting sets, countable choice, and countable enumerations. The Axiom of Choice
Proof
By AC well-order . For each , atomlessness makes nonempty; let be its least member and put and . Then are nonzero, disjoint, and have join : if , then , contradicting . Thus this one fixed selector gives a genuine binary split of every positive element, including ; zero is never a node.
Prescribe ; prescribe ; and, for every nonzero limit , prescribe to be exactly the positive meets of coherent sequences with and whenever . These clauses are determined by the earlier levels and the fixed selector from step 1.1, so F4 gives a unique sequence .
Inductively, each is a countable maximal Boolean antichain and every later level refines every earlier one. This is clear for ; the split identities of step 1.1 prove it at successors and prove strict refinement. Let be limit and assume the assertion below . The tagged union of the earlier levels is countable by F5, since and all its levels are countable. Choose a nondecreasing cofinal sequence in and enumerate each nonempty countable antichain as , repeating entries when necessary. Each row has join , so F1 gives . A positive diagonal meet can use only compatible entries; refinement and the antichain property then make these entries a decreasing cofinal selection, which extends uniquely to a coherent choice through every earlier level. Its meet over all equals its meet on the cofinal sequence, so every positive diagonal meet belongs to . Hence . Distinct coherent branches first differ in some earlier antichain and therefore have disjoint meets, so is an antichain; join makes it maximal, and ccc makes it countable. Its definition gives refinement. This proves the induction, and also proves that every limit level is precisely the displayed continuous branch-meet level rather than a subsequent maximal extension.
Let and define exactly when and . By step 3.1, every lies below exactly one member of each for : existence is refinement and uniqueness is disjointness. Consequently the strict predecessors of are well-ordered with one node at each height below , so is a tree, its -th level is the tagged copy of , and its height is .
The node is the unique root. If and , some member of lies below : otherwise refinement would put every member of below an -member disjoint from . In a complete Boolean algebra, fixed meet distributes over an arbitrary join (if bounds every , then bounds every ), so this would give , a contradiction. Thus every node extends to every higher level. If two nodes on a nonzero limit level have the same strict predecessors, their coherent earlier choices agree, and step 2.1 makes both Boolean values the meet of that same branch, so the nodes coincide. At a successor level, step 1.1 gives exactly the two immediate successors and of . Hence is normal and splitting in the exact sense of F2.
If two nodes are incomparable in , their Boolean values are disjoint: for nodes on different levels, the later value lies below a unique member of the earlier antichain, and incomparability says that member is not the earlier node. Thus a tree antichain maps injectively to a Boolean antichain, which is countable by the ccc of . In particular every level is countable, as was also proved in step 3.1.
Suppose that were a cofinal branch. Maximality of a branch together with the unique-predecessor description in step 4.1 puts exactly one node of on every level. At each successor, by the strict split, so is nonzero. If , then while ; hence is an uncountable Boolean antichain, contradicting ccc. Therefore has no cofinal branch.
Steps 4.1, 5.1, 5.2, and 6.1 verify height , countable levels, no cofinal branch, no uncountable antichain, normality, and splitting. By F3, is a normal splitting Suslin tree, and step 3.1 supplies the promised continuous refining antichain sequence. AC was used only to fix the simultaneous split selector and the countable enumerations/cofinal sequences; no Boolean prime ideal theorem or maximal-antichain extension is used.
Depends on
Used by
- Kurepa equivalence Theorem
Dependency tree · two levels
24 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
- Jech, Set Theory, Definition 30.19 and the converse Suslin-algebra assertion, printed p. 594 (standard reference, not scraped)
- Bukovsky, Generic extensions of models of ZFC, Lemma 9 proof, printed pp. 356-357 (standard reference, not scraped)