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 X of sets so that Vκ,,X 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 Vκ is a model of second-order set theory ZFC2.

If one seeks only the first-order ZFC set theory in Vκ, 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 Vκ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 Vκ is a model of Kelley-Morse set theory when equipped with the full second-order complement of classes. That is, Vκ,,Vκ+1 is a model of KM.

This is definitely not true when κ is merely worldly and not inaccessible, however, for in this case Vκ,,Vκ+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 Vκ)+1=P(Vκ), and this would violate replacement.

So the question is:

Question. If κ is worldly, then can we equip Vκ with a suitable family X of classes so that Vκ,,X 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 Vκ, so that the subsets definable in Vκ,, make a model of GBC.

To see this, consider the class forcing notion P for adding a global well order , as Vκ sees it. Conditions are well orders of some Vα 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 V,.

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

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 κn that meets all Σn definable dense classes using parameters less than Vκn. The reason is that for any such definable dense set, we can meet it below κn using the Σn-correctness of κn, and so by considering various parameters in turn, we can altogether handle all parameters below Vκn using Σn definitions. That is, the nth stage is itself an iteration of length κn, but it will meet all Σn definable dense sets using parameters in Vκn.

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

The remaining case occurs when kappa has uncountable cofinality. In this case, there is a club set Cκ of ordinals γC with VγVκ. (We can just intersect the clubs Cn of the Σn-correct cardinals.) Now, we build a well-order of Vκ that is definably generic for every Vγ for γC. At limits, this is free, since every definable dense set in V_lambda with parameters below is also definable in some earlier Vγ. 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 Vκ and therefore also admits a Gödel-Bernays GBC set theory structure Vκ,,X, including the axiom of global choice.

The argument relativizes to any particular amenable class AVκ. Namely, if Vκ,,A is a model of ZFC(A), then there is a definably generic well order of Vκ such that Vκ,,A, is a model of ZFC(A,), and so by taking the classes definable from A and , we get a GBC structure X including both A 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 Vκ (where κ is a worldly cardinal) to a model of GBC does not seems to work if we replace Vκ 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 *