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.
Analytic boundedness for well-founded trees
Statement
In ZFC, if is analytic and , there is with for every .
Facts & Assumptions
The Polish space of trees and its well-founded rank gives the Polish characteristic-coordinate space and its rank convention.
Countable tree ranks and monotonicity under extension maps gives countable ranks, no-branch equivalence and proper-extension rank monotonicity.
Equivalent analytic normal forms and Borel maps parametrizes nonempty analytic sets by Baire space.
Assume The Axiom of Choice.
Proof
Given: An analytic family of well-founded trees as in the statement.
If A is empty use . Otherwise F1 makes the ambient tree space Polish, so F3 with A1 gives continuous with image A. Form the synchronous tree S of pairs of equal-length natural words such that some a extending s has . Taking prefixes of a witness proves prefix closure. Pair the two natural letters into one natural number at each coordinate; this codes S as a tree on .
Suppose were a branch of S. Fix m. The map assigning membership of in f(a) is continuous with values in the discrete two-point space, by F1 and continuity of f. Choose n at least m so that this membership is constant on . Because , one witness a' in that cylinder has , hence also . Constancy gives . This holds for every m, so b is a branch of f(a), contradicting F2 since f(a) is well-founded. Each m used one existential witness; no family of witness choices is needed. Thus S has no branch and is well-founded by F2.
By F2 and A1 let . For every a with nonempty f(a), the map takes f(a) into S and preserves proper extensions, sending root to root. F2 implies . Empty f(a) has rank zero by F1, also at most , even if S is empty. Hence strictly bounds all ranks in A, since every member is f(a). QED.
Depends on
Used by
Dependency tree · two levels
15 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
- Corollary 5.16, printed p46 (statement); local combined-tree proof replaces the source rank-comparison/non-analyticity proof (standard reference, not scraped)