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 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 P is proper and D_α is a dense subset of P for each α<ω₁, then there is a filter G ${\displaystyle \subseteq }$ P such that D_α ∩ G is nonempty for all α<ω₁.

The class of proper forcings, to which PFA can be applied, is rather large. For example, standard arguments show that if P is ccc or ω-closed, then P is proper. If P is a countable support iteration of proper forcings, then 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 )}$/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 how much large cardinal strength comes from PFA.

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 ω₁. 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 \langle P_{\alpha }\,\colon \alpha \leq \kappa \rangle }$ is a countable support forcing iteration based on ${\displaystyle \langle Q_{\alpha }\,\colon \alpha <\kappa \rangle }$ 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

• 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.