Forcing to add proper classes to a model of ${\rm GBC}$: An introduction

If you are interested in a mathematical universe whose ontology includes both sets and classes, you might consider for its foundation the ${\rm GBC}$ (Gödel-Bernays) axioms. $
\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}
$ There are two ways to view models of $\GBC$. One way is to consider structures $\la M,\M,\in\ra$ in a two-sorted language with $\la M,\in\ra$ being the first-order part and $\M\supseteq M$ the classes. But we can also think of such a model as an ordinary first-order structure whose elements are classes, where we distinguish as sets those classes that are elements of other classes. The $\GBC$ axioms for sets are standard: extensionality, foundation, pairing, infinity, union, and powerset. The $\GBC$ axioms for classes are:

  1. extensionality,
  2. restricted class comprehension for formulas allowing class parameters but quantifying only over sets,
  3. a replacement axiom stating that the restriction of a class function to a set is a set,
  4. existence of a global well-order.

For easy reference, let’s call ${\rm GBc}$, the theory that’s identical to $\GBC$ but in that it has just set choice instead of global choice. A model $M$ of $\ZFC$ together with its collection of definable classes $\M$ is clearly a model of ${\rm GBc}$ but not necessarily a model of $\GBC$, since it may not have a definable global well-order. So is it possible to extend $\M$ to a collection of classes $\M^*$ making $\la M,\M^*,\in\ra$ a model of $\GBC$? More generally, given a model of ${\rm GBc}$ or $\GBC$, is there a robust method to add proper classes with interesting properties without adding sets? Yes, by forcing! For instance, one often comes across the assertion in set theoretic literature that it is possible add a global well-order without adding sets because the (class) partial order to do so is $\lt\kappa$-closed for every cardinal $\kappa$. But why in the world is the forcing extension by such a partial order (whatever that might even mean) a model of ${\rm GBC}$? What is the forcing language? Are there names for classes, and if so, what are they? Is the forcing relation definable? Does the Truth Lemma hold? I recently discussed an interpretation of it all with Joel Hamkins, which provides definite (if not fully satisfactory) answers to the above questions.

Here is the set-up. Suppose that $\la M,\M,\in\ra$ is a model of ${\rm GBc}$. Let $\p$ be a class partial order in $\M$ that is strategically $\lt\kappa$-closed for every cardinal $\kappa$. Define that a $\p$-class name is any class consisting of pairs $\la a,p\ra$ with $a\in M$ and $p\in \p$. Here are two important examples: $\dot G=\{\la p,p\ra\mid p\in\p\}$ and $\check A=\{\la a,p\ra\mid a\in A,p\in\p\}$, where $A\in \M$. The forcing language for $\p$ consists of:

  1. constants $a$ for every set $a\in M$,
  2. predicates $\dot A$ for every $\p$-class name $\dot A$,
  3. the $\in$-relation.

As is usual, we define that $G\subseteq\p$ is $\M$-generic if $G$ meets every dense class of $\p$ in $\M$. Let $\M[G]$ be the collection of all $\dot A_G$ for a class $\p$-name $\dot A$. Note that $\dot G_G=G$ and $\check A_G=A$, meaning that $\M\subseteq\M[G]$ and $G\in\M[G]$. Suppose that $p\in\p$ and $\varphi$ is a sentence of the forcing language mentioning $\p$-class names $\dot A_1,\ldots,\dot A_n$. We define $p\forces \varphi$ to mean that the first-order structure $\la M,(\dot A_1)_G,\ldots, (\dot A_n)_G\ra\models\varphi$ whenever $G$ is $\M$-generic and $p\in G$. Our first aim is prove the three key lemmas about forcing: Definability Lemma, Extension Lemma, and Truth Lemma.

Definability Lemma: If $\varphi(x_1,\ldots,x_n)$ is a formula in the forcing language with free variables $x_1\ldots,x_n$, then $\{\la p,a_1,\ldots,a_n\ra\mid p\forces \varphi(a_1,\ldots,a_n)\}$ is in $\M$.

Extension Lemma: If $p\forces\varphi$ and $q\leq p$, then $q\forces\varphi$.

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

The forcing lemmas will allows us to prove that $\la M,\M[G],\in\ra$ satisfies restricted class comprehension and replacement, making it a model of ${\rm GBc}$ (or $\GBC$). By this we have fulfilled the goal of using the forcing method to add proper classes without adding sets. But what we failed to achieve is access to full truth about the $\GBC$ model $\la M,\M[G],\in\ra$ via the forcing relation. The forcing relation cannot tell us anything about formulas that quantify over classes. Luckily though this is not needed in any applications of such forcing techniques that I know of. In the next post, we dive right into the technicalities.

This entry was posted in research and tagged , , . Bookmark the permalink.

2 Responses to Forcing to add proper classes to a model of ${\rm GBC}$: An introduction

  1. Very nice, Vika; I’m looking forward to the rest.

  2. Pingback: Usually well-behaved class forcings can behave quite badly in the absence of choice | Recursively saturated and rather classless

Leave a Reply

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