The Mystery of Practical Consistency Strength

And how structure is sometimes better than large cardinals February 28th, 2025

Recently, one of my mathematical dreams became true: I gave a talk at Oberwolfach. I was supposed to go to Oberwolfach already a couple of years ago, but a certain pandemic got in the way. During my talk, I discussed the famous problem of the consistency strength of the Proper Forcing Axiom $\mathrm{PFA}$ and introduced the notion of practical consistency strength.

The Notion of Practical Consistency Strength

Definition

The practical consistency strength of a statement $\varphi$ is the least large cardinal property $\psi$ so that $$\mathrm{ZFC}+\exists\kappa\ \psi(\kappa)\vdash\exists \mathbb{P}\ \Vdash_{\mathbb{P}} \varphi.$$

This is, of course, not a fully formal concept in so far as there is no formal definition of what a large cardinal is nor a proof that the large cardinal hierarchy is wellfounded. However, every Set Theorists "knows" a large cardinal on sight and "knows" that the large cardinal hierarchy is indeed wellfounded. In light of this, the notion of practical consistency strength works in, wait for it, practice.

In the overwhelming amount of cases, the practical consistency strength agrees with the true consistency strength. Here is a bunch of classical examples (with consistency strength in brackets):

• Every set of reals is Lebesgue measurable in $L(\mathbb R)$. (Inaccessible cardinal)

• There is no Kurepa tree. (Inaccessible cardinal)

• The bounded proper forcing axiom. ($\Sigma_2$-reflecting cardinal)

• $\neg\Box_{\omega_1}$. (Mahlo cardinal)

• $\omega_2$ has the tree property. (Weakly compact cardinal)

• (Co-)analytic determinacy. ($0^\sharp$ exists)

• There is a precipitous ideal on $\omega_1$. (Measurable cardinal)

• Every projective set is universally Baire. (Infinitely many strong cardinals)

• There is a saturated ideal on $\omega_1$. (Woodin cardinal)

But this is not always the case!
Definition

Let us say that a statement $\varphi$ is impractical if

• $\varphi$ has a (upper bound for) practical consistency strength, i.e. there is a large cardinal from which $\varphi$ can provably be forced.

• If $\psi$ is the large cardinal property such that $\mathrm{ZFC}+\exists\kappa\psi(\kappa)$ is equiconsistent to $\mathrm{ZFC}+\varphi$ then $\mathrm{ZFC}+\exist\kappa\psi(\kappa)\not\vdash\exist\mathbb{P}\ \Vdash_\mathbb{P}\varphi$.

So, basically, a statement is impractical if it's consistency strength and practical consistency strength disagree. To my knowledge, the first example of an impractical statement is $\mathrm{AD}^{L(\mathbb R)}$. It is known that $\mathrm{ZF}+\mathrm{AD}$ and $\mathrm{ZFC}+$infinitely many Woodin cardinals are equiconsistent. Now, if $\mathrm{AD}$ holds then $L(\mathbb R)\models\mathrm{AD}+\mathrm{DC}$ and thus we can add a wellorder of $\mathbb R$ over $L(\mathbb R)$ via forcing without adding reals. The resulting model is a model of $\mathrm{ZFC}+\mathrm{AD}^{L(\mathbb R)}$. So the consistency strength of $\mathrm{AD}^{L(\mathbb R)}$ (over $\mathrm{ZFC}$) is exactly $\omega$-many Woodin cardinals.

Lemma

(Folklore) $\mathrm{AD}^{L(\mathbb R)}$ is impractical.

This is most likely due to Woodin, but this fact seems to be unpublished.

The proof is quite short, so let's have a crack at it. We will however use some blackboxes from inner model theory.

Proof

We have to find a model $M$ with infinitely many Woodin cardinals so that there is no forcing extension of $M$ in which $\mathrm{AD}^{L(\mathbb R)}$ holds. Let $\lambda$ denote the supremum of the first $\omega$-many Woodin cardinals (if it exists). Let $M$ be a transitive model of $\mathrm{ZFC}$ with infinitely many Woodin cardinals with $\lambda^M$ as small as possible.

Claim

$\mathrm{AD}^{L(\mathbb R)}$ fails in all forcing extensions of $M$.

Proof

Suppose toward a contradiction that $M[g]$ is a forcing extension of $M$ with $M[g]\models\mathrm{AD}^{L(\mathbb R)}$. Via inner model theory, it is possible to find another model $N$ of $\mathrm{ZFC}$ with infinitely many Woodin cardinals so that, curically, $\lambda^N=\omega_1^{M[g]}$. Thus $\omega_1^{M[g]}\geq\lambda^M$ by our choice of $M$. But $\lambda^M$ is singular in $M$ so $\lambda^M<\omega_1^{M[g]}$. This implies that $x=(V_\lambda)^M$ is countable in $M[g]$. A basic consequence of $\mathrm{AD}^{L(\mathbb R)}$ is that every real has a sharp, so $x^\sharp$ exists in $M[g]$. But sharps cannot be added by forcing, so $x^\sharp\in M$. Using more inner model theory, we see that from the infintely many Woodin cardinals together with $x^\sharp$, $M$ can construct the sharp for the canonical inner model with infinitely many Woodin cardinals, namely $(M_\omega^\sharp)^M$.

Now $M_\omega^\sharp$ is always a countable set in the model in which it is constructed, hence $\lambda^{(M_\omega^\sharp)^M}<\lambda^M$, contradiction.

$\Box$
$\Box$

The reader who has not been made familiar with the derived model theorem might wonder how the optimal lower bound for $\mathrm{AD}$ is established. The model is simply $L(\mathbb R^\ast)$ where $\mathbb R^\ast$ is the set of reals appearing in a proper intermediate extension of $V$ by a generic for $\mathrm{Col}(\omega,\lambda)$. It is not hard to see that $\mathbb R^\ast$ is not the set of reals of any forcing extension of $V$, so this might explain some of the mystery here.

There are indeed more examples, which seem to suggest that impractical statements are a natural phenomenon. The topic of impractical statements is not well explored and surrounded by a couple of metamathematical mysteries.

Here are a few more statements interesting principles. While this is not proven, personally, I would bet money that all of these are impractical.

Another known impractical statment is , namely Martin's Maximum for forcings of size continuum. We know of several likely candidates for impracticbility:

• $\neg\Box(\omega_3)\wedge\neg\Box(\omega_4)$.

• $\mathrm{MM}(\mathfrak c)$, i.e. Martin's Maximum for forcings of size continuum.

• Sealing, that the universally Baire sets are closed under constructibility, determined and their theory cannot be changed by forcing in a strong sense.

Recent advances in inner model theory show that the consistency strength of all of these principles is below a Woodin limit of Woodin cardinals. These can all be forced over models of $\mathrm{ZFC}$ with large cardinals as well, but the best known large cardinal assumptions for this are all well beyond Woodin limit of Woodin cardinals. The gap is particulalry large for Sealing, where the best known upper bound for practical consistency strength, due to Woodin, is a supercompact cardinal.

$\mathcal P$-Practical Consistency Strength

In practice, it is often not only important that a principle $\varphi$ can be forced in some way, but moreover with a forcing with nice properties. For example, one would ask for a proper forcing if one is in the middle of a countable support iteration of proper forcings. This leads to the following generalization of pracitcal consistency strength.

Definition

Suppose $\mathcal P$ is a definable class of forcings. The $\mathcal P$-practical consistency strength of a principle $\varphi$ is the least large cardinal property $\varpsi$ so thath $$\mathrm{ZFC}+\exists\kappa\ \psi(\kappa)\vdash\exists \mathbb{P}'in\mathcal P\ \Vdash_{\mathbb{P}} \varphi.$$

While the practical consistency strength of $\mathrm{AD}^{L(\mathbb R)}$, which seems to be "$M_\omega^\sharp$ exists", is only an epsilon away from its consistency strength, there are natural more drastic gaps between consistency strength and $\mathcal P$-practical consistency strength.

Theorem

(L., Woodin) The SSP-practical consistency strength of "$\mathrm{NS}_{\omega_1}$ is $\omega_1$-dense" is between a Woodin limit of Woodin cardinals and an inaccessible $\kappa$ which is the limit of $<\kappa$-supercompact cardinals.

It is very unclear to me where exactly both the practical and SSP-practical consistency strength of this principle lies. This appears to be an extremely difficult problem.

Some Mysteries

All of the impractical and potentially impractical principles discussed above have consistency strength beyond a Woodin cardinal. It appears that impractical statements are common above Woodin cardinals and rare below. I admit that the data we have on impractical statements is quite limited, so it may be too soon to make such conclusions. But indeed, we do not have any proven example of impracticality of low consistency strength.

Question

Is there any (natural) impractical Set Theoretical principle of consistency strength strictly below a Woodin cardinal?

One could argue that with HOD-mice and determinacy models, there are simply more tools available beyond Woodin cardinals to provide such examples. But I am not entirely convinced by this. We have all of these canonical inner models, like $L$, which provide us with an overwhelming amount of structure which is simply not present in random models of $\mathrm{ZFC}$. So why does it not happen frequently, even at the level of $L$, that $$\mathrm{Large Cardinals + Structure}$$ provides us with a consistency proof while $$\mathrm{Large Cardinals}$$ alone does not suffice?

I asked the question above in Oberwolfach and after discussing several suggestions, only one strong candidate remained. We will now discuss the suggestion made by Woodin.

The 12th Delfino Problem

Let $\varphi$ be the conjunction of "all projective sets are Lebesgue measurable", "all projective sets have the property of Baire" and projective uniformization. This principle has an intersting history, which I will summarize quickly.

$\varphi$ is the star of the 12th entry in an influential collection of questions that became to be known as the "Delfino problems".

The principle $\varphi$ is the conjunction of the three most striking and most useful consequences of projective determinacy. The 12th Delfino problem asks whether $\varphi$ actually fully captures projective determinacy, either in form of an equivalence or at least in terms of large cardinal consistency strength. Based on work of Wooin, Steel gave a negative answer: the consistency strength of $\varphi$ is strictly below infinitely many strong cardinals! This is way below the consistency strength of projective determinacy which is beyond a Woodin cardinal. Steel's argument turned out to be optimal.

Theorem

(Schindler, Steel) The exact consistency strength of $\varphi$ is the existence of a cardinal $\lambda$ which is the limit of cardinals $\kappa$ which are $\lambda$-strong in the strong sense that for any $A\subseteq\lambda$ there is an embedding $j\colon V\rightarrow M$ with critical point $\kappa$ and $M$ transitive so that $j(\kappa)>\lambda$ and $A\in M$.

Steel's consistency proof has the interesting feature that it heavily uses the finestructure of a canonical model with the above mentioned amount of large cardinals. It is still open whether even only projective uniformization can provably be forced from infinitely many strong cardinals. Likely, the answer is "no". On the other hand, projective determinacy and hence $\varphi$ follows outright from the existence of infinitely many Woodin cardinals and hence $\varphi$ is likely impractical.

Honorable Mentions

Gabe Goldberg made two other suggestions: the first of which is quite cheeky. The statment "$V=L$ or there is an inaccessible cardinal" is clearly impractical for the simple reason that $V=L$ is not provably forceable from any consistent large cardinal. I took the executive decision and discounted this example as "unnatural". Yes, I believe that the disjunction of two natural statements is not necessarily natural. Sue me.

His other suggestion is much mathematically much more interesting, but also much less clear compared to the 12th Delfino problem above: $\varphi=$"there is a measurable cardinal and the least such carries a unique normal measure". This holds in all canonical inner models with a measurable cardinal, for example in $L[U]$. In particular $\varphi$ has consistency strength equal to a measurable cardinal. It seems likely that there are models with measurable cardinals over which $\varphi$ cannot be forced, but this is not known. Even worse, it is not known whether $\varphi$ can provably be forced from any large cardinal. It should be mentioned that the $\Omega$-conjecture predicts that a proper class of Woodin cardinal should suffice for this.

If anybody knows of more instances of impracticbility, I am very interested to hear about them!

TL;DR

The pracitcal consistency strength of $\varphi$ is the least large cardinal from which $\varphi$ can provably be forced. In most cases, this agrees with the actual consistency strength of $\varphi$, but not always! We discuss the general picture of consistency strength vs practical consistency strength.