Every worldly cardinal admits a Gödel-Bernays structure

My Oxford student Emma Palmer and I have been thinking about worldly cardinals and Gödel-Bernays GBC set theory, and we recently came to a new realization.

Namely, what I realized is that every worldly cardinal $\kappa$ admits a Gödel-Bernays structure, including the axiom of global choice. That is, if $\kappa$ is worldly, then there is a family $X$ of sets so that $\langle V_\kappa,\in,X\rangle$ is a model of Gödel-Bernays set theory GBC including global choice.

For background, it may be helpful to recall Zermelo’s famous 1930 quasi-categoricity result, showing that the inaccessible cardinals are precisely the cardinals $\kappa$ for which $V_\kappa$ is a model of second-order set theory $\text{ZFC}_2$.

If one seeks only the first-order ZFC set theory in $V_\kappa$, however, then this is what it means to say that $\kappa$ is a worldly cardinal, a strictly weaker notion. That is, $\kappa$ is worldly if and only if $V_\kappa\models\text{ZFC}$. Every inaccessible cardinal is worldly, by Zermelo’s result. But more, every inaccessible is a limit of worldly cardinals, and so there are many worldly cardinals that are not inaccessible. The least worldly cardinal, for example, has cofinality $\omega$. Indeed, the next worldly cardinal above any ordinal has cofinality $\omega$.

Meanwhile, to improve slightly on Zermelo, we can observe that if $\kappa$ is inaccessible, then $V_\kappa$ is a model of Kelley-Morse set theory when equipped with the full second-order complement of classes. That is, $\langle V_\kappa,\in,V_{\kappa+1}\rangle$ is a model of KM.

This is definitely not true when $\kappa$ is merely worldly and not inaccessible, however, for in this case $\langle V_\kappa,\in,V_{\kappa+1}\rangle$ is never a model of KM nor even GBC when $\kappa$ is singular. The reason is that the singularity of $\kappa$ would be revealed by a short cofinal sequence, which would be available in the full power set $V_{\kappa)+1}=P(V_\kappa)$, and this would violate replacement.

So the question is:

Question. If $\kappa$ is worldly, then can we equip $V_\kappa$ with a suitable family $X$ of classes so that $\langle V_\kappa,\in,X\rangle$ is a model of GBC?

The answer is Yes!

What I claim is that for every worldly cardinal $\kappa$, there is a definably generic well order $\newcommand\slantleq{\mathrel{⩽}}\slantleq$ of $V_\kappa$, so that the subsets definable in $\langle V_\kappa,\in,\slantleq\rangle$ make a model of GBC.

To see this, consider the class forcing notion $\newcommand\P{\mathbb{P}}\P$ for adding a global well order $\slantleq$, as $V_\kappa$ sees it. Conditions are well orders of some $V_\alpha$ for some $\alpha<\kappa$, ordered by end-extension, so that lower rank sets always preceed higher rank sets in the resulting order.

I shall prove that there is a well-order $\slantleq$ that is generic with respect to dense sets definable in $\langle V,\in\rangle$.

For this, let us consider first the case where the worldly cardinal $\kappa$ has countable cofinality. In this case, we can find an increasing sequence $\kappa_n$ cofinal in $\kappa$, such that each $\kappa_n$ is $\Sigma_n$-correct in $V_\kappa$, meaning $V_{\kappa_n}\prec_{\Sigma_n}V_\kappa$.

In this case, we can build a definably generic filter $G$ for $\P$ in a sequence of stages. At stage $n$, we can find a well order up to $\kappa_n$ that meets all $\Sigma_n$ definable dense classes using parameters less than $V_{\kappa_n}$. The reason is that for any such definable dense set, we can meet it below $\kappa_n$ using the $\Sigma_n$-correctness of $\kappa_n$, and so by considering various parameters in turn, we can altogether handle all parameters below $V_{\kappa_n}$ using $\Sigma_n$ definitions. That is, the $n$th stage is itself an iteration of length $\kappa_n$, but it will meet all $\Sigma_n$ definable dense sets using parameters in $V_{\kappa_n}$.

Next, we observe that the ultimate well-order of $V_\kappa$ that arises from this construction after all stages is fully definably generic, since any definition with arbitrary parameters in $V_\kappa$ is a $\Sigma_n$ definition with parameters in $V_{\kappa_n}$ for some large enough $n$, and so we get a definably generic well order $\slantleq$. Therefore, the usual forcing argument shows that we get GBC in the resulting model $\langle V_\kappa,\in,\text{Def}(V_\kappa)\rangle$, as desired.

The remaining case occurs when kappa has uncountable cofinality. In this case, there is a club set $C\subseteq\kappa$ of ordinals $\gamma\in C$ with $V_\gamma\prec V_\kappa$. (We can just intersect the clubs $C_n$ of the $\Sigma_n$-correct cardinals.) Now, we build a well-order of $V_\kappa$ that is definably generic for every $V_\gamma$ for $\gamma\in C$. At limits, this is free, since every definable dense set in V_lambda with parameters below is also definable in some earlier $V_\gamma$. So it just reduces to the successor case, which we can get by the arguments above (or by induction). The next correct cardinal $\gamma$ above any ordinal has countable cofinality, since if one considers the next $\Sigma_1$-correct cardinal, the next $\Sigma_2$-correct cardinal, and so on, the limit will be fully correct and cofinality $\omega$.

The conclusion is that every worldly cardinal $\kappa$ admits a definably generic global well-order on $V_\kappa$ and therefore also admits a Gödel-Bernays GBC set theory structure $\langle V_\kappa,\in,X\rangle$, including the axiom of global choice.

The argument relativizes to any particular amenable class $A\subseteq V_\kappa$. Namely, if $\langle V_\kappa,\in,A\rangle$ is a model of $\text{ZFC}(A)$, then there is a definably generic well order $\slantleq$ of $V_\kappa$ such that $\langle V_\kappa,\in,A,\slantleq\rangle$ is a model of $\text{ZFC}(A,\slantleq)$, and so by taking the classes definable from $A$ and $\slantleq$, we get a GBC structure $X$ including both $A$ and $\slantleq$.

This latter observation will be put to good use in connection with Emma’s work on the Tarski’s revenge axiom, in regard to finding the optimal consistency strength for one of the principles.

2 thoughts on “Every worldly cardinal admits a Gödel-Bernays structure

  1. Your interesting posting reminded me of a related result of Yasumoto (1980), and another one by myself (1988), both of which use forcing over a well-founded model of ZF of *arbitrary cardinality* to produce interesting classes.

    In more detail: Yasumoto showed (in the paper below) that if M is a transitive model of ZF of any cardinality, then there is a subset A of M such that A is undefinable in M, but (M,A) satisfies ZF in the extended language that has a symbol for the predicate A. I showed (in Theorem B of the paper below) that if additionally we assume that M satisfies V=HOD, then such a class A can be arranged so that the structures M and (M,A) have the same definable points.

    References:
    Yasumoto, Masahiro, Classes on ZF models.J. Math. Soc. Japan 32 (1980), no. 4, 615–621.
    [The MathSciNet reveiew by Levy of the above paper points to a minor gap in the proof. There is a link to the paper on Project Euclid through MathSciNet.]

    Enayat, Ali, Undefinable classes and definable elements in models of set theory and arithmetic. Proc. Amer. Math. Soc. 103 (1988), no. 4, 1216–1220.

  2. A quick follow-up to my previous reply: the proof you outlined for expanding $V_{\kappa}$ (where $\kappa$ is a worldly cardinal) to a model of GBC does not seems to work if we replace $V_{\kappa}$ with a transitive model of ZFC (at the limit stage of the construction).

    Perhaps one can build an example of a transitive model of ZFC (which will have to be of uncountable cofinality) that has no expansion to a model of GBC (equiavalently: to a model of ZF(f) + “f is a global choice function”, where ZF(f) is the natural extension of ZF in which f can be used in the replacement scheme). It is known that there are non well-founded models of ZFC that have no expansion to a model of GBC; a “rather classless” model of ZFC that satisfies that V is not HOD(p) for any parameter p is such a model. It can be shown that no *well-founded* model of ZF is rather classless.

Leave a Reply

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