Forcing to add proper classes to a model of ${\rm GBC}$: The technicalities

In the previous post Forcing to add proper classes to a model of ${\rm GBC}$: An introduction, I made several sweeping assertions that will now be held up to public scrutiny. $
\newcommand{\p}{\mathbb{P}}
\newcommand{\ZFC}{\rm{ZFC}}
\newcommand{\GBC}{\rm{GBC}}
\newcommand{\la}{\langle}
\newcommand{\ra}{\rangle}
\newcommand{\M}{\mathfrak M}
\newcommand{\forces}{\Vdash}
\newcommand{\restrict}{\upharpoonright}
$ Recall the set-up: $\la M,\M,\in\ra$ is a model of ${\rm GBc}$ (or $\GBC$), $\p\in\M$ is a class partial order that is strategically $\lt\kappa$-closed for every cardinal $\kappa$ in $M$. The forcing language consists of $\p$-class name predicates, constants for elements of $M$ and the $\in$ relation. Now we aim to prove that the resulting forcing relation $\forces$ satisfies the three key forcing lemmas, and use them to conclude that $\la M,\M[G],\in\ra$ is a model of ${\rm GBc}$ (or $\GBC$).

Following Shoenfield [1], we will first argue that the three lemmas hold for the auxiliary forcing relation $\forces^*$, which we define below. We will then argue that $p\forces\varphi$ if and only if $p\forces^*\neg\neg\varphi$, from which the three lemmas for $\forces$ will follow. The definition of $\forces^*$ is a drastically simplified version of Shoenfield’s because there is no recursion involved in $\p$-class names.

We define the relation $\forces^*$ as follows:

  1. $p\forces^* a\in \dot A$ if and only if $\exists q\geq p$ with $\la a,q\ra\in \dot A$,
  2. $p\forces^*\neg\varphi$ if and only if $\forall q\leq p$, it is not true that $q\forces^*\varphi$,
  3. $p\forces^*\varphi\vee\psi$ if and only if $p\forces^*\varphi$ or $p\forces^*\psi$,
  4. $p\forces^*\exists x\varphi(x)$ if and only if $\exists a\in M\,p\forces^*\varphi(a)$.

The Definability Lemma and the Extension Lemma follow immediately from the definition. So let’s prove the Truth Lemma.

Truth Lemma: Suppose that $\varphi$ is a sentence of the forcing language mentioning only $\p$-class names $\dot A_1,\ldots,\dot A_n$. If $G\subseteq\p$ is $\M$-generic, then $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G\ra\models\varphi$ if and only if there is $p\in G$ such that $p\forces\varphi$.

Proof: The proof is by induction on complexity of formulas. First the atomic case. Suppose that $\la M,\dot A_G,\in\ra\models a\in A_G$. Then there is $p\in G$ such that $\la a,p\ra\in\dot A$ and so $p\forces^*a\in\dot A$. Now suppose that there is $p\in G$ such that $p\forces^*a\in\dot A$. So, by definition, there is $q\geq p$ with $\la a,q\ra\in\dot A$. But then $q\in G$ and hence $\la M,\dot A_G,\in\ra\models a\in \dot A_G$. Next, the negation case. Observe that for a fixed sentence $\varphi$ of the forcing language, the class $D=\{p\in\p\mid p\forces^*\varphi\text{ or }p\forces^*\neg\varphi\}$ is dense because if it is not true that $p\forces^*\neg\varphi$, then, by definition, there is $q\leq p$ such that $q\forces^*\varphi$. Suppose that $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G\ra\models\neg\varphi$. Then, by inductive assumption, there cannot be any $p\in G$ such that $p\forces^*\varphi$, and so, by our observation, there must be $p\in G$ such that $p\forces^*\neg\varphi$. Now suppose that $p\in G$ such that $p\forces^*\neg\varphi$. There cannot be $q\in G$ such that $q\forces^* \varphi$ because, if this was the case, since $p$ and $q$ are compatible, there would be $r\leq p$ such that $r\forces^* \varphi$. So, by inductive assumption, $\la M,\dot A_G,\in\ra\models\models\neg\varphi$. The cases of disjunction and existential quantifier are nearly immediate from the definition. $\square$

Now as promised, we confirm that $p\forces\varphi$ if and only if $p\forces^*\neg\neg\varphi$. Recall that we defined $p\forces\varphi$ (mentioning $\p$-class names $\dot A_1,\ldots,\dot A_n$) to mean that whenever $G$ is $\M$-generic and $p\in G$, then $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G,\in\ra\models\varphi$.

Translation Lemma: If $p\in\p$ and $\varphi$ is a sentence in the forcing language, then $p\forces\varphi$ if and only if $p\forces^*\neg\neg\varphi$.

Proof: Fix a sentence of the forcing language mentioning some class $\p$-names $\dot A_1,\ldots,\dot A_n$. Suppose that $p\forces\varphi$. To show that $p\forces^*\neg\neg\varphi$, we must check that no $q\leq p$ is such that $q\forces^*\neg\varphi$. But if $q\leq p$ is such that $q\forces^*\neg\varphi$ and $G$ is $\M$-generic containing $q$, then $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G\ra\models\neg\varphi$ by the Truth Lemma for $\forces^*$, which is impossible by the assumption that $p\forces\varphi$. Thus, $p\forces^*\neg\neg\varphi$. Now suppose that $p\forces^*\neg\neg\varphi$. Fix an $\M$-generic $G$ with $p\in G$. By the Truth Lemma, we have that $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G\ra\models\neg\neg\varphi$, and so $\la M,(\dot A_1)_G,\ldots,(\dot A_n)_G\ra\models\varphi$. $\square$

Everything is now in place to argue that $\la M,\M[G],\in\ra$ is a model of restricted class comprehension and replacement.

Lemma: The model $\la M,\M[G],\in\ra$ satisfies restricted class comprehension.
Proof: Fix a formula $\varphi(x)$ with class parameters $A_1,\ldots,A_n\in\M[G]$, some set parameters, and only set ranging quantifiers. Let $A=\{a\in M\mid \la M,\M[G],\in\ra\models\varphi(a)\}$. Clearly, $A=\{a\in M\mid \la M,A_1,\ldots,A_n,\in\ra\models\varphi(a)\}$. Fix $\p$-class names $\dot A_1,\ldots, \dot A_n$ such that $(\dot A_i)_G=A_i$. Consider the $\p$-class name $\dot A=\{\la a,p\ra\mid p\in \p, p\forces\varphi(a)\}$. We will argue that $\dot A_G=A$. Suppose that $a\in A$, then $\la M,A_1,\ldots,A_n,\in\ra\models\varphi(a)$, and so there is $p\in G$ such that $p\forces\varphi(a)$. It follows that $\la a,p\ra\in \dot A$, and so $a\in\dot A_G$. Now suppose that $a\in\dot A_G$. Then there is $p\in G$ such that $\la a,p\ra\in \dot A$. It follows that $p\forces \varphi(a)$, and so $\la M,A_1,\ldots,A_n,\in\ra\models\varphi(a)$, meaning that $a\in A$. $\square$

Lemma: The model $\la M,\M[G],\in\ra$ satisfies replacement.
Proof: Fix a function $F\in \M[G]$ and $a\in M$. Suppose to the contrary that $F\restrict a$ is not in $M$. Fix a $\p$-class name $\dot F$ such that $\dot F_G=F$ and a condition $p\in \p$ such that $p\forces\dot F\restrict a\notin \check M$. Next, fix any enumeration $\la a_\xi\mid\xi<\kappa\ra$ of $a$. Using that $\p$ is strategically $\leq\kappa$-closed, we build a descending sequence of conditions $p_\xi$ for $\xi\leq\kappa$ below $p$ with $p_\xi$ deciding $F(a_\xi)$ and $p_\kappa$ thus deciding $\dot F\restrict a$. But then $p_\kappa\leq p$ and $p_\kappa\forces\dot F\restrict a\in \check M$, which is the sought after contradiction. $\square$ So let's force to extend a model $\la M,\M,\in\ra\models{\rm GBc}$ to a model $\la M,\M[G],\in\ra\models\GBC$! Let $\p\in \M$ be the class partial order whose conditions are set functions from an ordinal into $M$ ordered by inclusion. The partial order $\p$ is clearly $\lt\kappa$-closed for every $\kappa$ and also clearly any $\M$-generic $G\subseteq\p$ is a global well-order! What else can we do with this forcing construction?

  1. Add an ${\rm ORD}$-Souslin tree
  2. Add a Cohen subset to ${\rm ORD}$

Any ideas from the readers?

[1] J. R. Shoenfield, “Unramified forcing,” in Axiomatic Set Theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 1967), Providence, R.I.: Amer. Math. Soc., 1971, pp. 357-381.
[Bibtex]
@incollection {shoenfield:forcing,
AUTHOR = {Shoenfield, J. R.},
TITLE = {Unramified forcing},
BOOKTITLE = {Axiomatic {S}et {T}heory ({P}roc. {S}ympos. {P}ure {M}ath.,
{V}ol. {XIII}, {P}art {I}, {U}niv. {C}alifornia, {L}os
{A}ngeles, {C}alif., 1967)},
PAGES = {357--381},
PUBLISHER = {Amer. Math. Soc.},
ADDRESS = {Providence, R.I.},
YEAR = {1971},
MRCLASS = {02.65},
MRNUMBER = {0280359 (43 \#6079)},
MRREVIEWER = {K. A. Bowen},
}
This entry was posted in research and tagged , , . Bookmark the permalink.

5 Responses to Forcing to add proper classes to a model of ${\rm GBC}$: The technicalities

  1. Nice posts!

    As to what else can we do with this construction, we can define symmetric extensions in the same fashion we do for set forcings. Now a lot of the techniques to get rid of the axiom of choice carry over and we can have all sort of weakened versions of global choice.

    Interestingly enough, if one allows the addition of sets, then symmetries are no longer needed for some of the results.

    • Victoria Gitman says:

      Thanks, Asaf! So you are saying that we can control the amount of global choice through the symmetric model construction, very interesting!

      • Well, of course it would have to fail at first. If $V=L$ and we do not add sets, then we cannot have destroyed the global well-ordering of the universe.

        However by adding a class of Cohen sets (two for every regular cardinal, for example), we can show that the universe cannot be linearly ordered anymore (Joel posted this as an answer to a question of mine on MO). Then one can force global choice without adding sets, and by taking permutations one should be able and control the exact amount of global choice.

        I would conjecture that this may depend on “how bad” you have destroyed the global choice to begin with. What is interesting to try is to see if it is possible to add sets (say to $L$) such that the universe cannot be well-ordered, but can be linearly ordered.

  2. Jonas Reitz says:

    Vika – I just stumbled upon these two posts. What a great series! I guess we would call these partial orders “<ORD-closed"? These are very interesting forcings, indeed. I love that you can simplify the proof by dodging the recursive definition of names – nice.

    I wanted to add a link to a related question I asked on MathOverflow, and especially to Joel's very neat solution — namely, whether every class that can be added to a GBC model without adding sets can necessarily added by forcing. Here it is:

    http://mathoverflow.net/questions/118477/is-every-class-that-does-not-add-sets-necessarily-added-by-forcing

    • Victoria Gitman says:

      Hi Jonas. I was always very suspicious of the argument that you could force to add a global well-order and when I finally needed to use it in a paper, I of course had to check all the details. I should edit the first post to mention that the technique is due to Solovay. I saw your great MO question and Joel’s answer before. I (for the most part) silently stalk MO on a regular basis. Recently I even dared to answer a question, who knows where such boldness may lead :).

Leave a Reply

Your email address will not be published. Required fields are marked *