Alphabeta Math
LemmaStatement: 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.

Dense domains and directed unions of specializing conditions

Statement

For an Aronszajn tree T and each t∈T, the set Dt={p∈P(T):t∈dom⁡(p)} is dense: every p∈P(T) has some q≤p in Dt. If a nonempty downward-directed family G⊆P(T) meets every Dt, then ⋃G is a total specializing function T→ω. Downward directed means that for every p,q∈G there is r∈G with r≤p,q. These assertions require no choice axiom and assert no existence of such a G.

Facts & Assumptions

Given: T, P(T), and Dt as above. In the union assertion, a family G with the stated properties is supplied.

[F1]

Conditions are finite partial maps separating comparable distinct nodes, with stronger conditions extending weaker ones. Finite specializing conditions

[F2]

A natural-valued map separating comparable distinct nodes specializes the tree. Aronszajn, Suslin and special trees

Proof

1.1F1given

Fix p∈P(T) and t∈T. If t∈dom⁡(p) take q=p. Otherwise choose the explicit natural N=0 when ran⁡(p)=∅ and N=1+max⁡ran⁡(p) when the finite range is nonempty. Put q=p∪{(t,N)}. It is a finite function extending p, and N differs from every old label. Pairs in the old domain satisfy F1 already; any new comparable pair involves t and has unequal labels. Thus q∈P(T)∩Dt and q≤p, proving density.

1.2F1given

Put f=⋃G as a union of graphs. If (t,a),(t,b)∈f, take p,q∈G containing the respective pairs. Directedness gives r∈G extending both; as r is a function, a=r(t)=b. Thus f is a function with domain contained in T and values in ω. For each t∈T, meeting Dt supplies a condition in G with t in its domain, so t∈dom⁡(f). Hence dom⁡(f)=T. No simultaneous selection of the conditions is needed for this pointwise conclusion.

2.1F1F2step 1.2∎

If x<Ty, totality gives p,q∈G whose domains contain x,y respectively. A common stronger r∈G contains both nodes, so F1 gives r(x)≠r(y). Since r⊆f by its membership in G, these are f(x) and f(y). Therefore f specializes T by F2. This uses only the supplied directed family; density alone does not provide that family.

Depends on

Used by

Dependency tree · two levels

7 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