The definable cut of a model of set theory can be changed by small forcing

Cupid carving his bow -- ParmigianinoIf M is a model of ZFC set theory, let I be the definable cut of its ordinals, the collection of ordinals that are below an ordinal δ of M that is definable in M without parameters. This would include all the ordinals of M, if the definable ordinals happen to be unbounded in M, but one can also construct examples where the definable cut is bounded in M.  Let MI be the corresponding definable cut of M itself, the rank-initial segment of M determined by I, or in other words, the collection of all sets x in M of rank below a definable ordinal of M. Equivalently, MI=δIVδM. It is not difficult to see that this is an elementary substructure MIM, because we can verify the Tarski-Vaught criterion as follows. If My φ(x,y), where xMI, then let δ be a definable ordinal above the rank of x. In this case, the ordinal θ, which is the supremum over all aVδ of the minimal rank of a set y for which φ(a,y), if there is such a y. This supremum θ is definable, and so since xVδ, the minimal rank of a y such that φ(x,y) is at most θ. Consequently, since θI, such a y can be found in MI. So we have found the desired witness inside the substructure, and so it is elementary MIM. Note that in the general case, one does not necessarily know that I has a least upper bound in M. Under suitable assumptions, it can happen that I is unbounded in M, that I is an ordinal of M, or that I is bounded in M, but has no least upper bound.

What I am interested in for this post is how the definable cut might be affected by forcing. Of course, it is easy to see that if M is definable in M[G], then the definable cut of M[G] is at least as high as the definable cut of M, simply because the definable ordinals of M remain definable in M[G].

A second easy observation is that if the definable cut of M is bounded in M, then we could perform large collapse forcing, collapsing a cardinal above I to ω, which would of course make every cardinal of I countable in the extension M[G]. In this case, since ω1M[G] is definable, it would change the definable cut. So this kind of very large forcing can change the definable cut, making it larger.

But what about small forcing? Suppose that the forcing notion P we intend to forcing with is small in the sense that it is in the definable cut MI. This would be true if P itself were definable, for example, but really we only require that P has rank less than some definable ordinal of M. Can this forcing change the definable cut?

Let me show at least that the definable cut can never go up after small forcing.

Theorem. If GP is M-generic for forcing P in the definable cut of M, then the definable cut of M[G] is below or the same in the ordinals as it was in M.

Proof. Suppose that GP is M-generic, and we consider the forcing extension M[G]. We have already proved that MIM is an elementary submodel. I claim that this relation lifts to the forcing extension MI[G]M[G]. Note first that since PMI and MI is a rank initial segment of M, it follows that MI has all the subsets of P in M, and so G is MI-generic. So the extension MI[G] makes sense. Next, suppose that M[G]φ(a) for some aMI[G]. If a˙ is a name for a in MI, then there is some condition pG forcing φ(a˙) over M. Since MIM, this is also forced by p over MI, and thus MI[G]φ(a) as well, as desired. So MI[G]M[G], and from this it follows that every definable ordinal of M[G] is in the cut I. So the definable cut did not get higher. QED

But can it go down? Not if the model M is definable in M[G], by our earlier easy observation. Consequently,

Theorem. If M is definable in M[G], where GP is M-generic for forcing P below the definable cut of M, then the definable cut of M[G] is the same as the definable cut of M.

Proof. It didn’t go down, since M is definable in M[G]; and it didn’t go up, since P was small. QED

What if M is not definable in M[G]? Can we make the definable cut go down after small forcing? The answer is yes.

Theorem. If ZFC is consistent, then there is a model MZFC with a definable notion of forcing P (hence in the definable cut of M), such that if GP is M-generic, then the definable cut of the forcing extension M[G] is strictly shorter than the definable cut of M[G].

Proof. Start with a model of ZFC+V=L, whose definable ordinals are bounded by a cardinal δ. Let’s call it L, and let I be the definable cut of L, which we assume is bounded by δ. Let M=L[G] be the forcing extension of L obtained by performing an Easton product, adding a Cohen subset to every regular cardinal above δ in L. Since this forcing adds no sets below δ, but adds a Cohen set at δ+, it follows that δ becomes definable in L[G]. In fact, since the forcing is homogeneous and definable from δ, it follows that the definable ordinals of L[G] are precisely the ordinals that are definable in L with parameter δ. These may be bounded or unbounded in L[G]. Now, let Q be the Easton product forcing at the stages below δ, and suppose that GQ is L[G]-generic. Consider the model L[G][H]. Note that the forcing Q is definable in L[G], since δ is definable there. This two-step forcing can be combined into one giant Easton product in L, the product that simply forces to add a Cohen subset to every regular cardinal. Since this version of the forcing is homogeneous and definable in L, it follows that the definable ordinals of L[G][H] are precisely the definable ordinals of L, which are bounded by I. In summary, the definable cut of L[G] is strictly above δ, since δ is definable in L[G], and the forcing Q has size and rank δ; but the forcing extension L[G][H] has definable cut I, which is strictly bounded by δ. So the definable cut was made smaller by small forcing, as claimed. QED

This post is an account of some ideas that Alexander Block and I had noted today during the course of our mathematical investigation of another matter.

2 thoughts on “The definable cut of a model of set theory can be changed by small forcing

    • That is a very nice question! I think it can happen. If we start with a model where the definable cut is bounded, and then collapse a cardinal above it, then it grows, and perhaps we can arrange that the new model becomes pointwise definable (if everything is definable from the new ordinal) and then the definable cut remains unbounded in all subsequent extensions. I’ve got to think it through to see if that can happen.

Leave a Reply to Joel David Hamkins Cancel reply

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