Aleph-one-Suslin decomposition into analytic sets Created 2026-09-28 Updated 2026-11-05
In ZFC, every -Suslin set is a union of many analytic sets. A branch through a representing tree uses a countable sequence of countable ordinals. That sequence is bounded below , so restrict the labels successively below .
Each restricted label set is countable and can be encoded by natural numbers; its projection is therefore an analytic set. The union of these projections is the original set. This is the case of Successor-Suslin decomposition. The proof explicitly uses the uncountable cofinality of and countable recoding, hypotheses that need care without the axiom of choice.
Let for a tree . For each , restrict the first-coordinate labels to and write
Every countable subset of the successor cardinal is bounded in , so the first coordinates of any branch through all lie below some . Consequently
Every has cardinality at most , hence injects into . Part i shows that each is -Suslin. This is the Successor-Suslin decomposition.