A model of the generic Vopěnka principle in which the ordinals are not Mahlo

PDF   Bibtex   Arχiv

V. Gitman and J. D. Hamkins, “A model of the generic Vopěnka principle in which the ordinals are not Mahlo,” Arch. Math. Logic, vol. 58, no. 1-2, pp. 245–265, 2019.

The Vopěnka principle is the assertion that for every proper class of first-order structures in a fixed language, one of the structures embeds elementarily into another. This principle can be formalized as a single second-order statement in Gödel-Bernays set-theory ${\rm GBC}$, and it has a variety of useful equivalent characterizations. For example, the Vopěnka principle holds precisely when for every class $A$, the universe has an $A$-extendible cardinal, and it is also equivalent to the assertion that for every class $A$, there is a stationary proper class of $A$-extendible cardinals [1]. In particular, the Vopěnka principle implies that ${\rm ORD}$ is Mahlo: every class club contains a regular cardinal and indeed, an extendible cardinal and more.

To define these terms, recall that a cardinal $\kappa$ is extendible, if for every $\lambda>\kappa$, there is an ordinal $\theta$ and an elementary embedding $j:V_\lambda\to V_\theta$ with critical point $\kappa$. It turns out that, in light of the Kunen inconsistency, this weak form of extendibility is equivalent to a stronger form, where one insists also that $\lambda>j(\kappa)$; but there is a subtle issue about this that will come up later in our treatment of the virtual forms of these axioms, where the virtual weak and virtual strong forms are no longer equivalent. Relativizing to a class parameter, a cardinal $\kappa$ is $A$-extendible for a class $A$, if for every $\lambda>\kappa$, there is an elementary embedding $$j:\langle V_\lambda, \in, A\cap V_\lambda\rangle\to \langle V_\theta,\in,A\cap V_\theta\rangle$$ with critical point $\kappa$, and again one may equivalently insist also that $\lambda<j(\kappa)$. Every such $A$-extendible cardinal is therefore extendible and hence inaccessible, measurable, supercompact and more. These are amongst the largest large cardinals.

In the first-order ${\rm ZFC}$ context, set theorists commonly consider a first-order version of the Vopěnka principle, which we call the Vopěnka scheme, the scheme making the Vopěnka assertion of each definable class separately, allowing parameters. That is, the Vopěnka scheme asserts, of every formula $\varphi$, that for any parameter $p$, if $\{\,x\mid \varphi(x,p)\,\}$ is a proper class of first-order structures in a common language, then one of those structures elementarily embeds into another.

The Vopěnka scheme is naturally stratified by the assertions ${\rm VP}(\Sigma_n)$, for the particular natural numbers $n$ in the meta-theory, where ${\rm VP}(\Sigma_n)$ makes the Vopěnka assertion for all $\Sigma_n$-definable classes. Using the definable $\Sigma_n$-truth predicate, each assertion ${\rm VP}(\Sigma_n)$ can be expressed as a single first-order statement in the language of set theory.

Hamkins [1] proved that the Vopěnka principle is not provably equivalent to the Vopěnka scheme, if consistent, although they are equiconsistent over ${\rm GBC}$ and furthermore, the Vopěnka principle is conservative over the Vopěnka scheme for first-order assertions. That is, over ${\rm GBC}$ the two versions of the Vopěnka principle have exactly the same consequences in the first-order language of set theory.

In this article, we are concerned with the virtual forms of the Vopěnka principles. The main idea of virtualization, due to Schindler, is to weaken elementary-embedding existence assertions to the assertion that such embeddings can be found in a forcing extension of the universe. Gitman and Schindler [2] emphasized that the remarkable cardinals, for example, instantiate the virtualized form of supercompactness via the Magidor characterization of supercompactness. This virtualization program has now been undertaken with various large cardinals, leading to fruitful new insights (see [2], [3]).

Carrying out the virtualization idea with the Vopěnka principles, we define the generic Vopěnka principle to be the second-order assertion in ${\rm GBC}$ that for every proper class of first-order structures in a common first-order language, one of the structures admits, in some forcing extension of the universe, an elementary embedding into another. That is, the structures themselves are in the class in the ground model, but you may have to go to the forcing extension in order to find the elementary embedding.

Similarly, the generic Vopěnka scheme, introduced in [3], is the assertion (in ${\rm ZFC}$ or ${\rm GBC}$) that for every first-order definable proper class of first-order structures in a common first-order language, one of the structures admits, in some forcing extension, an elementary embedding into another.

On the basis of their work in [3], Bagaria, Gitman and Schindler had asked the following question:

Question: If the generic Vopěnka scheme holds, then must there be a proper class of remarkable cardinals?

There seemed good reason to expect an affirmative answer, even assuming only ${\rm gVP}(\Sigma_2)$, based on strong analogies with the non-generic case. Specifically, in the non-generic context Bagaria had proved that ${\rm VP}(\Sigma_2)$ was equivalent to the existence of a proper class of supercompact cardinals, while in the virtual context, Bagaria, Gitman and Schindler proved that the generic form ${\rm gVP}(\Sigma_2)$ was equiconsistent with a proper class of remarkable cardinals, the virtual form of supercompactness. Similarly, higher up, in the non-generic context Bagaria had proved that ${\rm VP}(\Sigma_{n+2})$ is equivalent to the existence of a proper class of $C^{(n)}$-extendible cardinals, while in the virtual context, Bagaria, Gitman and Schindler proved that the generic form ${\rm gVP}(\Sigma_{n+2})$ is equiconsistent with a proper class of virtually $C^{(n)}$-extendible cardinals.

But further, they achieved direct implications, with an interesting bifurcation feature that specifically suggested an affirmative answer to the above question. Namely, what they showed at the $\Sigma_2$-level is that if there is a proper class of remarkable cardinals, then ${\rm gVP}(\Sigma_2)$ holds, and conversely if ${\rm gVP}(\Sigma_2)$ holds, then there is either a proper class of remarkable cardinals or a proper class of virtually rank-into-rank cardinals. And similarly, higher up, if there is a proper class of virtually $C^{(n)}$-extendible cardinals, then ${\rm gVP}(\Sigma_{n+2})$ holds, and conversely, if ${\rm gVP}(\Sigma_{n+2})$ holds, then either there is a proper class of virtually $C^{(n)}$-extendible cardinals or there is a proper class of virtually rank-into-rank cardinals. So in each case, the converse direction achieves a disjunction with the target cardinal and the virtually rank-into-rank cardinals. But since the consistency strength of the virtually rank-into-rank cardinals is strictly stronger than the generic Vopěnka principle itself, one can conclude on consistency-strength grounds that it isn't always relevant, and for this reason, it seemed natural to inquire whether this second possibility in the bifurcation could simply be removed. That is, it seemed natural to expect an affirmative answer to their question, even assuming only ${\rm gVP}(\Sigma_2)$, since such an answer would resolve the bifurcation issue and make a tighter analogy with the corresponding results in the non-generic/non-virtual case.

In this article, however, we shall answer the question negatively. The details of our argument seem to suggest that a robust analogy with the non-generic/non-virtual principles is achieved not with the virtual $C^{(n)}$-cardinals, but with a weakening of that property that drops the requirement that $\lambda<j(\kappa)$. This seems to offer an illuminating resolution of the bifurcation aspect of the results we mentioned from [3], because it provides outright virtual large-cardinal equivalents of the stratified generic Vopěnka principles. Because the resulting virtual large cardinals are not necessarily remarkable, however, our main theorem shows that it is relatively consistent with even the full generic Vopěnka principle that there are no $\Sigma_2$-reflecting cardinals and therefore no remarkable cardinals.

Main Theorem

  1. It is relatively consistent that ${\rm GBC}$ and the generic Vopěnka principle holds, yet ${\rm ORD}$ is not Mahlo.
  2. It is relatively consistent that ${\rm ZFC}$ and the generic Vopěnka scheme holds, yet ${\rm ORD}$ is not definably Mahlo, and not even $\Delta_2$-Mahlo. In such a model, there can be no $\Sigma_2$-reflecting cardinals and therefore also no remarkable cardinals.

References

  1. J. D. Hamkins, “The Vopěnka principle is inequivalent to but conservative over the Vopěnka scheme.” Available at: http://jdh.hamkins.org/vopenka-principle-vopenka-scheme
  2. V. Gitman and R. Schindler, “Virtual large cardinals,” Ann. Pure Appl. Logic, vol. 169, no. 12, pp. 1317–1334, 2018.
  3. 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.