ConceptComplete

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

Definition8.6Woodin cardinal

A cardinal δ\delta is a Woodin cardinal if for every function f:δδf: \delta \to \delta, there exists an elementary embedding j:VMj: V \to M with critical point κ<δ\kappa < \delta such that j(f)(κ)=f(κ)j(f)(\kappa) = f(\kappa)... More precisely, δ\delta is Woodin if for every AVδA \subseteq V_\delta, there exists a κ<δ\kappa < \delta that is <δ< \delta-AA-strong: for all λ<δ\lambda < \delta, there exists j:VMj: V \to M with critical point κ\kappa, j(κ)>λj(\kappa) > \lambda, VλMV_\lambda \subseteq M, and AVλ=j(A)VλA \cap V_\lambda = j(A) \cap V_\lambda.

RemarkPosition in the hierarchy

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:

measurable<Woodin<superstrong<supercompact\text{measurable} < \text{Woodin} < \text{superstrong} < \text{supercompact}

Woodin cardinals are especially important because of their tight connection to determinacy.


Determinacy

Definition8.7Determinacy

A set AωωA \subseteq \omega^\omega (a subset of Baire space) is determined if one of the two players in the Gale-Stewart game GAG_A has a winning strategy. In the game, players I and II alternately choose natural numbers a0,a1,a2,a_0, a_1, a_2, \ldots, and player I wins if the resulting sequence (a0,a1,)A(a_0, a_1, \ldots) \in A.

Projective determinacy (PD) asserts that every projective subset of ωω\omega^\omega is determined. AD\mathrm{AD} (axiom of determinacy) asserts that every subset of ωω\omega^\omega is determined (this contradicts AC but is consistent with ZF).

Theorem8.4Martin-Steel theorem

If there exist infinitely many Woodin cardinals, then projective determinacy holds. More precisely, nn Woodin cardinals suffice for Σn+11\boldsymbol{\Sigma}^1_{n+1} determinacy.


Consequences of Determinacy

ExampleRegularity properties from determinacy

Under projective determinacy:

  1. Every projective set of reals is Lebesgue measurable.
  2. Every projective set has the Baire property.
  3. Every uncountable projective set contains a perfect subset (hence has cardinality c\mathfrak{c}).
  4. 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.

RemarkThe ultimate equiconsistency

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.