Virtual large cardinals

This is a talk at Set Theory Day in New York, March 11, 2016.

Suppose $\mathcal A$ is a very large cardinal property, e.g., supercompact, extendible, or rank-into-rank, that is characterized by the existence of "suitable" set-sized embeddings. Although we won't be able to give a rigorous definition of suitability, we will try to give an intuitive description shortly. We shall say that a cardinal $\kappa$ is virtually $\mathcal A$ if the embeddings of $V$-structures characterizing $\mathcal A$ exist in set-forcing extensions. The term virtual is meant to connote that the required embeddings of $V$-structures exist in the virtual for $V$ reality of the generic multiverse.

Although they share a broad philosophy, virtual large cardinals are very different from what are known as generic large cardinals. Suppose $\mathcal A$ is some large cardinal property. A tiny cardinal such as $\omega_1$ is a generic $\mathcal A$ cardinal in some universe $V$ if $V$ has forcing extensions with embeddings $j:V\to M$ satisfying the embedding characterization of $\mathcal A$. So, for instance, $\delta$ is generically supercompact if for every $\lambda>\delta$, in some set-forcing extension, there is an embedding $j:V\to M$ with $j"\lambda\in M$. The existence of a generic $\mathcal A$ cardinal typically has consistency strength on par with $\mathcal A$. Unlike generic large cardinals, virtual large cardinals are actual large cardinals that are situated between ineffable cardinals and $0^{\#}$ in the large cardinal hierarchy. Silver indiscernibles have all the virtual large cardinal properties we consider, and the virtual large cardinals are downward absolute to $L$. So in particular, again unlike a generic large cardinal, a virtual large cardinal is much weaker than its actual counterpart. The reason for these differences lies in the choice of the embedding characterizations we use to define the virtual large cardinals, namely that we use embeddings of set structures from $V$. This has two consequences. The first one is that the presence of the embeddings, even in a forcing extension, implies many of the smaller large cardinal properties of the original large cardinal such as weak compactness, ineffability, etc. The second one is that these embeddings, by virtue of being on structures from $V$, fail to capture the closure properties from which generic embeddings derive their strength.

Schindler defined the first virtual large cardinal, the remarkable cardinal, to measure the consistency strength of the assertion that the theory of $L(\mathbb R)$ cannot be changed by proper forcing.

Definition: A cardinal $\kappa$ is remarkable if for every $\lambda>\kappa$, there is $\bar\lambda<\kappa$ such that in some set-forcing extension there is an elementary embedding $j:V^V_{\bar\lambda}\to V^V_\lambda$ with $j(\text{crit}(j))=\kappa$.

Magidor showed that $\kappa$ is supercompact precisely when for every $\lambda>\kappa$, there is $\bar\lambda<\kappa$ such that there is an elementary embedding $j:V_{\bar\lambda}\to V_\lambda$ with $j(\text{crit}(j))=\kappa$ [1]. So remarkable cardinals are virtually supercompact. Notice that if an embedding $j:V_{\bar\lambda}\to V_\lambda$ exists in $V$, then we can easily use it to obtain normal fine measures on $P_\kappa(\alpha)$ for any $\alpha=j(\bar\alpha)$ since $j"\bar\alpha\in V_\lambda$. But if $j$ is in some set-forcing extension, then there is no reason expect that $j"\bar\alpha$ is in $V$.

Schindler showed that a remarkable cardinal is equiconsistent with the assertion that the theory of $L(\mathbb R)$ cannot be changed by proper forcing [2]. It turns out that remarkable cardinals is a very robust large cardinal notion that is equiconsistent with several other natural set theoretic assertions as well. Cheng and Schindler recently showed that third-order arithmetic together with Harrington's principle is equiconsistent with a remarkable cardinal [3]. In [4], Schindler introduced the weak Proper Forcing Axiom, ${\rm wPFA}$, a natural weakening of ${\rm PFA}$ that implies ${\rm PFA}_{\aleph_2}$, which is equiconsistent with a remarkable cardinal.

I showed with Philip Welch that remarkable cardinals fall in between 1-iterable and 2-iterable cardinals in consistency strength [5] (see this post for the definition of the $\alpha$-iterable cardinals hierarchy). A remarkable cardinal is a 1-iterable limit of 1-iterable cardinals, and if $\kappa$ is $2$-iterable, then $V_\kappa$ is a model of proper class many remarkable cardinals. This has turned out to be an instance of the more general phenomena that the virtual large cardinal hierarchy intertwines with the $\alpha$-iterable cardinals hierarchy.

Extendible and rank-into-rank cardinals easily lend themselves to virtualization.

Definition: A cardinal $\kappa$ is virtually extendible if for every $\alpha>\kappa$, there is an elementary embedding $j:V_\alpha^V\to V_\beta^V$ with $\text{crit}(j)=\kappa$ and $j(\kappa)>\alpha$.

Virtually extendible cardinals are remarkable limits of remarkable cardinals and if $\kappa$ is 2-iterable, then $V_\kappa$ is a model of proper class many virtually extendible cardinals. In [4], we introduced the Generic Vopěnka's Principle, which asserts that for every proper class $\mathcal C$ of structures of the same type, there are $B\neq A$, both in $\mathcal C$, such that $B$ elementarily embeds into $A$ in some set-forcing extension. We showed that the Generic Vopěnka's Principle for $\Pi_1$-definable classes is equiconsistent with a proper class of remarkable cardinals, for $\Pi_2$-definable classes, it is equiconsistent with a proper class of virtually extendible cardinals and, more generally, for $\Pi_n$-definable classes ($n\geq 2$), it is equiconsistent with a proper class of $C^{(n)}$-virtually extendible cardinals (Bagaria defined, in [bibcite key=Bagaria:CnCardinals], that $\kappa$ is $C^{(n)}$-extendible if for every $\alpha>\kappa$ there exists an extendibility embedding $j$ with $V_{j(\kappa)}\prec_{\Sigma_n} V$).

Definition: A cardinal $\kappa$ is virtually rank-into-rank if there is $\alpha>\kappa$ such that in some set-forcing extension there is an elementary embedding $j:V_\alpha^V\to V_\alpha^V$ with $\text{crit}(j)=\kappa$.

In the virtual world, we can even go beyond Kunen's Inconsistency because in a set-forcing extension we can have embeddings $j:V_\alpha\to V_\alpha$ where $\alpha>\!>\lambda$, the supremum of the critical sequence. It can be that $\alpha=\lambda^+$ or $\lambda^{++}$. This happens, for instance, if $0^{\#}$ exists and $\kappa$ is a Silver indiscernible.

Virtually rank-into-rank cardinals sit between $\omega$-iterable and $\omega+1$-iterable cardinals in consistency strength.

Theorem: A virtually rank-into-rank cardinal is an $\omega$-iterable limit of $\omega$-iterable cardinals and an $\omega+1$-iterable cardinal implies the consistency of a virtually rank-into-rank cardinal.

We cannot get a virtual version of $n$-huge cardinals because they don't have a suitable embedding characterization. Instead, we define the $n$-huge* cardinal hierarchy, which intertwines with the $n$-huge hierarchy, using the types of embeddings needed for virtualization.

Definition: A cardinal $\kappa$ is $n$-huge* if there is $\alpha>\kappa$ such that there is an elementary embedding $j:V_\alpha\to V_\beta$ with $\text{crit}(j)=\kappa$ and $j^n(\kappa)<\alpha$.

Proposition An $n$-huge* cardinal is an $n$-huge limit of $n$-huge cardinals and an $n+1$-huge cardinal is $n$-huge*.

Definition: A cardinal $\kappa$ is virtually $n$-huge* if there is $\alpha>\kappa$ such that in some set-forcing extension there is an elementary embedding $j:V_\alpha^V\to V_\beta^V$ with $\text{crit}(j)=\kappa$ and $j^n(\kappa)<\alpha$.

If $\kappa$ is virtually huge*, then $\kappa$ is a 2-iterable limit of 2-iterable cardinals, and $V_\kappa$ is a model of proper class many virtually extendible cardinals. If $\kappa$ is 3-iterable, then $V_\kappa$ is a model of proper class many virtually huge* cardinals. More generally, we have:

Theorem: A virtually $n$-huge* cardinal is an $n+1$-iterable limit of $n+1$-iterable cardinals, and if $\kappa$ is $n+2$-iterable, then $V_\kappa$ is a model of proper class many virtually $n$-huge* cardinals.

One can also consider virtual large cardinals taking us well beyond Kunen's Inconsistency and those go up the $\alpha$-iterable cardinals hierarchy.

This is joint work with Ralf Schindler.

References

  1. M. Magidor, “On the role of supercompact and extendible cardinals in logic,” Israel J. Math., vol. 10, pp. 147–157, 1971.
  2. R.-D. Schindler, “Proper forcing and remarkable cardinals,” Bull. Symbolic Logic, vol. 6, no. 2, pp. 176–184, 2000.
  3. Y. Cheng and R. Schindler, “Harrington’s principle in higher order arithmetic,” J. Symb. Log., vol. 80, no. 2, pp. 477–489, 2015.
  4. J. Bagaria, V. Gitman, and R. Schindler, “Generic Vopěnka’s Principle, remarkable cardinals, and the weak Proper Forcing Axiom,” Arch. Math. Logic, vol. 56, no. 1-2, pp. 1–20, 2017.
  5. V. Gitman and P. D. Welch, “Ramsey-like cardinals II,” The Journal of Symbolic Logic, vol. 76, no. 2, pp. 541–560, 2011.
With my academic siblings