### Killing truth

#### by kamerynwilliams

It is not difficult to construct models of whose truth predicate is not strongly amenable, where is strongly amenable if the structure satisfies the Collection and Separation schemata in the expanded language. Namely, this can be accomplished by considering a pointwise definable model of , such as the Shepherdson–Cohen least transitive model. The truth predicate for the model reveals that it is countable, allowing one to define a surjection . This witnesses a failure of Replacement (in the expanded language).

On the other hand, one can find models whose truth predicate is strongly amenable. If contains the truth predicate for then its truth predicate must be strongly amenable, due to the Class Replacement and Class Comprehension axioms of . In particular, if satisfies Kelley–Morse set theory (or any other second-order set theory which proves the existence of the truth predicate) then truth will be strongly amenable for .

Let’s consider those models whose truth is strongly amenable. If we have a -realization for such a model can we always add more classes (but not sets!) to expand it to a model which contains the truth predicate?

The answer is no. For countable models we can kill truth with the right -realization, so that no matter what new classes we add we cannot have the truth predicate without violating Class Replacement.

Proposition:Let be a countable -model. Then there is a -realization for so that no can contain the truth predicate for .

The purpose of requiring to have a well-founded is the Krajewski phenomenon that countable -nonstandard models of set theory which admit ‘truth predicates’ which measure the truth of all—internal, possibly nonstandard—formulae (full satisfaction classes, to use the jargon) admit continuum many different ones. So in such case there is not a unique object to kill off (indeed, it’s not sensible to speak of *the* truth predicate for in the absence of an already-fixed second-order part) and the situation becomes much trickier.

But more on that later. Let’s see why this proposition is true.

*Proof: *Suppose that truth is strongly amenable for . Otherwise, no -realization for can contain the truth predicate and there is nothing to prove. We will produce the desired by adding a carefully constructed Cohen-generic subclass of . Let be this class forcing, i.e. the partially ordered class consisting of set-sized partial functions , ordered by reverse inclusion. This forcing is -closed and -distributive for every cardinal so it does not add new sets.

**Claim:** There is a sequence of definable dense subclasses of which is (1) definable from the truth predicate for and (2) meeting every is sufficient to guarantee a filter is generic over .

It is clear that the collection of dense subclasses of is definable from the truth predicate; the truth predicate allows one to see whether defines a dense subclass of and so the whole collection can be indexed by . The trick is to extract a sequence of ordertype . This is trivial if has a definable global well-order, but in general this may not be true. In such case, use that is -distributive for every . So given a set-sized collection of dense subclasses we can find a single dense subclass below all of them. So we get the s as in the claim by taking to be below all dense subclasses definable from parameters in .

We will now use this to define a Cohen-generic subclass of . Externally to the model, fix an -sequence cofinal in . Think of this sequence as an -length binary sequence , consisting mostly of zeros with the rare one. This sequence is amenable over , since its initial segments have only finitely many ones. On the other hand, it is not strongly amenable since from this sequence can be defined a cofinal map , contradicting an instance of Replacement.

We build in steps. Start with . Given let and then extend to meeting , where we require the extension to be minimal in length to meet . (If there is more than one way to meet of minimal length, choose between them arbitrarily.) At limit stages take unions of the previous stages. Finally, set . Then is generic over since it meets every . But hidden within is this bad sequence .

I claim now that from both and the truth predicate for one can define . This is done inductively. We know because it is the first bit of . From the truth predicate we know the minimal amount we have to extend in order to meet , because the sequence is definable from the truth predicate. So we can recover . We now repeat this process, discovering as the first bit of after and thereby can define by knowing the minimal length we had to extend to meet . And so on we define and for all . So if we have access to both and the truth predicate then we can define the sequence .

But if we can define the bad sequence then our model must fail to satisfy Class Replacement. Thus, there can be no -realization for $M$ which contains both and the truth predicate for . So is a -realization for which cannot be extended to a -realization which contains the truth predicate, as desired. (To see observe that every Cohen-generic subclass of codes a global well-order by comparing where each set is first coded into the generic.) ∎

As mentioned above, Kelley–Morse proves the existence of the truth predicate for the first-order part, as do many much weaker theories. As a consequence we get models which cannot be expanded by adding classes to get a model of , even if the first-order part has some other -realization.

Corollary:Let be any countable -model. Then has a -realization which cannot be extended to a -realization. The same is true if is replaced by plus Elementary Transfinite Recursion, or even .

What this result suggest is that it matters how one builds up one’s classes. It is not difficult to see that, say, proves there exist classes of ordinals which are Cohen-generic over the definable classes. (The truth predicate lets us list the definable dense subclasses of the forcing, so they can be met one at a time.) So if we want to build up a model of from a fixed universe of sets we must add Cohen-generics at some point. The above shows that it matters which generics we pick. One wrong step along the way and we stumble off the narrow path leading to paradise.

Observe that the proposition relativizes. Fixing a possible class if can be put in any -realization for then there is a -realization for containing which cannot be extended to one containing the truth predicate relative to the parameter . As a consequence, one can find -realizations for any strong enough countable -model which contain an iterated truth predicate of length but which cannot be extended to a -realization containing an iterated truth prediacte of length .

As a coda, let me return -nonstandard models. Here, things go badly. As mentioned earlier, Krajewski showed that if a countable -nonstandard model of set theory admits a ‘truth predicate’ (full satisfaction class) then it admits continuum many different ones. So killing off one possible truth predicate will not immediately ensure that the classes cannot be expanded to include truth; perhaps some other full satisfaction class can be added to the classes to be truth. But a version of the above argument does show that we can kill off individual full satisfaction classes. (A strongly amenable full satisfaction class will tell us about dense subclasses of the Cohen-forcing which are ‘defined’ using a nonstandard formula, but it will also tell us about all the really definable dense subclasses, so it is good enough.) Can we kill off all the full satisfaction classes? I don’t (yet?) know!

Question:If is countable and -nonstandard must it be the case that there is a -realization for so that no matter how we expand we never get so that satisfies plus “there is a truth predicate for first-order truth”?