Woodin Cardinals and Determinacy
Woodin cardinals occupy a central position in modern set theory, providing the exact large cardinal strength needed for determinacy principles and connecting the theory of large cardinals to descriptive set theory.
Woodin Cardinals
A cardinal is a Woodin cardinal if for every function , there exists an elementary embedding with critical point such that ... More precisely, is Woodin if for every , there exists a that is --strong: for all , there exists with critical point , , , and .
A Woodin cardinal need not be measurable (it can have any cofinality), but the existence of a Woodin cardinal implies the existence of many measurable cardinals below it. In consistency strength:
Woodin cardinals are especially important because of their tight connection to determinacy.
Determinacy
A set (a subset of Baire space) is determined if one of the two players in the Gale-Stewart game has a winning strategy. In the game, players I and II alternately choose natural numbers , and player I wins if the resulting sequence .
Projective determinacy (PD) asserts that every projective subset of is determined. (axiom of determinacy) asserts that every subset of is determined (this contradicts AC but is consistent with ZF).
If there exist infinitely many Woodin cardinals, then projective determinacy holds. More precisely, Woodin cardinals suffice for determinacy.
Consequences of Determinacy
Under projective determinacy:
- Every projective set of reals is Lebesgue measurable.
- Every projective set has the Baire property.
- Every uncountable projective set contains a perfect subset (hence has cardinality ).
- The projective hierarchy has a clean structure theory.
These results resolve pathologies that are independent of ZFC: without determinacy, there can be non-measurable projective sets.
Woodin's work establishes that projective determinacy is equiconsistent with the existence of infinitely many Woodin cardinals. This is one of the great achievements of modern set theory: a natural statement about definable sets of reals is precisely calibrated by a large cardinal axiom. This connection between "definability" (descriptive set theory) and "largeness" (large cardinals) is a central theme of contemporary set theory.