1 Introduction
Much of the theory of large cardinals beyond a measurable cardinal concerns the structure of elementary embeddings of the universe of sets into inner models. This paper seeks to answer the question of whether the inner model uniquely determines the elementary embedding.
The question cannot be answered assuming ZFC alone: in unpublished work, exposited in Section 3, Woodin observed that it is consistent that there are distinct normal ultrafilters with the same ultrapower. He proved, however, that definable embeddings of the universe into the same model must agree on the ordinals, and under a strong version of the HOD Conjecture, he proved the same result for arbitrary elementary embeddings. Woodin conjectured that the result can be proved in second-order set theory (NBG) with the Axiom of Choice. The first theorem of this paper confirms his conjecture:
Theorem 3.5. Any two elementary embeddings from the universe into the same inner model agree on the ordinals.
In Section 4, we prove stronger uniqueness properties of elementary embeddings assuming global large cardinal axioms. To avoid repeating the same hypothesis over and over, we introduce the following terminology:
Definition 1.1. If
$\delta $
is an ordinal, we say the uniqueness of elementary embeddings holds above
$\delta $
if for any inner model M, there is at most one elementary embedding from the universe into M with critical point greater than
$\delta $
.
We say the uniqueness of elementary embeddings holds if it holds above
$0$
. The uniqueness of elementary embeddings is formulated in the language of second-order set theory.
It turns out that the uniqueness of elementary embeddings holds above sufficiently large cardinals:
Theorem 4.20. The uniqueness of elementary embeddings holds above the least extendible cardinal.
The hypothesis of Theorem 4.20 seems to be optimal: for example, Theorem 4.21 shows that it is consistent with a proper class of supercompact cardinals that the uniqueness of elementary embeddings fails above every cardinal.
Our analysis also yields the uniqueness of elementary embeddings (above
$0$
) from other hypotheses. The independence results of [Reference Fuchs, Hamkins and Reitz2, Reference Hamkins, Reitz and Hugh Woodin8, Reference Reitz12] are often taken to show that Reitz’s Ground Axiom has no consequences. The following theorem indicates that this may not be completely true:
Theorem 4.19 (Ground Axiom)
If there is a proper class of strongly compact cardinals, then the uniqueness of elementary embeddings holds.
The conclusion of this result (that is, the outright uniqueness of elementary embeddings) cannot be proved from any large cardinal axiom by the proof of Theorem 3.1 and the Lévy–Solovay theorem [Reference Lévy and Solovay11]. It is unclear whether the strongly compact cardinals are necessary, though: it seems unlikely, but it could be that the Ground Axiom alone suffices to prove the result. With this in mind, we conclude the section by proving a similar result from a different hypothesis.
Theorem 4.32 (Ground Axiom)
If there is a proper class of strong cardinals, then the uniqueness of ultrapower embeddings holds.
In Section 5, we consider the situation under the Ultrapower Axiom (UA), which turns out to be quite simple:
Theorem 5.2 (UA)
The uniqueness of elementary embeddings holds.
Finally, we use Theorem 4.20 to analyze a principle called the Weak Ultrapower Axiom (Weak UA) under the assumption of an extendible cardinal. Weak UA states that any two ultrapowers of the universe of sets have a common internal ultrapower. Before this work, we knew of no consequences of Weak UA. Here we sketch the proofs of some results indicating that above an extendible cardinal, Weak UA is almost as powerful as UA:
Theorem 5.13 (Weak UA)
If
$\kappa $
is extendible, then V is a generic extension of
${\text{HOD}}$
by a forcing in
$V_\kappa $
.
The reader familiar with Vopěnka’s theorem will note that this is just a fancy way of saying that every set is ordinal definable from some fixed parameter
$x\in V_\kappa $
. We also show that UA holds in HOD for embeddings with critical point greater than or equal to
$\kappa $
(see Theorem 5.18 for a precise statement). We do not know how to show this is true in V! Combining this with some proofs from [Reference Goldberg6] allows us to prove the GCH above the first extendible cardinal under Weak UA.
Theorem 5.20 (Weak UA)
If
$\kappa $
is extendible, then for all cardinals
$\lambda \geq \kappa $
,
$2^\lambda = \lambda ^+$
.
2 Preliminaries
2.1 Ultrapower embeddings and extender embeddings
If P and Q are models of ZFC,
$i: P\to Q$
is an elementary embedding,
$X\in P$
is a set, and
$a\in i(X)$
, then there is a minimum elementary substructure of Q containing
$i[P]\cup \{a\}$
; namely, the substructure
$$\begin{align*}H^Q(i[P]\cup \{a\}) = \{i(f)(a) : f\in P, f : X\to P\}.\end{align*}$$
The fact that
$H^Q(i[P]\cup \{a\})$
is an elementary substructure of Q is a consequence of the Axiom of Choice and the Axiom of Collection, applied in P, and is really just a restatement of Łós’s Theorem applied to the P-ultrafilter
$U = \{A\subseteq X: A\in P,a\in i(A)\}$
.
A similar argument shows that for any
$X\in P$
and
$B\subseteq i(X)$
,
$$\begin{align*}H^Q(i[P]\cup B) = \{i(f)(a) : a\in [B]^{{<}\omega},\, f\in P,\, f : [X]^{<\omega}\to P\}\end{align*}$$
is an elementary substructure of Q. As a consequence of this, if
$i : P\to Q$
is a cofinal elementary embedding, in the sense that every
$a\in Q$
belongs to
$i(X)$
for some
$X\in P$
, then for any
$B\subseteq Q$
,
$$\begin{align*}H^Q(i[P]\cup B) = \{i(f)(a) : a\in [B]^{{<}\omega},\, f\in P\}\end{align*}$$
is an elementary substructure of Q. (Here f ranges over all functions in P such that
$a\in {\text{dom}}(i(f))$
.)
Definition 2.1. Suppose P and Q are models of set theory. An elementary embedding
$i : P\to Q$
is an ultrapower embedding of P if there is some
$X\in P$
and some
$a\in i(X)$
such that
$Q = H^Q(i[P]\cup \{a\})$
.
An elementary embedding
$i : P\to Q$
is an ultrapower embedding if and only if there is a P-ultrafilter U and an isomorphism
$k : {\text{Ult}}(P,U)\to Q$
such that
$k\circ j_U = i$
.
Definition 2.2. An elementary embedding
$i : P \to Q$
is an extender embedding if there is a set A such that
$Q = H^Q(i[P]\cup i(A))$
.
Again, an elementary embedding is an extender embedding if and only if it is isomorphic to the ultrapower of P by a P-extender (using only functions in P).
A generator of an elementary embedding
$i :P\to Q$
is an ordinal
$\xi $
of Q such that
$\xi \notin H^Q(i[P]\cup \xi )$
. By the well-ordering theorem,
$Q = H^Q(i[P]\cup {\text{Ord}}^Q)$
, and if Q is wellfounded, it follows easily that
$Q = H^Q(i[P]\cup G)$
where G is the class of generators of i. Thus a cofinal elementary embedding is an extender embedding if and only if its generators are bounded in Q.
Definition 2.3. Given an elementary embedding
$i :P\to Q$
and a set
$a\in Q$
, we let
$\lambda _i(a)$
denote the least P-cardinality of a set X such that
$a\in i(X)$
.
Note that
$\lambda _i(a)$
may not be defined, either because there is no X such that
$a\in i(X)$
or because there is no minimum cardinality of such a set. We will be focused solely on cofinal elementary embeddings of wellfounded models, in which case
$\lambda _i(a)$
will always be defined.
By the well-ordering theorem,
$\lambda _i(a)$
(if infinite) is the least ordinal
$\lambda $
of P such that
$a \in H^{Q}(i[P]\cup i(\lambda ))$
. This immediately implies the following:
Lemma 2.4. Suppose
$i : P\to Q$
is an elementary embedding, a is a point in Q, and
$\lambda = \lambda _i(a)$
. If
$\lambda> 1$
, then
$i(\lambda ) \neq \sup i[\lambda ]$
.
3 The uniqueness of embeddings on the ordinals
3.1 Woodin’s results
Theorem 3.1 (Woodin)
If it is consistent that there is a measurable cardinal, then it is consistent that the uniqueness of elementary embeddings fails.
Proof. Suppose
$\kappa $
is a measurable cardinal, and assume without loss of generality that
$2^\kappa = \kappa ^+$
. Let
$\langle \dot {\mathbb P}_{\alpha \beta } : \alpha \leq \beta < \kappa \rangle $
be the Easton support iteration where
$\dot {\mathbb P}_{\alpha \alpha }$
is trivial unless
$\alpha $
is an inaccessible non-Mahlo cardinal, in which case
${\dot {\mathbb P}_{\alpha \alpha } = {\text{Add}}(\alpha ,1)}$
. Thus
$\dot {\mathbb P}_{0\alpha }$
names a partial order in V, which we denote by
$\mathbb P_{0\alpha }$
.
Let
$G\subseteq {\mathbb P}_{0\kappa }$
be a V-generic filter, let
$G_{0\alpha }\subseteq {\mathbb P}_{0\alpha }$
be the restriction of G to
${\mathbb P}_{0\alpha }$
, let
$\mathbb P_{\alpha \beta } = (\mathbb P_{\alpha \beta })_{G_{0\alpha }}$
, and let
$G_{\alpha \beta }\subseteq \mathbb P_{\alpha \beta }$
be the
$V[G_{0\alpha }]$
-generic filter induced by G.
In V, let U be a normal ultrafilter on
$\kappa $
. We claim that in
$V[G]$
, there are distinct normal ultrafilters
$U_0$
and
$U_1$
extending U such that
${\text{Ult}}(V[G],U_0) = {\text{Ult}}(V[G],U_1)$
. Let
$j : V\to M$
be the ultrapower of V by U. Let
$$\begin{align*}\langle \dot{\mathbb P}_{\alpha\beta} : \alpha \leq \beta < j(\kappa)\rangle = j(\langle \dot{\mathbb P}_{\alpha\beta} : \alpha \leq \beta < \kappa\rangle).\end{align*}$$
Let
$\mathbb P_{\kappa , j(\kappa )} = (\dot {\mathbb P}_{\kappa , j(\kappa )})_{G}$
. Then since
$M[G]$
is closed under
$\kappa $
-sequences in
$V[G]$
,
$\mathbb P_{\kappa , j(\kappa )}$
is
${\leq }\kappa $
-closed. Moreover, the set of maximal antichains of
$\mathbb P_{\kappa , j(\kappa )}$
that belong to
$M[G]$
has cardinality
$\kappa ^+$
in
$V[G]$
. Therefore working in
$V[G]$
, one can construct an
$M[G]$
-generic filter
$G_{\kappa ,j(\kappa )}\subseteq \mathbb P_{\kappa , j(\kappa )}$
. Note that
$j[G_{0\kappa }]\subseteq G_{0\kappa } * G_{\kappa ,j(\kappa )}$
. Letting
$H_0 = G_{0\kappa } * G_{\kappa ,j(\kappa )}$
, this implies that j extends to an elementary embedding
$j_0 : V[G]\to M[H_0]$
such that
$j_0(G) = H_0$
.
Notice that one obtains a second
$M[G]$
-generic filter
$G_{\kappa ,j(\kappa )}^*\subseteq \mathbb P_{\kappa ,j(\kappa )}$
by flipping the bits of each component of
$G_{\kappa ,j(\kappa )}$
. Let
$H_1 = G_{0\kappa } * G_{\kappa ,j(\kappa )}^*$
. Obviously,
$M[H_0] = M[H_1]$
. Moreover,
$j[G]\subseteq H_1$
, so j extends to an elementary embedding
$j_1 : V[G]\to M[H_1]$
such that
$j_1(G) = H_1$
. Letting
$U_0$
and
$U_1$
be the normal ultrafilters of
$V[G]$
derived from
$j_0$
and
$j_1$
respectively, we have
${\text{Ult}}(V[G],U_0) = M[H_0] = M[H_1] = {\text{Ult}}(V[G],U_1)$
. Since
$j_0(G) \neq j_1(G)$
,
$U_0\neq U_1$
.
In any case,
$j_0 : V[G]\to M[H_0]$
and
$j_1 : V[G]\to M[H_1]$
witness the failure of the uniqueness of elementary embeddings.
Theorem 3.2. It is consistent that there exist distinct normal ultrafilters
$U_0$
and
$U_1$
with the same ultrapower M such that
$j_{U_0}(U_0) = j_{U_1}(U_1)$
.
Proof. Let U be a normal ultrafilter on a measurable cardinal
$\kappa $
and let
$j : V\to M$
denote its ultrapower. Assume
$2^\kappa = \kappa ^+$
. Let
$\mathbb P$
be the Easton product
$\prod _{\delta \in I}{\text{Add}}(\delta ,1)$
where I is the set of inaccessible non-Mahlo cardinals less than
$\kappa $
.
Let
$\mathbb Q = j(\mathbb P)$
and let
$\mathbb Q/\mathbb P$
denote the product
$\prod _{\delta \in j(I)\setminus \kappa }{\text{Add}}(\delta ,1)$
as computed in M. Thus
$\mathbb Q \cong \mathbb P\times (\mathbb Q/\mathbb P)$
. Since
$\kappa \notin j(I)$
,
$\mathbb Q/\mathbb P$
is
${\leq }\kappa $
-closed in M, and hence
$\mathbb Q/\mathbb P$
is
${\leq }\kappa $
-closed and in V. Also
$\mathbb Q/\mathbb P$
is
$j(\kappa )$
-cc in M, and so one can enumerate the maximal antichains
$\langle A_\alpha :\alpha < \kappa ^+\rangle $
of
$\mathbb Q/\mathbb P$
that belong to M using that
$|j(\kappa )| =\kappa ^+$
.
Fix a well-order
$\preceq $
of
$\mathbb Q/\mathbb P$
, and let
$\langle p_\alpha : \alpha < \kappa ^+\rangle $
be a continuous descending sequence in
$\mathbb Q/\mathbb P$
defined by letting
$p_{\alpha +1}$
be the
$\preceq $
-least element of
$\mathbb Q/\mathbb P$
below
$p_\alpha $
and an element of
$A_\alpha $
. Then
$G = \{p\in \mathbb Q/\mathbb P :\exists \alpha \, p_\alpha \leq p\}$
is an M-generic filter.
We denote by
$\sigma _\alpha $
the involution of
$\mathbb P$
that flips the bits of the Cohen sets added to cardinals above
$\alpha $
. We overload notation by denoting the involution of
$\mathbb Q$
that flips the bits of the Cohen sets added to cardinals above
$\alpha $
in exactly the same way.
Now we pass to a forcing extension: let
$H\subseteq \mathbb P$
be a V-generic filter. In
$V[H]$
, we extend j in two different ways. Let
$j_0 : V[H]\to M[H\times G]$
be the unique extension of j such that
$j_0(H)= H\times G$
. Let
$j_1 :V[H]\to M[H\times G]$
be the unique extension of j such that
$j_1(H) = \sigma _\kappa (H\times G)$
.
Let
$U_i$
be the normal ultrafilter on
$\kappa $
derived from
$j_i$
using
$\kappa $
. We claim
$U_0$
and
$U_1$
are as desired. Note that
$j_i = j_{U_i}$
since
$M\cup \{H\times G\}\subseteq H^{M[H\times G]}(j_i[V[G]]\cup \{\kappa \})$
, and hence
$M[H\times G] = H^{M[H\times G]}(j_i[V[G]]\cup \{\kappa \})$
. Therefore
$U_0\neq U_1$
, since
$j_0 \neq j_1$
. On the other hand, to show
$j_0(U_0) = j_1(U_1)$
, it suffices to show that
$j_0(j_0) = j_1(j_1)$
, and for this we just need that
$j_0(j_0)$
and
$j_1(j_1)$
agree on
$H\times G$
. This is a consequence of the following computation:
$$ \begin{align*}j_1(j_1)(H\times G) &= j_1(j_1)(\sigma_\kappa(j_1(H)))\\ &= \sigma_\kappa (j_1(j_1(H)))\\ &= \sigma_\kappa (j_1(\sigma_\kappa(H\times G)))\\ &= \sigma_\kappa\circ \sigma_{j(\kappa)} (j_1(H\times G))\\ &= \sigma_\kappa\circ \sigma_{j(\kappa)} (\sigma_\kappa(H\times G)\times j_1(G))\\ &= \sigma_\kappa\circ \sigma_{j(\kappa)} (\sigma_\kappa(H\times G)\times j_0(G))\\ &= \sigma_\kappa \circ \sigma_\kappa(H\times G\times j_0(G))\\ &= H\times G\times j_0(G)\\ &= j_0(H)\times j_0(G)\\ &= j_0(H\times G)\\ &= j_0(j_0(H))\\ &= j_0(j_0)(j_0(H))\\ &= j_0(j_0)(H\times G).\\[-35pt] \end{align*} $$
Given this independence result, the following theorem is quite counterintuitive:
Theorem 3.3 (Woodin)
Assume
$V = {\mathrm{HOD}}$
. Then the uniqueness of elementary embeddings holds.
It is worth pondering why one cannot refute this theorem by first forcing the failure of the uniqueness of elementary embeddings as in Theorem 3.1 and then forcing
$V = {\text{HOD}}$
by some highly closed coding forcing. For definable elementary embeddings, Woodin proved more:
Theorem 3.4 (Woodin)
Suppose
$j_0,j_1 : V\to M$
are definable elementary embeddings from the universe into the same inner model. Then for every ordinal
$\alpha $
,
$j_0(\alpha ) = j_1(\alpha )$
.
Proof. Fix a number n (in the metatheory), and we will prove the theorem for
$\Sigma _n$
-definable elementary embeddings. Towards a contradiction, let
$\alpha $
be the least ordinal such that there exist
$\Sigma _n$
-definable elementary embeddings
$j_0,j_1 : V\to M$
such that
$j_0(\alpha ) \neq j_1(\alpha )$
.
Notice that
$\alpha $
is definable in V without parameters. To see this, let
$U\subseteq V\times V$
be a universal
$\Sigma _n$
-class. Note that
$\alpha $
is the least ordinal such that there exist sets
$p_0$
and
$p_1$
such that for
$n \in \{0,1\}$
, the class
$j_n = \{a : (p_n,a)\in U\}$
forms an
$\Sigma _0$
-elementary embedding from V to an inner model
$M_n = \bigcup {\text{ran}}(j_n)$
, and
$M_0 = M_1$
but
$j_0(\alpha )\neq j_1(\alpha )$
. (Here we use the fact that any
$\Sigma _0$
-elementary embedding from the universe of sets into an inner model is in fact fully elementary; it is a first-order property of
$p_n$
that
$j_n$
is
$\Sigma _0$
-elementary since the
$\Sigma _0$
-satisfaction predicate of V is definable. This is a result due to Gaifman; see [Reference Kanamori9, Proposition 5.1].)
Therefore if
$k_0,k_1 :V\to N$
are elementary embeddings, then
$k_0(\alpha )$
is the unique ordinal defined in N by the formula defining
$\alpha $
in V, and similarly for
$k_1(\alpha )$
. Hence
$k_0(\alpha ) = k_1(\alpha )$
, contradicting the definition of
$\alpha $
.
3.2 Uniqueness of embeddings on the ordinals
Theorem 3.4 raises an interesting second-order question. Working in second-order set theory, suppose
${j_0,j_1 : V\to M}$
are elementary embeddings. Must
$j_0$
and
$j_1$
agree on the ordinals? Woodin conjectured that the answer is yes. Here we verify his conjecture.
Theorem 3.5. Any two embeddings from the universe of sets into the same inner model agree on the ordinals.
Roughly speaking, we proceed by reducing the question to the case of definable embeddings (in fact, ultrapower embeddings).
Definition 3.6. An elementary embedding
$j : V\to M$
is almost an ultrapower embedding if for every set
$B\subseteq M$
, there is some
$a\in M$
such that
${B\subseteq H^M(j[V]\cup \{a\})}$
.
I am grateful to Moti Gitik and the anonymous referee for pointing out an error in the proof of the following theorem as it appeared in an early draft of this paper, which has now been corrected:
Theorem 3.7. Suppose
$j_0,j_1 : V\to M$
are elementary embeddings. Then there exist elementary embeddings
$i_0,i_1 : V\to N$
and an elementary embedding
${k : N\to M}$
such that
$i_0$
and
$i_1$
are almost ultrapower embeddings and
$j_0 = k\circ i_0$
and
$j_1 = k\circ i_1$
.
Proof. Suppose
$j_0,j_1 : V\to M$
are elementary embeddings. Let
$X = H^M(j_0[V]\cup j_1[V])$
, let N be the transitive collapse of X, and let
$k : N\to M$
be the inverse of the transitive collapse map. Let
$i_0,i_1 : V\to N$
be the collapses of
$j_0,j_1$
; that is
$i_0 = k^{-1}\circ j_0$
and
$i_1 = k^{-1}\circ j_1$
.
We claim that for all sets A, there is a point
$g\in i_1[V]$
such that
$i_1[A]\subseteq H^N(i_0[V]\cup \{g\})$
. To see this, let B be a set of cardinality
$|A|$
such that
$i_0\restriction B = i_1\restriction B$
. Note that such a set exists because
$i_0$
and
$i_1$
have an
$\omega $
-closed unbounded class of common fixed points. Let
$f : B\to A$
be a surjection. Let
$g = i_1(f)$
. For all
$a\in A$
,
$a = f(b)$
for some
$b \in B$
, and so
$$\begin{align*}i_1(a) = i_1(f)(i_1(b)) = g(i_0(b)) \in H^N(i_0[V]\cup \{g\}).\end{align*}$$
Thus
$i_1[A]\subseteq H^N(i_0[V]\cup \{g\})$
.
We now show that
$i_0$
is almost an ultrapower embedding. Fix
$B\subseteq N$
. Since
$N = H^N(i_0[V]\cup i_1[V])$
, there is a set A such that
$B\subseteq H^N(i_0[V]\cup i_1[A])$
. The previous paragraph yields
$g\in i_1[V]$
such that
$i_1[A]\subseteq H^N(i_0[V]\cup \{g\})$
. Hence
${B\subseteq H^N(i_0[V]\cup \{g\})}$
, as desired.
Under favorable cardinal arithmetic hypotheses, one can remove the word “almost” in the statement of the previous theorem. We will say here that the eventual singular cardinals hypothesis (eventual SCH) holds if for all sufficiently large strong limit cardinals
$\lambda $
of cofinality
$\omega $
,
$2^\lambda = \lambda ^+$
. (By Silver’s theorem, this also implies
$2^\lambda = \lambda ^+$
for strong limit singular cardinals of uncountable cofinality, but we will not need this, and this form will be more convenient. Our eventual SCH is a bit weaker than the more natural version asserting that for all sufficiently large singular
$\lambda $
,
$\lambda ^{{\text{cf}}(\lambda )} = 2^{{\text{cf}}(\lambda )}\cdot \lambda ^+$
.)
Lemma 3.8 (Eventual SCH)
Any elementary embedding from the universe into an inner model closed under
$\omega $
-sequences is an extender embedding.
Proof. Suppose not, and fix an elementary embedding
$j : V\to M$
such that M is closed under
$\omega $
-sequences but j is not an extender embedding. Then the class
$\{\lambda _j(a) : a\in M\}$
is unbounded (see Definition 2.3). Otherwise, let
$\gamma $
be its supremum. Then
$$\begin{align*}M = H^M(j[V]\cup j(\gamma))\end{align*}$$
contrary to the fact that j is not an extender embedding.
Let
$\eta $
be such that for all strong limit cardinals
$\lambda> \eta $
of countable cofinality,
$2^\lambda = \lambda ^+$
. By recursion, construct a sequence of points
$a_n\in M$
such that
$\lambda _j(a_0)> \eta $
,
$\lambda _j(a_{n+1})> j(2^{\lambda _j(a_n)})$
. Let
$\lambda = \sup _{n < \omega } \lambda _j(a_n)$
.
Note that
$\lambda $
is a strong limit cardinal of countable cofinality, so
$2^\lambda = \lambda ^+$
. Moreover,
$j[\lambda ]\subseteq \lambda $
, and so since
$j(\omega ) = \omega $
,
$j(\lambda ) = \lambda $
. In particular, j is continuous at
$\lambda $
. Also
$j(\lambda ^+) = (j(\lambda )^+)^M \leq \lambda ^+$
. In particular, j is continuous at
$\lambda ^+$
.
Let
$a = \langle a_n : n < \omega \rangle $
. Then
$a\in M$
. In fact, since
$a\subseteq H^M(j[V]\cup j(\lambda ))$
,
$a\in H^M(j[V]\cup j({}^\omega \lambda ))$
. So
$\lambda _j(a)\leq \lambda ^\omega = \lambda ^+$
. On the other hand since
$\langle \lambda _j(a_n) : n < \omega \rangle $
is cofinal in
$\lambda $
,
$\lambda _j(a)\geq \lambda $
. Thus
$\lambda _j(a)$
is either
$\lambda $
or
$\lambda ^+$
. Since j is continuous at
$\lambda $
and
$\lambda ^+$
, this contradicts Lemma 2.4.
Corollary 3.9 (Eventual SCH)
If
$j : V\to M$
is almost an ultrapower embedding, then j is an ultrapower embedding.
Proof. It is easy to see that M is closed under
$\omega $
-sequences, and therefore Lemma 3.8 implies that j is an extender embedding. Essentially by definition, an extender embedding that is almost an ultrapower embedding is indeed an ultrapower embedding.
Corollary 3.10 (Eventual SCH)
If
$j_0,j_1 : V\to M$
are elementary embeddings, then
$j_0\restriction {\mathrm{Ord}} = j_1\restriction {\mathrm{Ord}}$
.
We now turn to the proof of the uniqueness of elementary embeddings on the ordinals without SCH, for which it is convenient to introduce the notion of the tightness function of an elementary embedding.
Definition 3.11. Suppose
$j : V\to M$
is an elementary embedding and X is a set. Then
${t_{j}({X})}$
denotes the minimum M-cardinality of a set
$A\in M$
such that
$j[X]\subseteq A$
.
The tightness function turns out to depend only on the cardinality of its argument:
Lemma 3.12. Suppose
$j : V\to M$
is an elementary embedding. If
$|X|\leq |Y|$
, then
${t_{j}({X})} \leq {t_{j}({Y})}$
.
Proof. Let
$f : Y\to X$
be a surjection. For any
$A\in M$
, if
$j[Y]\subseteq A$
, then
$j[X]\subseteq j(f)[A]$
. As a consequence
${t_{j}({X})} \leq {t_{j}({Y})}$
.
We therefore will focus on
${t_{j}({\lambda })}$
where
$\lambda $
is a cardinal.
We want to get into the situation where we can apply Corollary 3.9, and for this we need Solovay’s argument proving SCH above a strongly compact cardinal.
Lemma 3.13 (Solovay)
Suppose
$\lambda $
is a singular strong limit cardinal of countable cofinality and there is an elementary embedding
$j : V\to M$
such that j is discontinuous at
$\lambda ^+$
. Then
$2^\lambda = \lambda ^+$
.
Sketch
We may assume that j is the ultrapower of the universe by an ultrafilter on
$\lambda ^+$
. Note that
${t_{j}({\lambda ^+})} = {\text{cf}}^M(\sup j[\lambda ^+]) < j(\lambda )$
; this follows from an argument due to Ketonen [Reference Ketonen10], though this more specific case is given in the author’s thesis [Reference Goldberg4, Theorem 7.2.12]. Also
${t_{j}({\lambda ^\omega })} = ({t_{j}({\lambda })})^\omega \leq ({t_{j}({\lambda ^+})})^\omega < j(\lambda )$
. Assume towards a contradiction that
$\lambda ^\omega> \lambda ^+$
. Then
${t_{j}({\lambda ^{++}})} \leq {t_{j}({\lambda ^\omega })}< j(\lambda )$
. But this implies j is discontinuous at
$\lambda ^{++}$
, which contradicts that j is the ultrapower of the universe by an ultrafilter on
$\lambda ^+$
.
A more complete proof appears in [Reference Goldberg4, Lemma 7.2.18].
Proof of Theorem 3.5
We start with a simple observation. Suppose
$\delta $
is a regular cardinal such that
$j_0(\delta ) < j_1(\delta )$
. Then
$j_1$
is discontinuous at
$\delta $
. To see this, let X be a set of common fixed points of
$j_0$
and
$j_1$
such that
$|X| = \delta $
. Then
$j_1[X] = j_0[X]$
is covered by
$j_0(X)$
, which has size
$j_0(\delta )$
in M. By Lemma 3.12,
$j_1[\delta ]$
is covered by a set
$B\in M$
such that
$|B|^M = j_0(\delta )$
. It follows that
$\sup j_1[\delta ] \neq j_1(\delta )$
: otherwise
${\text{cf}}^M(j_1(\delta )) \leq j_0(\delta )$
, contradicting that
$j_1(\delta )$
is regular in M.
Assume towards a contradiction that there is an ordinal
$\alpha $
such that
$j_0(\alpha ) \neq j_1(\alpha )$
. Without loss of generality, assume
$j_0(\alpha ) < j_1(\alpha )$
.
Assume towards a contradiction that for cofinally many strong limit cardinals
$\lambda $
of countable cofinality,
$2^\lambda> \lambda ^+$
. Let
$\lambda $
be the
$\alpha $
th strong limit cardinal of countable cofinality for which
$2^\lambda> \lambda ^+$
. Then
$j_0(\lambda )$
is the
$j_0(\alpha )$
th such cardinal in M, and
$j_1(\lambda )$
is the
$j_1(\alpha )$
th. Hence
$j_0(\lambda ) < j_1(\lambda )$
. As a consequence,
$j_0(\lambda ^+) < j_1(\lambda ^+)$
. So
$j_1$
is discontinuous at
$\lambda ^+$
by the claim. It therefore follows by Lemma 3.13 that
$2^\lambda = \lambda ^+$
, which is a contradiction.
Applying Corollary 3.10,
$j_0\restriction {\text{Ord}} = j_1\restriction {\text{Ord}}$
, contrary to assumption.
4 The uniqueness of embeddings above large cardinals
Intuitively, an ultrafilter U on a set X is a “generalized element” of X. In this section, we study the generalization of ordinal definability that arises from this intuition: namely, definability from ultrafilters on ordinals. Since it turns out that every set is definable from an ultrafilter on an ordinal (Proposition 4.1), it is natural in the context of large cardinals to study the sets definable from increasingly complete such ultrafilters. After all, the ordinal definable sets are precisely the sets definable from principal ultrafilters on ordinals, or in other words, from ultrafilters that are
$\kappa $
-complete for all cardinals
$\kappa $
. The analysis of this concept leads to a proof of the uniqueness of elementary embeddings above an extendible cardinal.
4.1 Completely definable sets
Suppose
$\kappa $
is an infinite cardinal. A set is
$\kappa $
-completely definable if it is definable in the structure
$(V,\in )$
from a
$\kappa $
-complete ultrafilter on an ordinal. A set is completely definable if it is
$\delta $
-completely definable for all infinite cardinals
$\delta $
. The class of
$\kappa $
-completely definable sets is denoted by
${\text{CD}}(\kappa )$
and the class of completely definable sets by
${\text{CD}}$
.
Proposition 4.1. Every set is
$\omega $
-completely definable.
Proof. We will prove the stronger statement that every subset of an ordinal
$\lambda $
belongs to
$L[U]$
for some ultrafilter U on
$\lambda $
. Since
$P_\omega (\lambda )\subseteq L$
and
$L\vDash |P_\omega (\lambda )| = |\lambda |$
whenever
$\lambda $
is infinite, it suffices to show that every subset of
$S\subseteq \lambda $
belongs to
$L[U]$
for some ultrafilter U on
$P_\omega (\lambda )$
.
The key is that there is a constructible independent family
$\langle A_\alpha \rangle _{\alpha < \lambda }$
of subsets of
$P_\omega (\lambda )$
; namely, let
$A_\alpha = \{\sigma \in P_\omega (\lambda ) : \alpha \in \sigma \}$
.
Now let F be the filter on
$P_{\omega }(\lambda )$
generated by
$\{A_\alpha \}_{\alpha \in S}\cup \{\lambda \setminus A_\alpha \}_{\alpha \notin S}$
, and let U be any ultrafilter on
$P_\omega (\lambda )$
extending F. Then
$S\in L[U]$
since
$$\begin{align*}\alpha\in S\iff A_\alpha\in U\end{align*}$$
and the sequence
$\langle A_\alpha \rangle _{\alpha < \lambda }$
belongs to
$L[U]$
, being constructible.
Since the proof of the previous proposition turns on the strong compactness of
$\omega $
, one might expect that under large cardinal axioms, for example if
$\kappa> \omega $
is strongly compact, every set is definable from a
$\kappa $
-complete ultrafilter on an ordinal. But in fact, no matter what large cardinal axioms one assumes, it is consistent that there is a set that is not
$\omega _1$
-completely definable. This is because if g is Cohen generic over V, then g is not
$\omega _1$
-completely definable in
$V[g]$
. Yet all known large cardinal axioms are upwards absolute from V to
$V[g]$
.
For any set X, let
${\text{UF}}_\kappa (X)$
be the set of
$\kappa $
-complete ultrafilters on X. Let
${\text{UF}}_\kappa ({\text{Ord}}) = \bigcup _{\delta \in {\text{Ord}}} {\text{UF}}_\kappa (\delta )$
. Note that any ordinal can be coded by a principal ultrafilter on an ordinal and any finite sequence of ultrafilters on ordinals can be coded by a single ultrafilter on an ordinal; namely, the Fubini product of the ultrafilters, which, using an (ordinal definable) pairing function, can be viewed as an ultrafilter on an ordinal. As an immediate consequence, we obtain a more familiar characterization of
${\text{CD}}(\kappa )$
:
Proposition 4.2. For any cardinal
$\kappa $
,
${\mathrm{CD}}(\kappa ) = {\mathrm{OD}}_{{\mathrm{UF}}_\kappa ({\mathrm{Ord}})}$
.
In a somewhat artificial sense, complete definability is just a quantifier-flip away from ordinal definability: x is ordinal definable if x is definable from an ultrafilter on an ordinal that is
$\kappa $
-complete for all cardinals
$\kappa $
; x is completely definable if for all cardinal
$\kappa $
, x is definable from a
$\kappa $
-complete ultrafilter on an ordinal.
A
$\kappa $
-completely definable set x is hereditarily
$\kappa $
-completely definable (resp. hereditarily completely definable) if every element of its transitive closure is also
$\kappa $
-completely definable (resp. completely definable). Thus the class
${\text{HCD}}(\kappa )$
of all hereditarily
$\kappa $
-completely definable sets is the largest transitive subclass of
${\text{CD}}(\kappa )$
, and the class
${\text{HCD}}$
of all hereditarily completely definable sets is the largest transitive subclass of
${\text{CD}}$
.
Proposition 4.3. For any cardinal
$\kappa $
,
${\mathrm{HCD}}(\kappa )$
is an inner model of ZF. In fact,
${\mathrm{HCD}}(\kappa ) = {\mathrm{HOD}}_{{\mathrm{UF}}_\kappa ({\mathrm{Ord}})}$
.
Proof. That
${\text{HCD}}(\kappa ) = {\text{HOD}}_{{\text{UF}}_\kappa ({\text{Ord}})}$
is immediate by Proposition 4.2. The structure
${\text{HOD}}_{{\text{UF}}_\kappa ({\text{Ord}})}$
is a model of ZF since
${\text{UF}}_\kappa ({\text{Ord}})$
is itself definable from an ordinal.
Let
$\kappa _\alpha $
denote the supremum of the first
$\alpha $
measurable cardinals. We have a decreasing sequence of inner models:
$$\begin{align*}&V = {\mathrm{HCD}}(\omega)\supseteq {\mathrm{HCD}}(\omega_1) = {\mathrm{HCD}}(\kappa_1)\supseteq {\mathrm{HCD}}(\kappa_2)\supseteq\cdots\supseteq {\mathrm{HCD}}(\kappa_\alpha)\supseteq\cdots\\&\quad \supseteq{\mathrm{HCD}}\supseteq {\mathrm{HOD}}.\end{align*}$$
One reason the
$\kappa $
-completely definable sets are interesting is that for certain large cardinals
$\kappa $
,
${\text{HCD}}(\kappa )$
is a model of ZFC.
Theorem 4.4. If
$\kappa $
is a strongly compact cardinal, then
${\mathrm{HCD}}(\kappa )$
is a model of ZFC.
For this we will use the following facts.
Lemma 4.5. A set x is
$\kappa $
-completely definable if and only if there is an ultrapower embedding
$j : V\to M$
with
${\text{crit}}(j) \geq \kappa $
such that x is definable in the structure
${(V,\in ,j)}$
from ordinal parameters.
Proof. For the forwards direction, note that any
$\kappa $
-complete ultrafilter W on an ordinal is definable in the structure
$(V,\in ,j_W)$
from the ordinal
${[\text{id}]}_W$
; hence any set definable in V from W is definable from ordinal parameters in the structure
$(V,\in ,j_W)$
.
For the converse, note that if
$j : V\to M$
is an ultrapower embedding with
${\text{crit}}(j) \geq \kappa $
, then (by the well-ordering theorem) there is a
$\kappa $
-complete ultrafilter W on an ordinal such that
$j = j_W$
.
Theorem 4.6 (Kunen)
Suppose
${\mathcal {U}}$
is a fine ultrafilter on
$P_\kappa (P(\delta ))$
and W is a
$\kappa $
-complete ultrafilter on
$\delta $
. Then there is some
$\alpha < j_{\mathcal {U}}(\delta )$
such that
$W = \{A\subseteq \delta : M_{\mathcal {U}}\vDash \alpha \in j_{{\mathcal {U}}}(A)\}$
.
Proof. Let
$\sigma = {[\text{id}]}_{{\mathcal {U}}}$
. Since
${\mathcal {U}}$
is a fine ultrafilter on
$P_\kappa (P(\delta ))$
,
$j_{\mathcal {U}}[P(\delta )]\subseteq \sigma \subseteq j_{\mathcal {U}}(P(\delta ))$
and
$|\sigma |^{M_{\mathcal {U}}} < j_{\mathcal {U}}(\kappa )$
. Let
$B = j_{\mathcal {U}}(W)\cap \sigma $
, so that
$B\in M_{\mathcal {U}}$
,
$j_{\mathcal {U}}[W]\subseteq B \subseteq j_{\mathcal {U}}(W)$
, and
$|B|^{M_{\mathcal {U}}} < j_{\mathcal {U}}(\kappa )$
. Since W is
$\kappa $
-complete,
$j_{\mathcal {U}}(W)$
is
$j_{\mathcal {U}}(\kappa )$
-complete, and hence
$\bigcap B\in j_{\mathcal {U}}(W)$
, and in particular, there is some
$\alpha \in \bigcap B$
. Using that
$j_{\mathcal {U}}[W]\subseteq B$
, it is easy to see that
$W\subseteq \{A \subseteq \delta : M_{\mathcal {U}}\vDash \alpha \in j_{\mathcal {U}}(A)\}$
, and so by the maximality of W, equality holds.
Corollary 4.7. Suppose
$\kappa \leq \delta $
are cardinals and
$\kappa $
is
$2^\delta $
-strongly compact. Then there is a
$\kappa $
-completely definable well-order of
${\mathrm{UF}}_\kappa (\delta )$
.
Proof. Since
$\kappa $
is
$2^\delta $
-strongly compact, there is a
$\kappa $
-complete fine ultrafilter
${\mathcal {U}}$
on
$P_\kappa (P(\delta ))$
. Theorem 4.6 permits us to define a function
$g: {\text{UF}}_\kappa (\delta )\to j_{\mathcal {U}}(\delta )$
by setting
$g(W)$
equal to the least
$\alpha < j_{\mathcal {U}}(\delta )$
such that
$W = \{A\subseteq \delta : \alpha \in j_{\mathcal {U}}(A)\}$
. Then g is an injection and g is
$\kappa $
-completely definable by Lemma 4.5. Set
$W_0\preceq W_1$
if
$g(W_0)\leq g(W_1)$
. Then
$\preceq $
is a well-order of
${\text{UF}}_\kappa (\delta )$
since it order-embeds into the well-order
$j_{\mathcal {U}}(\delta )$
, and
$\preceq $
is
$\kappa $
-completely definable since
$\preceq $
is definable from g.
Proof of Theorem 4.4
By Corollary 4.7, for any ordinal
$\delta $
,
${\text{UF}}_\kappa (\delta )$
admits a
$\kappa $
-completely definable well-order. As a consequence, the class
${\text{OD}}_{{\text{UF}}_\kappa (\delta )}$
admits a
$\kappa $
-completely definable well-order. By Proposition 4.3,
${\text{CD}}(\kappa ) = {\text{OD}}_{{\text{UF}}_\kappa ({\text{Ord}})} = \bigcup _{\delta \in {\text{Ord}}}{\text{OD}}_{{\text{UF}}_\kappa (\delta )}$
.
Now fix an ordinal
$\alpha $
, and we will show that there is a well-order of
${\text{HCD}}(\kappa )\cap V_\alpha $
in
${\text{HCD}}(\kappa )$
. Since
${\text{CD}}(\kappa )$
is the increasing union of the classes
${\text{OD}}_{{\text{UF}}_\kappa (\delta )}$
, the pigeonhole principle implies that for any ordinal
$\alpha $
,
${\text{CD}}(\kappa )\cap V_\alpha = {\text{OD}}_{{\text{UF}}_\kappa (\delta )}\cap V_\alpha $
for some cardinal
$\delta \geq \kappa $
. The restriction of any
$\kappa $
-completely definable well-order of
${\text{OD}}_{{\text{UF}}_\kappa (\delta )}$
to
${\text{CD}}(\kappa )\cap V_\alpha $
yields a
$\kappa $
-completely definable well-order of the latter set. Restricting further,
${\text{HCD}}(\kappa )\cap V_\alpha \subseteq {\text{CD}}(\kappa )\cap V_\alpha $
admits a
$\kappa $
-completely definable well-order. This well-order is trivially hereditarily
$\kappa $
-completely definable (its transitive closure is equal to
${\text{HCD}}(\kappa )\cap V_\alpha $
, at least if
$\alpha $
is a limit ordinal), and there is a well-order of
${\text{HCD}}(\kappa )\cap V_\alpha $
in
${\text{HCD}}(\kappa )$
, as claimed.
Since
${\text{HCD}}(\kappa )$
satisfies that for any
$\alpha $
,
${\text{HCD}}(\kappa )\cap V_\alpha $
is well-orderable,
${\text{HCD}}(\kappa )$
satisfies the Axiom of Choice.
Note that while
${\text{HCD}}(\kappa )$
is an inner model of ZFC whenever
$\kappa $
is strongly compact, it is not provable in ZFC that the entire class
${\text{HCD}}(\kappa )$
can be definably well-ordered from any parameter whatsoever. (Indeed, by Theorem 4.10, this holds if and only if V itself can be definably well-ordered from a parameter.)
We now show that when
$\kappa $
is strongly compact,
${\text{HCD}}(\kappa )$
is a very large model. In fact,
${\text{HCD}}(\kappa )$
is a ground of the universe, in the sense of set theoretic geology. Recall that if
$N\subseteq M$
are models of set theory, N is said to be a ground of M if there is a partial order
$\mathbb P\in N$
and an N-generic filter
$G\subseteq \mathbb P$
in M such that
$M = N[G]$
.
For any set x, let
${\text{CD}}(\kappa )_x$
denote the class of sets that are
$\kappa $
-completely definable from x, and let
${\text{HCD}}(\kappa )_x$
denote the class of all sets hereditarily
$\kappa $
-completely definable from x.
Proposition 4.8. If
$\kappa $
is strongly compact and x is a set such that
$V_\kappa \subseteq {\mathrm{CD}}(\kappa )_x$
, then
$V = {\mathrm{HCD}}(\kappa )_x$
.
Proof. We first claim that for every strong limit cardinal
$\lambda> \kappa $
of cofinality at least
$\kappa $
, there is a
$\kappa $
-independent family of
$\lambda $
-many subsets of
$\lambda $
that belongs to
${\text{HCD}}(\kappa )_x$
. To see this, let
$j : V\to M$
be an ultrapower embedding with
${\text{crit}}(j) = \kappa $
and
$j(\kappa )> \lambda $
. Then M is closed under
$\kappa $
-sequences. We claim that
$V_{j(\kappa )}\cap M\subseteq {\text{HCD}}(\kappa )_x$
. By elementarity,
$$\begin{align*}V_{j(\kappa)}\cap M \subseteq j(V_{\kappa})\subseteq j({\mathrm{CD}}(\kappa)_x) = {\mathrm{CD}}^M(j(\kappa))_{j(x)} \subseteq {\mathrm{CD}}^M(\kappa)_{j(x).}\end{align*}$$
So it suffices to show that
${\text{CD}}^M(\kappa )_{j(x)}\subseteq {\text{CD}}(\kappa )_{x}$
.
Note that M and
$j(x)$
are definable over the structure
$(V,\in ,j)$
from x. Also every ultrapower embedding
$i : M\to N$
with
${\text{crit}}(i)\geq \kappa $
is definable over
$(V,\in ,j,k)$
from ordinal parameters for some ultrapower embedding
$k :V\to N$
with
${\text{crit}}(k)\geq \kappa $
. For this, take
$k = i\circ j$
, let
$\alpha \in {\text{Ord}}$
be a seed of j (so
$M = H^M(j[V]\cup \{\alpha \})$
), and let
$\beta = i(\alpha )$
. Then given
$a\in M$
,
$i(a)$
can be computed by choosing any
$f\in V$
such that
$a = j(f)(\alpha )$
and noting that
$$\begin{align*}i(a) = i(j(f)(\alpha)) = k(f)(\beta).\end{align*}$$
This defines i in the structure
$(V,\in ,j,k)$
from the ordinals
$\alpha $
and
$\beta $
.
Since M,
$j(x)$
, and every ultrapower embedding of M are each ordinal definable from x over a structure of the form
$(V,\in ,j,k)$
where j and k are ultrapower embeddings with critical point at least
$\kappa $
, a slight generalization of Lemma 4.5 yields
${\text{CD}}^M(\kappa )_{j(x)}\subseteq {\text{CD}}(\kappa )_{x}$
.
Since
$\lambda $
is a strong limit cardinal of cofinality at least
$\kappa $
, the same is true in M by the downwards absoluteness of
$\Pi _1$
formulas. In particular,
$\lambda ^{<\kappa } = \lambda $
in M. Since M is a model of ZFC, M satisfies that there is a
$\kappa $
-independent family of
$\lambda $
-many subsets of
$\lambda $
. Since M is closed under
${<}\kappa $
-sequences, this family of sets really is
$\kappa $
-independent. Since
$V_{j(\kappa )}\cap M\subseteq {\text{HCD}}(\kappa )_x$
, and
$\lambda < j(\kappa )$
, this
$\kappa $
-independent family belongs to
${\text{HCD}}(\kappa )_x$
.
Finally, fix a set of ordinals A. We will prove that
$A\in {\text{HCD}}(\kappa )_x$
. Fix
$\lambda \geq \sup A$
such that
$\lambda ^{<\kappa } = \lambda $
, and let
$\langle S_\alpha : \alpha < \lambda \rangle \in {\text{HCD}}(\kappa )_x$
be a
$\kappa $
-independent family of subsets of
$\lambda $
. Let F be the
$\kappa $
-complete filter on
$\lambda $
generated by
$$\begin{align*}B = \{S_\alpha :\alpha\in A\}\cup \{\lambda\setminus S_\alpha : \alpha\notin A\}.\end{align*}$$
Since
$\kappa $
is strongly compact, there is a
$\kappa $
-complete ultrafilter U extending F. Let
${W = U\cap {\text{HCD}}(\kappa )_x}$
. Since U is a
$\kappa $
-complete ultrafilter on an ordinal,
$W \in {\text{HCD}}(\kappa )_x$
. Now
$A = \{\alpha : S_\alpha \in W\}$
, and so
$A\in {\text{HCD}}(\kappa )_x$
.
Since we have shown that every set of ordinals belongs to
${\text{HCD}}(\kappa )_x$
, the Axiom of Choice yields that
$V = {\text{HCD}}(\kappa )_x$
.
We thank the referee for pointing out an error in the original proof of the above theorem.
Theorem 4.9 (Vopenka)
Suppose C is a class such that for all ordinals
$\alpha $
, there is a well-order of
$C\cap V_\alpha $
in
${\mathrm{OD}}_C$
. Then for any set of ordinals x,
${\mathrm{HOD}}_C$
is a ground of
${\mathrm{HOD}}_{C\cup \{x\}}$
.
Sketch
Suppose
$x\subseteq \beta $
. By our assumption, there is some ordinal
$\gamma $
such that there is an
${\text{OD}}_C$
bijection
$f : \gamma \to P^{{\text{OD}}_C}(P(\beta ))$
. Let
$\mathbb B$
be the Boolean algebra on
$\gamma $
induced by the Boolean algebra structure on
$P^{{\text{OD}}_C}(P(\beta ))$
. Then
$\mathbb B$
is a complete Boolean algebra in
${\text{HOD}}_C$
. Let
$U\subseteq P^{{\text{OD}}_C}(P(\beta ))$
be the principal ultrafilter on
$P(\beta )$
concentrated at x; that is,
$$\begin{align*}U = \{X\in P^{{\mathrm{OD}}_C}(P(\beta)) : x\in X\}.\end{align*}$$
Let
$G = f^{-1}[U]$
. Then
$G\subseteq \mathbb B$
is a
${\text{HOD}}_C$
-generic ultrafilter. Moreover, one can check that
${\text{HOD}}_{C\cup \{x\}} = {\text{HOD}}_C[G]$
.
Theorem 4.10. If
$\kappa $
is strongly compact, then
${\mathrm{HCD}}(\kappa )$
is a ground of V.
Proof. The hypotheses of Theorem 4.9 hold for
$C = {\text{UF}}_\kappa ({\text{Ord}})$
by Corollary 4.7. Fix
$x\subseteq \kappa $
such that
$V_\kappa \subseteq L[x]$
. Then
${\text{HCD}}(\kappa )$
is a ground of
${\text{HCD}}(\kappa )_x$
by Theorem 4.9 and
$V = {\text{HCD}}(\kappa )_x$
by Proposition 4.8, so
${\text{HCD}}(\kappa )$
is a ground of V.
The next proposition follows from the proof of Theorem 4.9.
Proposition 4.11. Suppose
$\kappa $
is strongly compact, and let
$\delta = (2^{2^\kappa })^+$
. Then
${\mathrm{HCD}}(\kappa )$
is a ground of V for a forcing in
${\mathrm{HCD}}(\kappa )$
of cardinality less than
$\delta $
.
This yields a new consequence of the Ground Axiom:
Theorem 4.12 (Ground Axiom)
Assume there is a proper class of strongly compact cardinals. Then
$V = {\mathrm{HCD}}$
.
One can also use Theorem 4.10 to prove that large cardinals are downwards absolute to
${\mathrm{HCD}}(\kappa )$
. We will use [Reference Goldberg4].
Theorem 4.13. Suppose
$\kappa $
is strongly compact and M is an inner model with the
$\kappa $
-cover property. Then M has the
$\kappa $
-approximation property if and only if every
$\kappa $
-complete ultrafilter on an ordinal is amenable to M.
An inner model M is a weak extender model for the supercompactness of
$\kappa $
if for all
$\lambda \geq \kappa $
, there is a normal fine ultrafilter
${\mathcal {U}}$
on
$P_\kappa (\lambda )$
such that
$P_\kappa (\lambda )\cap M\in {\mathcal {U}}$
and
${\mathcal {U}}\cap M \in M$
.
Theorem 4.14. If
$\kappa $
is strongly compact, then
${\mathrm{HCD}}(\kappa )$
has the
$\kappa $
-approximation and cover properties. Moreover, if
$\kappa $
is supercompact, then
${\mathrm{HCD}}(\kappa )$
is a weak extender model for the supercompactness of
$\kappa $
.
Proof. It suffices to show the
$\kappa $
-cover property by Theorem 4.13. We proceed by showing that for all cardinals
$\lambda \geq \kappa $
, there is a
$\kappa $
-complete fine ultrafilter on
$P_\kappa (\lambda )$
concentrating on
${\text{HCD}}(\kappa )$
. It follows that
${\text{HCD}}(\kappa )$
has the cover property for subsets of
$\lambda $
: if
$\sigma \in P_\kappa (\lambda )$
, then since
${\mathcal {U}}$
is fine,
$\{\tau \in P_\kappa (\lambda ) : \sigma \subseteq \tau \}\in {\mathcal {U}}$
and hence intersects the
${\mathcal {U}}$
-large set
$P_\kappa (\lambda )\cap {\text{HCD}}(\kappa )$
; in other words, for some
$\tau \in {\text{HCD}}(\kappa )$
,
$\sigma \subseteq \tau $
.
It suffices to find such an ultrafilter for all regular
$\lambda $
large enough that
${\text{HCD}}(\kappa )$
is stationary correct at
$\lambda $
. For such a
$\lambda $
, there is a stationary partition
$\langle S_\alpha : \alpha < \lambda \rangle $
of
$S^\lambda _\omega $
that belongs to
${\text{HCD}}(\kappa )$
. Let
$j : V\to M$
be an elementary embedding such that
${\text{crit}}(j) = \kappa $
and
${\text{cf}}^M(\sup j[\lambda ]) < j(\kappa )$
. Let
$\langle T_\alpha : \alpha < j(\lambda )\rangle =j(\langle S_\alpha : \alpha < \lambda \rangle )$
, and in M, let
$\sigma $
be the set of
$\alpha < \lambda $
such that
$T_\alpha $
reflects to
$\sup j[\lambda ]$
.
Then
$j[\lambda ]\subseteq \sigma $
since
$j[S_\alpha ]\subseteq j(S_\alpha )$
and
$j[S_\alpha ]$
is truly stationary in
$\sup j[\lambda ]$
. Moreover,
$|\sigma |^M < j(\kappa )$
. To see this, fix a closed cofinal set
$C\subseteq \sup j[\lambda ]$
in M of ordertype less than
$j(\kappa )$
. Define
$f : \sigma \to C$
by
$f(\alpha ) = \min C\cap T_\alpha $
. Then f is injective since
$\langle T_\alpha : \alpha < j(\lambda )\rangle $
is a partition. Hence
$|\sigma |^M \leq |C|^M < j(\kappa )$
.
Let
${\mathcal {U}}$
be the ultrafilter on
$P_\kappa (\lambda )$
derived from j using
$\sigma $
. Then since
$j[\lambda ]\subseteq \sigma $
,
${\mathcal {U}}$
is a
$\kappa $
-complete fine ultrafilter. Since
$\sigma \in j({\text{HCD}}(\kappa ))$
,
$P_\kappa (\lambda )\cap {\text{HCD}}(\kappa ) \in {\mathcal {U}}$
.
If
$\kappa $
is supercompact, we could have assumed
$j[\lambda ]\in M$
, in which case, one can prove
$\sigma = j[\lambda ]$
. Then
${\mathcal {U}}$
is a normal fine ultrafilter on
$P_\kappa (\lambda )$
. Note that
${\mathcal {U}}$
is definable from j, so
${\mathcal {U}}\in {\text{CD}}(\kappa )$
and hence
${\mathcal {U}}\cap {\text{HCD}}(\kappa )$
belongs to
${\text{HCD}}(\kappa )$
. This suffices to conclude that
${\text{HCD}}(\kappa )$
is a weak extender model for the supercompactness of
$\kappa $
.
This has a number of surprising corollaries. For example, if E is an
${\text{HCD}}(\kappa )$
-extender with
${\text{crit}}(j_E) \geq \kappa $
and
$j_E(A)\cap [{\text{length}}(E)]^{< \omega } \in {\text{HCD}}(\kappa )$
for all
${A\subseteq [{\text{length}}(E)]^{<\omega }}$
, then by a theorem of Woodin, E actually belongs to
${\text{HCD}}(\kappa )$
, despite the fact that
${\text{HCD}}(\kappa )$
is defined in terms of ultrafilters and not extenders. Is there a direct proof of this fact?
We turn now to the structure of
${\text{HCD}}$
itself under large cardinal assumptions. The proof is based on the proof of Usuba’s theorem [Reference Usuba13], although the result does not literally follow from his theorem.
Theorem 4.15. Suppose
$\kappa $
is an extendible cardinal. Then
${\mathrm{HCD}}(\kappa ) = {\mathrm{HCD}}$
.
Proof. Suppose A is a
$\kappa $
-completely definable set of ordinals. We will show that for any cardinal
$\gamma \geq \kappa $
, A is
$\gamma $
-completely definable. For this, fix a regular cardinal
${\delta \geq \max \{\gamma ,\sup (A)\}}$
and a cardinal
$\lambda> \delta $
such that
$A\in ({\text{HCD}}(\kappa ))^{V_\lambda }$
. Let
$j : V_{\lambda +1}\to V_{j(\lambda ) + 1}$
be an elementary embedding with
${\text{crit}}(j) = \kappa $
and
$j(\kappa )> \lambda $
. Note that
$({\text{HCD}}({j(\kappa ))})^{V_{j(\lambda )}} \subseteq {\text{HCD}}(\delta )$
. But
$j(A)$
and
$j\restriction \delta $
belong to
$({\text{HCD}}({j(\kappa )}))^{V_{j(\lambda )}}$
, the latter by the stationary splitting argument from Theorem 4.14. It follows that
$A = j^{-1}[j(A)]\in ({\text{HCD}}({j(\kappa )}))^{V_{j(\lambda )}}\subseteq {\text{HCD}}(\delta )\subseteq {\text{HCD}}(\gamma )$
.
4.2 Embeddings above an extendible cardinal
We will need the following consequence of Kunen’s commuting ultrapowers lemma:
Theorem 4.16 (Kunen)
Suppose
$j : V\to M$
is the ultrapower embedding associated with an extender in
$V_\delta $
and
$i : V\to N$
is an ultrapower embedding with
${\mathrm{crit}}(i)\geq \delta $
. Then
$j(i) = i\restriction M$
.
For a proof, see Lemma 4.34.
Lemma 4.17. If
$j_0,j_1:V\to M$
are elementary embeddings associated with extenders in
$V_\delta $
, then
$j_0\restriction {\mathrm{CD}}(\delta ) = j_1\restriction {\mathrm{CD}}(\delta )$
.
Proof. Suppose
$x\in {\text{CD}}(\delta )$
. By Lemma 4.5, x is definable from finitely many ordinal parameters
$\vec \alpha $
in the structure
$(V,\in ,i)$
for some ultrapower embedding
${i : V\to N}$
with
${\text{crit}}(i)\geq \delta $
. By Theorem 3.4,
$j_0(\vec \alpha ) = j_1(\vec \alpha )$
, and by Theorem 4.16,
$j_0(i) = i\restriction M = j_1(i)$
. Hence
$j_0(x) = j_1(x)$
.
Theorem 4.18. Suppose there is a proper class of strongly compact cardinals. Then any two elementary embeddings from the universe into the same inner model agree on a ground.
Proof. Fix elementary embeddings
$j_0,j_1 : V\to M$
. By Theorem 3.7 and Corollary 3.9, there are ultrapower embeddings
$i_0,i_1 : V\to N$
and an elementary embedding
$k : N\to M$
such that
$j_0 = k\circ i_0$
and
$j_1 = k\circ i_1$
. Let
$\delta $
be a strongly compact cardinal such that
$i_0$
and
$i_1$
are the embeddings associated with ultrafilters in
$V_\delta $
. By Lemma 4.17,
$i_0$
and
$i_1$
agree on
${\text{CD}}(\delta )$
, and hence
$j_0$
and
$j_1$
agree on
${\text{CD}}(\delta )$
. Hence
$j_0$
and
$j_1$
agree on
${\text{HCD}}(\delta )$
, which is a ground by Theorem 4.10.
Theorem 4.19. Assume the Ground Axiom and a proper class of strongly compact cardinals. Then the uniqueness of elementary embeddings holds.
Theorem 4.20. The uniqueness of elementary embeddings holds above the least extendible cardinal.
Proof. By Theorem 3.7, Corollary 3.9, and the fact that the eventual singular cardinals hypothesis holds (Lemma 3.13), it suffices to prove the uniqueness of elementary embeddings for ultrapower embeddings
$j_0,j_1 : V\to M$
whose critical points lie above the least extendible cardinal
$\kappa $
. By Lemma 4.17,
$j_0\restriction {\text{HCD}} = j_1\restriction {\text{HCD}}$
. By Theorem 4.15,
${\text{HCD}}(\kappa ) = {\text{HCD}}$
. Hence
$j_0$
and
$j_1$
agree on
${\text{HCD}}(\kappa )$
. Let i be their common restriction to
${\text{HCD}}(\kappa )$
, and note that i is definable over
${\text{HCD}}(\kappa )$
by the downwards Lévy–Solovay theorem, using that by Proposition 4.11, V is a generic extension of
${\text{HCD}}(\kappa )$
by a forcing of size less than the critical point of i. Hence i extends uniquely to any forcing extension of
${\text{HCD}}(\kappa )$
by a forcing of size less than
${\text{crit}}(i)$
. But by Proposition 4.11, V is such a forcing extension. Thus
$j_0 = j_1$
, since each extends i.
It would be interesting to know whether there is a combinatorial proof of this theorem avoiding the use forcing and ordinal definability.
We say the uniqueness of elementary embeddings fails cofinally if it fails above every cardinal.
Theorem 4.21. It is (relatively) consistent with a proper class of supercompact cardinals that the uniqueness of elementary embeddings fails cofinally.
Sketch
First class force to make every supercompact cardinal
$\kappa $
indestructible by
$\kappa $
-directed closed forcing. Let
$\mathbb P$
the (class) Easton product of the forcings adding a Cohen subset of every inaccessible non-Mahlo cardinal
$\kappa $
. This preserves the supercompacts by standard arguments. Moreover, for each
$\kappa $
of Mitchell order 1, one can factor
$\mathbb P$
as
$\mathbb P_{\kappa ,\infty }\times \mathbb P_{0,\kappa }$
and run a essentially the same argument as Theorem 3.1 in
$V^{\mathbb P_{\kappa ,\infty }}$
to prove the uniqueness of elementary embeddings fails at
$\kappa $
in
$V^{\mathbb {P}}$
.
Note that a model with a proper class of strongly compact cardinals in which the uniqueness of elementary embeddings fails cofinally must have a proper class of grounds by Theorem 4.18.
4.3 Application: the Kunen inconsistency for ultrapowers
This section concerns the following open question.
Question 4.22. Suppose
$j : V\to M$
is an elementary embedding such that M is closed under
$\omega $
-sequences. Can there be a nontrivial elementary embedding
${k :M \to M}$
?
Note that the requirement that M be closed under
$\omega $
-sequences is necessary since given any elementary embedding j, one can construct an iterated ultrapower
$j_{0\omega } : V\to M_\omega $
such that j restricts to an elementary embedding from
$M_\omega $
to itself.
Definition 4.23. The Rudin–Keisler order is defined on extenders E and F by setting
$E<_{\text{RK}} F$
if there is a nontrivial elementary embedding
$k : M_E\to M_F$
such that
$k\circ j_E = j_F$
.
Combinatorially,
$E<_{\text{RK}} F$
if there is a nonidentity function
$g : {\text{length}}(E)\to {\text{length}}(F)$
such that
$E_{a} = F_{g[a]}$
.
The Rudin–Keisler order is a preorder, and it is well-known that if E is the extender of an ultrafilter then
$E\not <_{\text{RK}} E$
. In other words, if
$j: V\to M$
is an ultrapower embedding, then there is no nontrivial elementary embedding
$k : M\to M$
such that
$k\circ j = j$
. In fact, a theorem of Solovay states that the Rudin–Keisler order is wellfounded on countably complete ultrafilters. We will generalize this to extenders. The issue, however, is that the Rudin–Keisler order is not wellfounded, or even irreflexive, on arbitrary (wellfounded) extenders (see the remarks following Question 4.22).
Definition 4.24. An extender E is said to be countably closed if its associated ultrapower
$M_E$
is closed under
$\omega $
-sequences.
Theorem 4.25. The Rudin–Keisler order is wellfounded on countably closed extenders.
Actually, in the spirit of this paper, we prove a slightly stronger second-order theorem (Theorem 4.28), although Lemma 3.8 suggests that this extra strength is an illusion.
Definition 4.26. Suppose P and Q are models of ZF and
$j : P \to Q$
is a cofinal elementary embedding. For
$a,b\in Q$
, set
$a\leq _j b$
if there is a structure
${\mathcal {M}}\in P$
such that
$b\in j({\mathcal {M}})$
and a is definable in
$j({\mathcal {M}})$
using b as a parameter. For any
$a\in Q$
, let
$\nu _j(a)$
denote the least ordinal
$\nu $
such that
$a \leq _j \nu $
.
By reflection, one can prove the schema: if a is definable in Q from b and parameters in
$j[P]$
, then
$a\leq _j b$
. If P and Q are models of ZFC, one can prove that
$\nu _j(a)$
is defined for all
$a\in Q$
using the Well-ordering Theorem. Using Los’s Theorem, one can show that for any
$b\in Q$
, the set
$X_b = \{a\in Q : a\leq _j b\}$
is an elementary substructure of Q.
The following remarkable fact about elementary embeddings of transitive models of ZFC may be due to Solovay. In any case, it is closely related to his proof of the wellfoundedness of the Rudin–Keisler order on countably complete ultrafilters.
Lemma 4.27 (Folklore)
Suppose P and Q are wellfounded models of ZFC and
$j : P \to Q$
is an elementary embedding. Then
$\leq _j$
is wellfounded and has rank bounded by
${\mathrm{Ord}}\cap Q$
.
Proof. Let
$\nu = \nu _j(a)$
. We first show that
$\nu \leq _j a$
. Let D be the P-ultrafilter derived from j using a, let
$k : M_D^P\to Q$
be the canonical factor embedding, and let
${\bar a = k^{-1}(a)}$
. Let
$\bar \nu = \nu _{j_D}(\bar a)$
. Thus
$\bar a \leq _{j_D}\bar \nu $
and moreover
$\bar \nu \leq _{j_D}\bar a$
since this is true of every
$x\in M_D^P$
. It follows that
$k(\bar \nu ) \leq _j a$
and
$a \leq _j k(\bar \nu )$
. The latter fact implies
$k(\bar \nu )\geq \nu $
. Assume towards a contradiction that
$k(\bar \nu )> \nu $
. Fix a structure
${\mathcal {M}}\in P$
such that
$\nu \in j({\mathcal {M}})$
and a is definable from
$\nu $
in
$j({\mathcal {M}})$
. Then Q satisfies that there is an ordinal
$\xi < k(\bar \nu )$
such that a is definable from
$\xi $
in
$j({\mathcal {M}})$
. By elementarity,
$M_D^{P}$
satisfies that there is an ordinal
$\xi < \bar \nu $
such that
$\bar a$
is definable from
$\xi $
in
$j_D({\mathcal {M}})$
. This contradicts that
$\bar \nu = \nu _{j_D}(\bar a)$
.
It follows that the function
$\nu _j : Q\to {\text{Ord}}^Q$
ranks the preorder
$\leq _j$
. Indeed, suppose
$a <_j b$
(in the sense that
$a\leq _j b$
but
$b\not \leq _j a$
). Obviously
$\nu _j(a) \leq \nu _j(b)$
(since
$\leq _j$
is transitive). But
$\nu _j(a)\neq \nu _j(b)$
or else
$b \leq _j \nu _j(b) = \nu _j(a) \leq _j a$
. Thus
$\nu _j(a) < \nu _j(b)$
.
Theorem 4.28. Suppose
$\langle j_n : n < \omega \rangle $
is a sequence of elementary embeddings
$j_n : V\to M_n$
where
$M_n$
is closed under
$\omega $
-sequences. Suppose
$\langle i_{n,m} : m \leq n < \omega \rangle $
is a sequence of elementary embeddings such that for all
$\ell \leq m \leq n < \omega $
,
$$ \begin{align*} i_{m,\ell}\circ i_{n,m} &= i_{n,\ell}\\ i_{n,m}\circ j_n &= j_m. \end{align*} $$
Then for all sufficiently large
$m\leq n < \omega $
,
$M_m = M_n$
and
$i_{n,m}$
is the identity.
Proof. For each
$n < \omega $
, let
$\kappa _n = {\text{crit}}(i_{n+1,n})$
. Consider the sequence
$s = \langle i_{n,0}(\kappa _n) : n < \omega \rangle $
. For each
$n < \omega $
, let
$s_n = s\restriction [n,\omega )$
. Since
$M_0$
is closed under
$\omega $
-sequences,
$s_n\in M_0$
for all
$n < \omega $
.
Clearly
$s_{n+1}\leq _{j_0} s_{n}$
. We claim that
$s_n\not \leq _{j_0} s_{n+1}$
. Note that
$s_{n+1}\in i_{n+1,0}[M_{n+1}]$
. Since
$j_0[V]\subseteq i_{n+1,0}[M_{n+1}]$
and
$i_{n+1,0}[M_{n+1}]$
is definably closed,
$i_{n+1,0}[M_{n+1}]$
is downwards closed under
$\leq _{j_0}$
. Now
$i_{n,0}(\kappa _n)\notin i_{n+1,0}[M_{n+1}]$
since
$$\begin{align*}i_{n,0}^{-1}(i_{n,0}(\kappa_n)) = \kappa_n\notin i_{n+1,n}[M_{n+1}] = i_{n,0}^{-1}[i_{n+1,0}[M_{n+1}]].\end{align*}$$
But
$i_{n,0}(\kappa _n) = s_n(n) \leq _{j_0} s_n$
. Hence
$s_n\notin i_{n+1,0}[M_{n+1}]$
. In particular,
$s_n\not \leq _{j_0} s_{n+1}$
.
Thus for all
$n < \omega $
,
$s_{n+1} <_{j_0} s_n$
, and this contradicts Lemma 4.27.
This yields Theorem 4.25:
Corollary 4.29. Suppose M is an inner model closed under
$\omega $
-sequences and
$j : V\to M$
and
$k : M\to M$
are elementary embeddings such that
$k\circ j = j$
. Then k is the identity.
Proof. Apply Theorem 4.28.
Theorem 4.30. Suppose
$\delta $
is extendible, M is an inner model closed under
$\omega $
-sequences, and
$j : V\to M$
is an elementary embedding with critical point above
$\delta $
. Then there is no nontrivial elementary embedding from M to M.
4.4 Weaker hypotheses
The models
${\text{HCD}}(\kappa )$
of the previous section are particularly interesting, being models of the Axiom of Choice, but in fact certain applications of these models can be carried out under hypotheses of lower consistency strength than a strongly compact cardinal. Here we will show the following:
Theorem 4.31. Assume there is a proper class of strong cardinals. Then any pair of ultrapower embeddings from the universe into an inner model agree on a ground of V.
We immediately obtain a proof of the uniqueness of elementary embeddings from the Ground Axiom under (consistency-wise) weaker hypotheses:
Corollary 4.32. Assume the Ground Axiom and a proper class of strong cardinals. Then the uniqueness of ultrapower embeddings holds.
By Theorem 3.7, the uniqueness of ultrapower embeddings implies the uniqueness of extender embeddings. In the context of the eventual SCH, one can improve this to arbitrary elementary embeddings using Corollary 3.9.
We begin by defining a ZF-ground of V on which the embeddings agree.
Definition 4.33. Suppose
$\kappa $
is a cardinal. A set is
$\kappa $
-extender definable if it is ordinal definable over
$(V,j_0,\dots ,j_{n-1})$
for finitely many extender embeddings
${j_i : V\to M_i}$
such that
${\text{crit}}(j_i)\geq \kappa $
and
$M^{<\kappa }_i \subseteq M_i$
. We denote the class of
$\kappa $
-extender definable sets by
${\text{ED}}(\kappa )$
. The class of hereditarily
$\kappa $
-extender definable sets, denoted by
${\text{HED}}(\kappa )$
, is the largest transitive subclass of
${\text{ED}}(\kappa )$
.
Everything we prove about
${\text{ED}}(\kappa )$
can also be proven about the conceivably smaller class of sets ordinal definable from short strong extenders, or in other words from elementary embeddings
$j : V\to M$
such that
${\text{crit}}(j)= \kappa $
,
$j(\kappa )> \lambda $
,
$V_\lambda \subseteq M$
,
$M^{<\kappa } \subseteq M$
, and
$M = H^M(j[V]\cup V_\lambda )$
. The relationship between the two notions is unclear.
The proof uses a generalization of Kunen’s commuting ultrapowers lemma:
Lemma 4.34. Suppose
$i : V\to M$
and
$j : V\to N$
are elementary embeddings such that
$i(j) = j\restriction M$
and
$i(\nu ) = j(i)(\nu )$
for all generators
$\nu $
of j. Then
$j(i) = i\restriction N$
.
Proof. In general given elementary embeddings
$i : V\to M$
and
$j : V\to N$
, one has
$i\circ j = i(j)\circ i$
because
$i(j(x)) = i(j)(i(x))$
. But note that in our case,
$i\circ j = j(i)\circ j$
since
$i\circ j = i(j)\circ i = j\circ i = j(i)\circ j$
. In particular,
$i(N) = j(i)(N)$
since
$N = j(V)$
. Therefore
$i,j(i) : N\to i(N)$
are elementary embeddings with the same target model.
Note that
$i\restriction j[V] = j(i)\restriction j[V]$
, since this is just another way of saying that
$i\circ j = j(i)\circ j$
. Our hypothesis states that
$i\restriction G = j(i)\restriction G$
where G is the class of generators of j. Now
$N = H^N(j[V]\cup G)$
, and i and
$j(i)$
coincide on
$j[V]\cup G$
. Hence
$i\restriction N = j(i)$
.
Corollary 4.35. Suppose
$\lambda $
is a cardinal and
$j_0,j_1 : V\to M$
are extender embeddings such that
$M= H^M(j_n[V]\cup V_\alpha )$
, for some
$\alpha < \lambda $
. Then
$j_0$
and
$j_1$
agree on
${\mathrm{ED}}(\lambda )$
.
The following theorem, generalizing Theorem 4.10, is the key:
Theorem 4.36. Suppose
$\kappa $
is strong. Then
${\mathrm{HED}}(\kappa )$
is a ZF-ground.
The theorem cannot be proved in exactly the same way as Theorem 4.10 since Vopěnka’s theorem does not seem to go through. But one can instead use Bukovsky’s Theorem. Suppose
$\theta $
is a cardinal. An inner model M is said to have the
$\theta $
-uniform cover property if for all
$X\in M$
and
$f : X\to M$
, there is a function
$F : X\to M$
in M such that
$f(x)\in F(x)$
for all
$x\in X$
and
$F(x)$
does not surject onto
$\theta $
.
The following proposition is a version of Bukovsky’s theorem which follows the proof from [Reference Friedman, Fuchino and Sakai1] in order to deal with ZF-grounds. Our situation is nominally different, since our definition of the
$\theta $
-uniform cover property is somewhat weaker than the one employed there.
Proposition 4.37. Suppose M is an inner model of ZF with the
$\theta $
-uniform cover property for some cardinal
$\theta $
. Then every set of ordinals is generic over M.
Proof. Let
$\gamma $
be an ordinal and A a subset of
$\gamma $
. We will show A is generic over M.
Let
${\mathcal {L}}$
denote the class of infinitary propositional formulae with
$\gamma $
indeterminates
$\langle x_\alpha : \alpha < \gamma \rangle $
. Let
${\mathcal {L}}_M = {\mathcal {L}}\cap M$
. Let
$\lambda> \gamma $
be a Beth fixed point of cofinality at least
$\theta $
. Let
${\mathcal {L}}_\lambda = {\mathcal {L}}_M \cap V_\lambda $
. Let
$f : P^M({\mathcal {L}}_\lambda )\to {\mathcal {L}}_\lambda $
assign to each
$\Gamma \in P^M({\mathcal {L}}_\lambda )$
such that
$A\vDash \bigvee \Gamma $
some
$\varphi \in \Gamma $
such that
$A\vDash \varphi $
. Let
$F : P^M({\mathcal {L}}_\lambda )\to P^M({\mathcal {L}}_\lambda )$
be a function in M witnessing the
$\theta $
-uniform cover property for f. Note that our assumption that
${\text{cf}}(\lambda ) \geq \theta $
yields that
$\bigvee F(\Gamma ) \in {\mathcal {L}}_\lambda $
for all
$\Gamma \subseteq {\mathcal {L}}_\lambda $
.
Let T be the theory consisting of formulae of the form
$\bigvee \Gamma \to \bigvee F(\Gamma )$
for nonempty
$\Gamma \subseteq {\mathcal {L}}_\lambda $
. Note that
$A\vDash T$
. Let
$\mathbb P$
be the set of
$\varphi \in {\mathcal {L}}_\lambda $
such that T does not prove
$\neg \varphi $
(using any valid proof system for infinitary logic that is definable in M and suffices for the argument in the final paragraph of the proof of this proposition). Partially order
$\mathbb P$
by setting
$\varphi \leq \psi $
if
$T\vdash \varphi \to \psi $
.
Let
$G\subseteq \mathbb P$
be the set of
$\varphi \in \mathbb P$
such that
$A\vDash \varphi $
. We claim G is an M-generic filter. We leave the verification that G is a filter to the reader (see [Reference Friedman, Fuchino and Sakai1]).
Suppose
$D\subseteq \mathbb P$
is a dense set that lies in M. We claim
$A\vDash \bigvee D$
. Otherwise T does not prove
$\bigvee D$
. Since
$F(D)\subseteq D$
, it follows that T does not prove
$\bigvee F(D)$
. Let
${\varphi = \bigvee F(D)}$
. Then
$\neg \varphi \in \mathbb P$
. By density, fix
$\psi \in D$
such that
$\psi \leq \neg \varphi $
. By contraposition, T proves
$\neg \varphi $
implies
$\neg \left (\bigvee D\right )$
. Therefore since
$T\vdash \psi \to \neg \varphi $
,
$T\vdash \psi \to \neg (\bigvee D)$
. Since
$\psi \in D$
,
$T\vdash \neg (\bigvee D)\to \neg \psi $
, and therefore
$T\vdash \psi \to \neg \psi $
. As a consequence,
$T\vdash \neg \psi $
, contradicting that
$\psi \in \mathbb P$
.
Relativizing extender definability gives rise to the classes
${\text{ED}}_A$
and
${\text{HED}}_A$
for every set parameter A.
Proposition 4.38. Suppose
$\kappa $
is strong and
$A\subseteq \kappa $
is such that
$V_\kappa \subseteq {\mathrm{HOD}}_A$
. Then
$V = {\mathrm{HED}}(\kappa )_A$
.
Proof. Fix
$\lambda \geq \kappa $
, and we will show
$V_\lambda \subseteq {\text{HED}}(\kappa )_A$
. For this, let
$j: V\to M$
be an extender embedding such that
${\text{crit}}(j) = \kappa $
,
$j(\kappa )> \lambda $
,
$V_\lambda \subseteq M$
, and
$M^{<\kappa }\subseteq M$
. Then
$j(A)\in {\text{HED}}(\kappa )_A$
and
$V_\lambda \subseteq {\text{HOD}}_{j(A)}^M \subseteq {\text{HED}}(\kappa )_{A}$
.
Proof of Theorem 4.36
Fix a set
$A\subseteq \kappa $
such that
$V_\kappa \subseteq {\text{HOD}}_A$
. By Proposition 4.37 and Proposition 4.38, it suffices to prove that
${\text{HED}}(\kappa )$
has the
$\theta $
-uniform cover property inside
${\text{HED}}(\kappa )_A$
for some
$\theta $
. Let
$\theta = (2^\kappa )^+$
.
Suppose
$f : X\to {\text{HED}}(\kappa )$
is
${\text{ED}}(\kappa )_A$
, and we will find
$F : X\to {\text{HED}}(\kappa )$
in
${\text{HED}}(\kappa )$
witnessing the
$\theta $
-uniform cover property. Fix an extender E and a formula
$\varphi $
such that
$f(x) = y$
if and only if
$\varphi (x,y,A,E)$
holds. Define
$F : X\to {\text{HED}}(\kappa )$
by setting
$$\begin{align*}F(x) = \{y : \exists B\subseteq \kappa\, \varphi(x,y,B,E)\}.\end{align*}$$
Clearly F is
${\text{ED}}(\kappa )$
, and so
$F\in {\text{HED}}(\kappa )$
. In V,
$F(x)$
is the surjective image of
$P(\kappa )$
, and so in
${\text{HED}}(\kappa )$
,
$F(x)$
does not surject onto
$(2^\kappa )^+$
. Since
$f(x) \in F(x)$
for all
$x\in X$
, F is as desired.
Corollary 4.39. If
$\kappa $
is a strong cardinal, then
${\mathrm{HED}}(\kappa )$
contains a ground.
Proof. A theorem of Usuba [Reference Usuba14] shows (in ZFC) that every ZF-ground contains a ground.
5 Ultrapower axioms
The Ultrapower Axiom is a combinatorial principle that clarifies the theory of countably complete ultrafilters. Here we will show it implies the uniqueness of elementary embeddings. We will also consider a slight weakening of the Ultrapower Axiom called the Weak Ultrapower Axiom, which until this work was not known to have any consequences at all.
An elementary embedding
$i : P\to Q$
is close if for all
$A\in Q$
,
$i^{-1}[A]\in P$
. If i is an ultrapower embedding, we say in this case that i is internal, since for ultrapower embeddings, closeness is equivalent to the existence of an ultrafilter
$U\in P$
and an isomorphism
$k : {\text{Ult}}(P,U)\to Q$
such that
$k\circ j_U= i$
.
Definition 5.1. The Ultrapower Axiom (UA) states that for any inner models
$P_0$
and
$P_1$
admitting internal ultrapower embeddings
$j_0 : V\to P_0$
and
$j_1 : V\to P_1$
, there exists an inner model N admitting internal ultrapower embeddings
$k_0 : P_0\to N$
and
$k_1 : P_1\to N$
such that
$k_0\circ j_0 = k_1\circ j_1$
.
Although it is not immediate from our formulation here, UA is a first-order statement. In fact, it is equivalent to a
$\Pi _2$
-sentence.
5.1 The Ultrapower Axiom
In this subsection, we show that UA implies the uniqueness of elementary embeddings.
Theorem 5.2. UA implies the uniqueness of elementary embeddings.
Typically, UA is only really useful for analyzing ultrapower embeddings. The generality of this theorem may therefore seem surprising, though not perhaps to the dutiful reader of this paper. What makes Theorem 5.2 possible are Theorem 3.7 and Lemma 3.8, which show that under cardinal arithmetic assumptions, the uniqueness of elementary embeddings reduces to the uniqueness of ultrapower embeddings.
The uniqueness of ultrapower embeddings is one of the oldest structural consequences of UA, proved during the author’s dissertation work:
Lemma 5.3 (UA)
Suppose
$j_0,j_1 : V\to M$
are ultrapower embeddings. Then
${j_0 = j_1}$
.
Proof. Let
$(k_0,k_1) : M\to N$
be an internal ultrapower comparison of
$(j_0,j_1)$
. Note that
$k_0\circ j_0 = k_1\circ j_1$
by the definition of a comparison and
$k_0$
and
$k_1$
agree on the ordinals by Theorem 3.4. Since every set is constructible from a set of ordinals, it suffices to show that for all sets of ordinals A,
$j_0(A) = j_1(A)$
. But
$$\begin{align*}j_0(A) = k_0^{-1}[k_0(j_0(A))] = k_0^{-1}[k_1(j_1(A))] = k_1^{-1}[k_1(j_1(A))] = j_1(A).\\[-34pt]\end{align*}$$
Using Lemma 5.3 and Theorem 3.7, one can now show that UA plus SCH implies the uniqueness of elementary embeddings. Once again, we will eliminate the SCH hypothesis by proving that the conclusion of Lemma 3.8 follows from UA without appealing to SCH.
Lemma 5.4 (UA)
Suppose M is a countably closed inner model and
$j : V\to M$
is an elementary embedding. Then j is an extender embedding.
Proof. Suppose not. Then there is a strong limit cardinal
$\lambda $
of cofinality
$\omega $
that is closed under j and a limit of generators of j. Since j is continuous at ordinals of cofinality
$\omega $
,
$j(\lambda ) = \lambda $
. Let
$\langle \nu _n : n < \omega \rangle $
be an increasing sequence of generators of j whose limit is
$\lambda $
.
Let U be the ultrafilter on
$\lambda ^\omega $
derived from j using
$\langle \nu _n : n < \omega \rangle $
. Let
$$\begin{align*}\lambda_U = \min \{|A| : A\in U\} = \lambda_{j_U}({[\mathrm{id}]}_U).\end{align*}$$
Then
$\lambda < \lambda _U \leq \lambda ^\omega $
. Let
$\gamma $
be the least cardinal greater than
$\lambda $
that carries a countably complete uniform ultrafilter. Clearly
$\gamma \leq \lambda _U \leq \lambda ^\omega $
.
We claim
$\gamma = \lambda ^+$
. The proof requires some ideas from the theory of UA. A cardinal is Fréchet if it carries a countably complete uniform ultrafilter. A cardinal is isolated if it is a Fréchet limit cardinal that is not a limit of Fréchet cardinals. (It is an open question whether it is provable from UA that all isolated cardinals are measurable.) Assuming towards a contradiction that
$\gamma \neq \lambda ^+$
, then
$\gamma $
is an isolated cardinal by [Reference Goldberg4, Corollary 7.4.6]. Letting
$\delta _\gamma $
be the strict supremum of the Fréchet cardinals below
$\gamma $
, we have that
$\delta _\gamma = \lambda $
since
$\lambda $
is closed under j and a limit of generators of j. Since
$\gamma \leq \lambda ^\omega $
,
$\gamma $
is not measurable, and so [Reference Goldberg4, Proposition 7.5.22] implies that
$\delta _\gamma $
is regular, which is a contradiction.
Since
$\lambda ^+$
carries a countably complete uniform ultrafilter, Lemma 3.13 implies
$2^\lambda = \lambda ^+$
. It follows that
$\lambda _U = \lambda ^+$
, but
$j_U(\lambda ^+) \leq j(\lambda ^+) = \lambda ^+$
, which is a contradiction.
5.2 The Weak Ultrapower Axiom
A model Q is an internal ultrapower of a model P if there is an internal ultrapower embedding from P to Q. In slogan form, the Ultrapower Axiom states: any two ultrapowers of the universe have a common internal ultrapower. Like so many slogans, this is not completely accurate, since the Ultrapower Axiom contains an additional requirement amounting to the commutativity of a certain diagram of ultrapowers. This discrepancy raises a number of questions.
Definition 5.5. The Weak Ultrapower Axiom (Weak UA) states that any two ultrapowers of the universe have a common internal ultrapower.
By ultrapower, we here mean wellfounded ultrapower. In 2018, Hugh Woodin raised the question: can any of the consequences of UA be proved from the Weak UA? Or does the commutativity requirement in the Ultrapower Axiom somehow contain some trace of the assumption that
$V = {\text{HOD}}$
that cannot be recovered from Weak UA?
Does the Weak Ultrapower Axiom imply the Ultrapower Axiom? Assuming the uniqueness of elementary embeddings, the answer is obviously yes.
Proposition 5.6. UA is equivalent to the conjunction of Weak UA and the uniqueness of ultrapower embeddings.
Using the results of this paper, one can prove some of the consequences of UA assuming just Weak UA by increasing the large cardinal hypotheses. We only sketch the proofs.
Definition 5.7. If
$M_0$
and
$M_1$
are inner models and
$\alpha _0$
and
$\alpha _1$
are ordinals, we write
$(M_0,\alpha _0) \sim (M_1,\alpha _1)$
if there exist elementary embeddings
$k_0 : M_0\to N$
and
$k_1 : M_1\to N$
to a common inner model N such that
$k_0(\alpha _0) = k_1(\alpha _1)$
.
It is unclear whether this relation is first-order definable, but this will not be an issue.
Theorem 5.8. Suppose
$\kappa $
is an extendible cardinal and
$U_0$
and
$U_1$
are
$\kappa ^+$
-complete ultrafilters on ordinals such that
$(M_{U_0},{[\text{id}]}_{U_0}) \sim (M_{U_1},{[\text{id}]}_{U_1})$
. Then
$U_0 = U_1$
.
Proof. For
$n = 0,1$
, let
$j_n :V\to M_n$
be the ultrapower embedding associated with
$U_n$
and let
$\alpha _n = {[\text{id}]}_{U_n}$
. Let N be a model of set theory admitting elementary embeddings
$k_0 : M_0\to N$
and
$k_1 : M_1\to N$
such that
$k_0(\alpha _0) = k_1(\alpha _1)$
. Note that
$k_0\circ j_0$
and
$k_1\circ j_1$
agree on
${\text{HCD}}$
by Lemma 4.17.Footnote
1
As a consequence,
$U_0\cap {\text{HCD}} = U_1\cap {\text{HCD}}$
:
$$ \begin{align*}A\in U_0&\iff \alpha_0\in j_0(A)\\ &\iff k_0(\alpha_0)\in k_0(j_0(A))\\ &\iff k_1(\alpha_1)\in k_1(j_1(A))\\ &\iff A\in U_1.\end{align*} $$
Let
$W = U_0\cap {\text{HCD}}$
. Since W is
$\kappa ^+$
-complete and
${\text{HCD}} = {\text{HCD}}(\kappa )$
,
$W \in {\text{HCD}}$
. Since V is a generic extension of
${\text{HCD}}$
for a forcing of size less than the completeness of W (Proposition 4.11), the upwards Lévy–Solovay theorem [Reference Lévy and Solovay11] implies that
$U_0$
is the filter generated by W. Similarly,
$U_1$
is the filter generated by W, so
$U_0 = U_1$
.
Theorem 5.8 enables us to define a well-order of the
$\kappa ^+$
-complete ultrafilters.
Definition 5.9. If
$M_0$
and
$M_1$
are inner models and
$\alpha _0$
and
$\alpha _1$
are ordinals, then
$$\begin{align*}(M_0,\alpha_0) <_{\Bbbk} (M_1,\alpha_1)\end{align*}$$
if there is an inner model N admitting an elementary embedding
$k_0 : M_0\to N$
and an internal ultrapower embedding
$k_1 : M_1\to N$
with
$k_0(\alpha _0) < k_1(\alpha _1)$
. The weak Ketonen order is defined on countably complete ultrafilters
$U_0$
and
$U_1$
by setting
$U_0 <_{\Bbbk }^* U_1$
if
$(M_{U_0},{[\text{id}]}_{U_0})<_{\Bbbk } (M_{U_1},{[\text{id}]}_{U_1})$
.
Since we did not require that
$k_0$
is an ultrapower embedding, it is unclear whether the weak Ketonen order is first-order definable, but under the large cardinal hypotheses we are assuming (or simply the eventual SCH), Corollary 3.9 implies that
$k_0$
must be an ultrapower embedding. Actually, under Weak UA with no cardinal arithmetic hypothesis, one can show that the weak Ketonen order is always witnessed by a pair of internal ultrapower embeddings. In either context, it follows from [Reference Goldberg5, Theorem 3.5.8] that the weak Ketonen order is wellfounded. By Theorem 5.8, this yields the following:
Corollary 5.10 (Weak UA.)
If
$\kappa $
is an extendible cardinal, the class of
$\kappa ^+$
-complete ultrafilters on ordinals is well-ordered by the weak Ketonen order.
Corollary 5.11 (Weak UA)
If
$\kappa $
is an extendible cardinal, every
$\kappa ^+$
-complete ultrafilter is ordinal definable.
Theorem 5.12 (Weak UA)
If there is an extendible cardinal, then V is a generic extension of
${\mathrm{HOD}}$
.
We now bound the size of the forcing taking
${\text{HOD}}$
to V. Somewhat surprisingly, one can show that it is strictly smaller than the least extendible.
Theorem 5.13 (Weak UA)
Suppose there is an extendible cardinal. Then V is a generic extension of
${\mathrm{HOD}}$
by a forcing in
$V_\delta $
where
$\delta $
is the least
$\Sigma _3$
-reflecting cardinal.
Note that if
$(M_{U_0},{[\text{id}]}_{U_0}) \sim (M_{U_1},{[\text{id}]}_{U_1})$
, then
$U_0\cap {\mathrm{HOD}} = U_1\cap {\mathrm{HOD}}$
. Combining this with the fact that the weak Ketonen order is a prewellorder whose induced equivalence relation extends
$\sim $
, one obtains the following:
Lemma 5.14 (Weak UA)
Suppose U is a countably complete ultrafilter on an ordinal. Then
$U\cap {\text{HOD}}\in {\text{HOD}}$
.
Since
${\text{HOD}}$
satisfies the Axiom of Choice, it follows that if U is a countably complete ultrafilter on a set
$X\in {\text{HOD}}$
, then
$U\cap {\text{HOD}}\in {\text{HOD}}$
: just fix an
${\text{OD}}$
bijection
$f : X\to {\text{Ord}}$
, and note that
$f_*(U)\cap {\text{HOD}}\in {\text{HOD}}$
by Lemma 5.14, and so
$U\cap {\text{HOD}}\in {\text{HOD}}$
.
We will use this to show that
${\text{HOD}}$
has the
$\kappa $
-approximation and cover properties at the least strongly compact cardinal. This in turn yields that
${\text{HOD}}$
is locally definable from parameters.
Theorem 5.15 (Weak UA)
Assume there is an extendible cardinal and let
$\kappa $
be a strongly compact cardinal. Then
${\mathrm{HOD}}$
has the
$\kappa $
-approximation and cover properties. If
$\kappa $
is supercompact, then
${\mathrm{HOD}}$
is a weak extender model for the supercompactness of
$\kappa $
.
Proof. By the strongly compact version of the
${\text{HOD}}$
dichotomy theorem [Reference Goldberg7], since
${\text{HOD}}$
computes sufficiently large successor cardinals,
${\text{HOD}}$
has the
$\kappa $
-cover property. By Lemma 5.14, every countably complete ultrafilter on an ordinal is amenable to
${\text{HOD}}$
. Therefore by Theorem 4.13,
${\text{HOD}}$
has the
$\kappa $
-approximation and cover properties. The second part of the theorem is similar to Theorem 4.14.
Given Theorem 5.15, one obtains Theorem 5.13 simply by counting quantifiers.
Proof of Theorem 5.13
Let
$\kappa $
be the least strongly compact cardinal, so
$\kappa < \delta $
. Let
$H = {\text{HOD}}\cap H(\kappa ^+)$
. By Hamkins’s pseudoground model definability theorem [Reference Fuchs, Hamkins and Reitz2],
${\text{HOD}}$
is uniformly definable from H in
$H(\gamma )$
for any strong limit cardinal
$\gamma> \kappa $
.Footnote
2
Therefore the statement that V is a generic extension of
${\text{HOD}}$
is
$\Sigma _3$
in the parameter H, and so it reflects to
$V_\delta $
. Then taking a generic
$G\in V_\delta $
such that
$V_\delta = ({\text{HOD}}\cap V_\delta )[G]$
, the correctness of
$V_\delta $
implies that in fact,
$V = {\text{HOD}}[G]$
.
Now repeating the proofs, we can state slightly nicer theorems:
Theorem 5.16 (Weak UA)
If
$\kappa $
is an extendible cardinal, the class of
$\kappa $
-complete ultrafilters on ordinals is well-ordered by the weak Ketonen order. In particular, every
$\kappa $
-complete ultrafilter is ordinal definable.
Definition 5.17. We say the Ultrapower Axiom holds for a pair of ultrapower embeddings
$j_0 :V\to M_0$
and
$j_1 : V\to M_1$
if there is an inner model N admitting internal ultrapower embeddings
$k_0 : M_0\to N$
and
$k_1 : M_1\to N$
such that
$k_0\circ j_0 = k_1\circ j_1$
.
Theorem 5.18 (Weak UA)
Suppose
$\kappa $
is an extendible cardinal. Then in
${\mathrm{HOD}}$
, the Ultrapower Axiom holds for any pair of ultrapower embeddings with critical point at least
$\kappa $
.
Proof. Fix ultrapower embeddings
$j_0 : {\text{HOD}}\to M_0$
and
$j_1 : {\text{HOD}}\to M_1$
with critical point at least
$\kappa $
. Since V is a forcing extension of
${\text{HOD}}$
for a forcing in
$V_\kappa $
, these ultrapower embeddings lift to
$j_0^* : V\to M_0^*$
and
$j_1^* : V\to M_1^*$
. Applying Lemma 5.14, every countably complete ultrafilter is amenable to
${\text{HOD}}$
, so by elementarity, every countably complete ultrafilter of
$M_0^*$
(resp.
$M_1^*$
) is amenable to
$M_0$
(resp.
$M_1$
). In particular, any internal ultrapower embedding of
$M_0^*$
(resp.
$M_1^*$
) restricts to a close embedding of
$M_0$
(resp.
$M_1$
).
Applying the Weak Ultrapower Axiom, fix an inner model
$N^*$
and elementary embeddings
$k_0^* : M_0^*\to N^*$
and
$k_1^* : M_1^*\to N^*$
. Letting
$k_0 = k_0^*\restriction M_0$
and
${k_1 = k_1^*\restriction M_1}$
, the amenability of countably complete ultrafilters to
${\text{HOD}}$
implies
$k_0$
and
$k_1$
are close to
$M_0$
and
$M_1$
. Also Theorem 3.4 implies
$k_0\circ j_0 = k_1\circ j_1$
. Let
$X = H^N(k_0[M_0]\cup k_1[M_1])$
, let H be the transitive collapse of X, let
$h : H \to N$
be the inverse of the transitive collapse embedding, and let
$i_0 : M_0\to H$
and
$i_1 : M_1\to H$
be given by
$i_0 = h^{-1}\circ k_0$
and
$i_1 = h^{-1}\circ k_1$
. It is then easy to show that
$i_0$
and
$i_1$
are internal ultrapower embeddings of
$M_0$
and
$M_1$
.
Proposition 5.19. Suppose
$\kappa $
is supercompact and the Ultrapower Axiom holds for embeddings with critical point at least
$\kappa $
. Then for all cardinals
$\lambda \geq \kappa $
,
$2^\lambda = \lambda ^+$
.
Proof. This follows from the proof of the main theorem of [Reference Goldberg6].
Theorem 5.20 (Weak UA)
If
$\kappa $
is extendible, then for all cardinals
$\lambda \geq \kappa $
,
$2^\lambda = \lambda ^+$
.
Proof. By Theorem 5.18 and Proposition 5.19, in
${\text{HOD}}$
, the Generalized Continuum Hypothesis holds at all cardinals greater than or equal to the least extendible cardinal. By Theorem 5.13, V is a generic extension of
${\text{HOD}}$
for a forcing of size less than the least extendible cardinal, and so the Generalized Continuum Hypothesis holds in V at all cardinals greater than or equal to the least extendible cardinal.
A uniform ultrafilter U on a cardinal
$\lambda $
is Dodd sound if the function
$E : P(\lambda )\to M_U$
defined by
$E(A) = j_U(A)\cap {[\text{id}]}_U$
belongs to
$M_U$
. At least in the context of GCH, one can think of Dodd soundness as a generalization of supercompactness: if
$2^{<\lambda } = \lambda $
and
${\mathcal {U}}$
is a normal fine ultrafilter on
$P(\lambda )$
, then there is a unique Dodd sound ultrafilter Rudin–Keisler equivalent to
${\mathcal {U}}$
. (Not every Dodd sound ultrafilter is equivalent to a normal fine ultrafilter.)
Proposition 5.21. Suppose
$\kappa $
is a cardinal such that the Ultrapower Axiom holds for embeddings with critical point at least
$\kappa $
. Then the Mitchell order is linear on
$\kappa $
-complete Dodd sound ultrafilters.
Sketch
A similar theorem is proved in [Reference Goldberg4, Theorem 4.3.29] under the stronger assumption of full UA; the point is that the proof only needs a comparison of the two Dodd sound ultrafilters one is trying to show are comparable in the Mitchell order, and so if we are considering
$\kappa $
-complete Dodd sound ultrafilters, UA for embeddings with critical point at least
$\kappa $
suffices for the argument.
Let
$\mathscr {N}_\kappa (\lambda )$
be the set of
$\kappa $
-complete normal fine ultrafilters on
$P_{\text {bd}}(\lambda )$
, and let
$\mathscr {N}_\kappa = \bigcup _{\lambda \in {\text{Card}}}\mathscr {N}_\kappa (\lambda )$
.
Theorem 5.22 (Weak UA)
If
$\kappa $
is extendible, then the Mitchell order is linear on
$\kappa $
-complete Dodd sound ultrafilters. In particular, the Mitchell order is linear on
$\mathscr {N}_\kappa $
.
Proof. Theorem 5.18 and Proposition 5.21 yield the linearity of the Mitchell order on
$\kappa $
-complete Dodd sound ultrafilters in HOD. By Theorem 5.13, V is a generic extension of
${\text{HOD}}$
for a forcing of size less than the least extendible cardinal, which implies the linearity of the Mitchell order on
$\kappa $
-complete Dodd sound ultrafilters in V. The fact that the linearity of the Mitchell order on Dodd sound ultrafilters implies the linearity of the Mitchell order on normal fine ultrafilters is a result from [Reference Goldberg3]. The result there only applies to normal fine ultrafilters on
$P_{\text{bd}}(\lambda )$
if
$2^{<\lambda } = \lambda $
, which is true by Theorem 5.20.
Acknowledgements
The author is indebted to the anonymous referee for their insightful and thorough review of the paper and to Hugh Woodin for raising many of the questions studied here.
Funding
This material is based on work supported by the National Science Foundation (Grant No. 1902884).
