Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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 B be a Suslin algebra. In ZFC there is a sequence (Aα)α<ω1 of countable maximal Boolean antichains such that A0={1}, every Aβ refines every earlier Aα, each successor level strictly splits every member of the preceding level into two members, and at a nonzero limit λ,

Aλ={ξ<λaξ>0:(aξ)ξ<λ is a coherent branch through the earlier Aξ}.

Thus the tagged union of the Aα, ordered by reverse strict Boolean order, is a normal splitting Suslin tree.

Facts & Assumptions

Given: A Suslin algebra B and AC.

[F1]

A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. The Suslin Hypothesis and Suslin algebras

[F2]

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

[F3]

A Suslin tree has height ω1, countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees

[F4]

A well-determined rule on earlier values has a unique transfinite-recursive solution. Transfinite recursion

[F5]

A countable union of at most countable sets is at most countable under countable choice. Countable unions of at most countable sets, assuming ACω

[A1]

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

1.1

By AC well-order B. For each a>0, atomlessness makes Sa={c:0<c<a} nonempty; let s(a) be its least member and put a0=s(a) and a1=a¬s(a). Then a0,a1 are nonzero, disjoint, and have join a: if a1=0, then as(a), contradicting s(a)<a. Thus this one fixed selector gives a genuine binary split of every positive element, including 1; zero is never a node.

F1A1choose
2.1

Prescribe A0={1}; prescribe Aα+1={a0,a1:aAα}; and, for every nonzero limit λ<ω1, prescribe Aλ to be exactly the positive meets ξ<λaξ of coherent sequences with aξAξ and aηaξ whenever ξ<η<λ. These clauses are determined by the earlier levels and the fixed selector from step 1.1, so F4 gives a unique sequence (Aα)α<ω1.

F4step 1.1construct
3.1

Inductively, each Aα is a countable maximal Boolean antichain and every later level refines every earlier one. This is clear for A0; the split identities of step 1.1 prove it at successors and prove strict refinement. Let 0<λ<ω1 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 (ξn)n<ω in λ and enumerate each nonempty countable antichain Aξn as (an,m)m<ω, repeating entries when necessary. Each row has join 1, so F1 gives 1=nman,m=fωωnan,f(n). 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 Aλ. Hence Aλ=1. Distinct coherent branches first differ in some earlier antichain and therefore have disjoint meets, so Aλ is an antichain; join 1 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.

F1F5A1step 1.1step 2.1
4.1

Let T={(α,a):α<ω1 and aAα} and define (α,a)<T(β,b) exactly when α<β and bBa. By step 3.1, every bAβ lies below exactly one member of each Aα for α<β: existence is refinement and uniqueness is disjointness. Consequently the strict predecessors of (β,b) are well-ordered with one node at each height below β, so T is a tree, its α-th level is the tagged copy of Aα, and its height is ω1.

step 3.1construct
5.1

The node (0,1) is the unique root. If (α,a)T and α<β<ω1, some member of Aβ lies below a: otherwise refinement would put every member of Aβ below an Aα-member disjoint from a. In a complete Boolean algebra, fixed meet distributes over an arbitrary join (if y bounds every ax, then ¬ay bounds every x), so this would give a=aAβ=bAβ(ab)=0, 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 (α+1,a0) and (α+1,a1) of (α,a). Hence T is normal and splitting in the exact sense of F2.

F1F2step 1.1step 2.1step 3.1step 4.1
5.2

If two nodes are incomparable in T, 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 B. In particular every level is countable, as was also proved in step 3.1.

F1step 3.1step 4.1
6.1

Suppose that C were a cofinal branch. Maximality of a branch together with the unique-predecessor description in step 4.1 puts exactly one node (α,aα) of C on every level. At each successor, 0<aα+1<aα by the strict split, so dα=aα¬aα+1 is nonzero. If α<β, then dβaβaα+1 while dαaα+1=0; hence (dα)α<ω1 is an uncountable Boolean antichain, contradicting ccc. Therefore T has no cofinal branch.

F1step 1.1step 4.1step 5.1
7.1

Steps 4.1, 5.1, 5.2, and 6.1 verify height ω1, countable levels, no cofinal branch, no uncountable antichain, normality, and splitting. By F3, T 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.

F3A1step 3.1step 4.1step 5.1step 5.2step 6.1

Depends on

Used by

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