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 𝜅 admits a Gödel-Bernays structure, including the axiom of global choice. That is, if 𝜅 is worldly, then there is a family 𝑋 of sets so that 𝑉𝜅, ,𝑋 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 𝜅 for which 𝑉𝜅 is a model of second-order set theory ZFC2.

If one seeks only the first-order ZFC set theory in 𝑉𝜅, however, then this is what it means to say that 𝜅 is a worldly cardinal, a strictly weaker notion. That is, 𝜅 is worldly if and only if 𝑉𝜅 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 𝜔. Indeed, the next worldly cardinal above any ordinal has cofinality 𝜔.

Meanwhile, to improve slightly on Zermelo, we can observe that if 𝜅 is inaccessible, then 𝑉𝜅 is a model of Kelley-Morse set theory when equipped with the full second-order complement of classes. That is, 𝑉𝜅, ,𝑉𝜅+1 is a model of KM.

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

So the question is:

Question. If 𝜅 is worldly, then can we equip 𝑉𝜅 with a suitable family 𝑋 of classes so that 𝑉𝜅, ,𝑋 is a model of GBC?

The answer is Yes!

What I claim is that for every worldly cardinal 𝜅, there is a definably generic well order of 𝑉𝜅, so that the subsets definable in 𝑉𝜅, , make a model of GBC.

To see this, consider the class forcing notion for adding a global well order , as 𝑉𝜅 sees it. Conditions are well orders of some 𝑉𝛼 for some 𝛼 <𝜅, 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 that is generic with respect to dense sets definable in 𝑉, .

For this, let us consider first the case where the worldly cardinal 𝜅 has countable cofinality. In this case, we can find an increasing sequence 𝜅𝑛 cofinal in 𝜅, such that each 𝜅𝑛 is Σ𝑛-correct in 𝑉𝜅, meaning 𝑉𝜅𝑛 Σ𝑛𝑉𝜅.

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

Next, we observe that the ultimate well-order of 𝑉𝜅 that arises from this construction after all stages is fully definably generic, since any definition with arbitrary parameters in 𝑉𝜅 is a Σ𝑛 definition with parameters in 𝑉𝜅𝑛 for some large enough 𝑛, and so we get a definably generic well order . Therefore, the usual forcing argument shows that we get GBC in the resulting model 𝑉𝜅, ,Def(𝑉𝜅), as desired.

The remaining case occurs when kappa has uncountable cofinality. In this case, there is a club set 𝐶 𝜅 of ordinals 𝛾 𝐶 with 𝑉𝛾 𝑉𝜅. (We can just intersect the clubs 𝐶𝑛 of the Σ𝑛-correct cardinals.) Now, we build a well-order of 𝑉𝜅 that is definably generic for every 𝑉𝛾 for 𝛾 𝐶. At limits, this is free, since every definable dense set in V_lambda with parameters below is also definable in some earlier 𝑉𝛾. So it just reduces to the successor case, which we can get by the arguments above (or by induction). The next correct cardinal 𝛾 above any ordinal has countable cofinality, since if one considers the next Σ1-correct cardinal, the next Σ2-correct cardinal, and so on, the limit will be fully correct and cofinality 𝜔.

The conclusion is that every worldly cardinal 𝜅 admits a definably generic global well-order on 𝑉𝜅 and therefore also admits a Gödel-Bernays GBC set theory structure 𝑉𝜅, ,𝑋, including the axiom of global choice.

The argument relativizes to any particular amenable class 𝐴 𝑉𝜅. Namely, if 𝑉𝜅, ,𝐴 is a model of ZFC(𝐴), then there is a definably generic well order of 𝑉𝜅 such that 𝑉𝜅, ,𝐴, is a model of ZFC(𝐴, ), and so by taking the classes definable from 𝐴 and , we get a GBC structure 𝑋 including both 𝐴 and .

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 𝑉𝜅 (where 𝜅 is a worldly cardinal) to a model of GBC does not seems to work if we replace 𝑉𝜅 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 *