Proper forcing axiom

In the mathematical field of set theory, the proper forcing axiom (PFA) is a significant strengthening of Martin's axiom, where forcings with the countable chain condition (ccc) are replaced by proper forcings.

Statement

A forcing or partially ordered set ${\displaystyle P}$ is proper if for all regular uncountable cardinals ${\displaystyle \lambda }$, forcing with P preserves stationary subsets of ${\displaystyle [\lambda ]^{\omega }}$.

The proper forcing axiom asserts that if ${\displaystyle P}$ is proper and ${\displaystyle D_{\alpha }}$ is a dense subset of ${\displaystyle P}$ for each ${\displaystyle \alpha <\omega _{1}}$, then there is a filter ${\displaystyle G\subseteq P}$ such that ${\displaystyle D_{\alpha }\cap G}$ is nonempty for all ${\displaystyle \alpha <\omega _{1}}$.

The class of proper forcings, to which PFA can be applied, is rather large. For example, standard arguments show that if ${\displaystyle P}$ is ccc or ω-closed, then ${\displaystyle P}$ is proper. If ${\displaystyle P}$ is a countable support iteration of proper forcings, then ${\displaystyle P}$ is proper. Crucially, all proper forcings preserve ${\displaystyle \aleph _{1}}$.

Consequences

PFA directly implies its version for ccc forcings, Martin's axiom. In cardinal arithmetic, PFA implies ${\displaystyle 2^{\aleph _{0}}=\aleph _{2}}$. PFA implies any two ${\displaystyle \aleph _{1}}$-dense subsets of R are isomorphic, ^[1] any two Aronszajn trees are club-isomorphic, ^[2] and every automorphism of the Boolean algebra ${\displaystyle P(\omega ){\text{/fin}}}$ is trivial. ^[3] PFA implies that the Singular Cardinals Hypothesis holds. An especially notable consequence proved by John R. Steel is that the axiom of determinacy holds in L(R), the smallest inner model containing the real numbers. Another consequence is the failure of square principles and hence existence of inner models with many Woodin cardinals.

Consistency strength

If there is a supercompact cardinal, then there is a model of set theory in which PFA holds. The proof uses the fact that proper forcings are preserved under countable support iteration, and the fact that if ${\displaystyle \kappa }$ is supercompact, then there exists a Laver function for ${\displaystyle \kappa }$.

It is not yet known precisely how much large cardinal strength comes from PFA, and currently the best lower bound is a bit below the existence of a Woodin cardinal that is a limit of Woodin cardinals.

Other forcing axioms

The bounded proper forcing axiom (BPFA) is a weaker variant of PFA which instead of arbitrary dense subsets applies only to maximal antichains of size ${\displaystyle \omega _{1}}$. Martin's maximum is the strongest possible version of a forcing axiom.

Forcing axioms are viable candidates for extending the axioms of set theory as an alternative to large cardinal axioms.

The Fundamental Theorem of Proper Forcing

The Fundamental Theorem of Proper Forcing, due to Shelah, states that any countable support iteration of proper forcings is itself proper. This follows from the Proper Iteration Lemma, which states that whenever ${\displaystyle (P_{\alpha })_{\alpha \leq \kappa }}$ is a countable support forcing iteration based on ${\displaystyle (Q_{\alpha })_{\alpha <\kappa }}$ and ${\displaystyle N}$ is a countable elementary substructure of ${\displaystyle H_{\lambda }}$ for a sufficiently large regular cardinal ${\displaystyle \lambda }$, and ${\displaystyle P_{\kappa }\in N}$ and ${\displaystyle \alpha \in \kappa \cap N}$ and ${\displaystyle p}$ is ${\displaystyle (N,P_{\alpha })}$-generic and ${\displaystyle p}$ forces ${\displaystyle q\in P_{\kappa }/G_{P_{\alpha }}\cap N[G_{P_{\alpha }}]}$, then there exists ${\displaystyle r\in P_{\kappa }}$ such that ${\displaystyle r}$ is ${\displaystyle N}$-generic and the restriction of ${\displaystyle r}$ to ${\displaystyle P_{\alpha }}$ equals ${\displaystyle p}$ and ${\displaystyle p}$ forces the restriction of ${\displaystyle r}$ to ${\displaystyle [\alpha ,\kappa )}$ to be stronger or equal to ${\displaystyle q}$.

This version of the Proper Iteration Lemma, in which the name ${\displaystyle q}$ is not assumed to be in ${\displaystyle N}$, is due to Schlindwein. ^[4]

The Proper Iteration Lemma is proved by a fairly straightforward induction on ${\displaystyle \kappa }$, and the Fundamental Theorem of Proper Forcing follows by taking ${\displaystyle \alpha =0}$.

See also

• Stevo Todorčević
• Saharon Shelah

References

1. Moore (2011)
2. Abraham, U., and Shelah, S., Isomorphism types of Aronszajn trees (1985) Israel Journal of Mathematics (50) 75 -- 113
3. Moore (2011)
4. Schlindwein, C., "Consistency of Suslin's hypothesis, a non-special Aronszajn tree, and GCH", (1994), Journal of Symbolic Logic (59) pp. 1–29

• Jech, Thomas (2002). Set theory (Third millennium (revised and expanded) ed.). Springer. doi:10.1007/3-540-44761-X. ISBN   3-540-44085-2. Zbl   1007.03002.
• Kunen, Kenneth (2011). Set theory. Studies in Logic. Vol. 34. London: College Publications. ISBN   978-1-84890-050-9. Zbl   1262.03001.
• Moore, Justin Tatch (2011). "Logic and foundations: the proper forcing axiom". In Bhatia, Rajendra (ed.). Proceedings of the international congress of mathematicians (ICM 2010), Hyderabad, India, August 19–27, 2010. Vol. II: Invited lectures (PDF). Hackensack, NJ: World Scientific. pp. 3–29. ISBN   978-981-4324-30-4. Zbl   1258.03075.
• Steel, John R. (2005). "PFA implies AD^L(R)". Journal of Symbolic Logic. 70 (4): 1255–1296. doi:10.2178/jsl/1129642125.