1 Introduction
1.1 Statement of the result
In this article, we work in a
$\mathsf {ZFC}$
universe V with the following large cardinal assumption.
Global Assumption. We assume that there exists a measurable cardinal above a limit of Woodin cardinals.Footnote 1
There are two important consequences of this assumption that will play a central role in the article.
Theorem 1.1. The axiom of determinacy (
$\mathsf {AD}$
) holds in
$L(\mathbb {R})$
.
Proof. This is a classical result that came out of the work of Martin, Steel, and Woodin. Its full proof can be found in [Reference Neeman9] .
The other result concerns the existence and iterability of the mouse
$\mathcal {M}_\omega ^\sharp $
.
Theorem 1.2. Let
$\lambda $
be the least limit of Woodins. Then
$\mathcal {M}_\omega ^\sharp $
exists and it has a unique
$(\omega _1,\omega _1+1)$
-iteration strategy
$\Sigma $
. The strategy
$\Sigma {\restriction } H_{\omega _1}$
is coded by a
${<}\lambda $
-universally Baire set.
Proof. See Theorem 1.8 for a proof sketch.
We now turn our attention to the model
$L(\mathbb {R})$
. Whenever we write
$\Theta $
,
$\boldsymbol {\delta }^2_1$
,
$\mathsf {HOD}$
, and
$\mathsf {HOD}_x$
(for
$x\in \mathbb {R}$
), we mean the corresponding objects computed in
$L(\mathbb {R})$
. It was shown by Steel and Woodin that
$\mathsf {HOD}{\parallel }\Theta $
Footnote
2
is a premouse.
Theorem 1.3 (Steel and Woodin).
$\mathsf {HOD}{\parallel }\Theta $
is a domain of a premouse.
Proof. A proof can be found in [Reference Steel and Woodin18]. The authors in fact represent this structure as the direct limit of iterates of an initial segment of
$\mathcal {M}_\omega ^\sharp $
(with the inherited strategy (see Theorem 6.9)).
The first paper in this direction was [Reference Steel13], where the author said that “
$\mathsf {HOD}^{L(\mathbb {R})}$
is a core model below
$\Theta $
.” However, one usually expects of a core model more than just the structure of a premouse. Let us briefly recall some of the facts of the core model theory in the
$\mathsf {ZFC}$
context.
There is no general definition of what is the core model. Instead, the definition is given on a case-by-case basis, contingent on anti-large-cardinal assumptions. Of course, the definition of the core model under a weaker anti-large-cardinal assumption is expected to generalize the definition given under a stronger anti-large-cardinal assumption.Footnote
3
Let us focus on the anti-large-cardinal assumption “there is no inner model of
$\mathsf {ZFC} + $
‘there is a Woodin cardinal’.” The core model under this assumption was first constructed in [Reference Steel14].
Following the source, let us fix a measurable cardinal
$\Omega $
and a normal measure
$\mu $
on it. We are interested in studying the universe
$V_\Omega $
.Footnote
4
The definition of the core model K of
$V_\Omega $
is given in [Reference Steel14, Definition 5.17]. Its main properties read as follows.
Theorem 1.4. Assume
$\mathsf {ZFC} + $
“
$\Omega $
is a measurable cardinal.” Suppose there is no inner model of
$V_\Omega $
which satisfies
$\mathsf {ZFC} + $
“there is a Woodin cardinal.” Then the following hold:
-
a. K is a premouse of height $\Omega $
. -
b. K is $(\omega , \Omega + 1)$
-iterable. -
c. For every poset $\mathbb {P} \in V_\Omega $
, it holds in
$V^{\mathbb {P}}$
that
$K = K^V$
. -
d. $K {\parallel } \omega _1^V$
is
$\Sigma _1$
-definable over
$J_{\omega _1}(\mathbb {R})$
. -
e. For $\mu $
-almost every
$\alpha < \Omega $
,
$\alpha ^{+K} = \alpha ^+$
.
Proof. The listing is based on [Reference Jensen and Steel2, Theorem 1.1]. The part a is true by definition. The parts b, c, and e follow from [Reference Steel14, Theorem 5.18]. The part d follows from [Reference Steel14, Theorem 6.15].
Part d, which is called an inductive definition, is of particular interest for us. Namely, the original definition of K is second-order over
$V_\Omega $
,Footnote
5
so it is not obvious that the initial segment
$K \cap H_{\omega _1}$
of K can be determined by only using the limited information of
$J_{\omega _1}(\mathbb {R})$
. In addition, the following is true by putting together parts c and d of the previous theorem.
Corollary 1.5. Assume
$\mathsf {ZFC} + $
“
$\Omega $
is a measurable cardinal.” Suppose there is no inner model of
$\mathsf {ZFC} + $
“there is a Woodin cardinal.” Let
$\kappa $
be an uncountable cardinal. Then
$K {\parallel } \kappa $
is
$\Sigma _1$
-definable over
$L(H_\kappa )$
.Footnote
6
This can be even further improved above
$\omega _2^V$
.
Theorem 1.6. Assume
$\mathsf {ZFC} + $
“
$\Omega $
is a measurable cardinal.” Suppose there is no inner model of
$\mathsf {ZFC} + $
“there is a Woodin cardinal.” Let
$\alpha \geq \omega _2^V$
be a cardinal of K. Then
$K {\parallel } \alpha ^{+K}$
is definable (as a predicate) over
$H(\alpha ^+)$
using only
$K {\parallel } \alpha $
as a parameter.
Proof. This follows from [Reference Gitik, Schindler and Shelah1, Lemma 3.5].
This establishes existence of a local inductive definition of K:
$K {\parallel } \alpha ^{+K}$
is determined from
$K {\parallel } \alpha $
using only the information in
$H(\alpha ^+)$
. We establish a similar result for the “core model”
$\mathsf {HOD} {\parallel } \Theta $
of
$L_\Theta (\mathbb {R})$
. As was the case with K,
$\mathsf {HOD}$
is defined with reference to the whole background universe
$L(\mathbb {R})$
, so it is not a priori obvious that its bounded parts can be recovered using bounded information from the background universe. Before stating our Main Theorem, let us note that it makes reference to the restriction of the club filter on
$[\eta ]^\omega $
to
$L(\mathbb {R})$
. We denote this restriction by
$\mu _\eta $
. This filter belongs to
$L(\mathbb {R})$
and is a supercompactness measure in that modelFootnote
7
; in particular, the local structure we exhibit really belongs to
$L(\mathbb {R})$
.
Main Theorem. Suppose
$\eta \in [\boldsymbol {\delta }^2_1, \Theta )$
is a cardinal of
$\mathsf {HOD}$
and
$\chi _\eta $
is the least ordinal
$\chi> \eta $
such that
$L_\chi ((\mathsf {HOD} {\parallel } \eta )^\omega )[\mu _\eta ]$
satisfies
$\mathsf {ZF}^- + \text {"}\mathscr {P}([\eta ]^\omega )\text { exists."}$
Footnote
8
Then
$\mathsf {HOD} {\parallel } \eta ^{+\mathsf {HOD}}$
belongs to and is definable over
$L_{\chi _\eta }((\mathsf {HOD} {\parallel } \eta )^\omega )[\mu _\eta ]$
using the predicates
$\in $
and
$\mu _\eta $
and the parameter
$\mathsf {HOD} {\parallel } \eta $
.
Proof. See Corollary 10.9.
In Theorem 1.6, the local structure over which the inductive definition of
$K {\parallel } \alpha ^{+K}$
is given is
$H(\alpha ^+)$
. The choice of this structure is justified by the stratification
Similarly, in our Main Theorem, the local structure is chosen by considering the stratification
The underlying point here is that
whenever
$\eta $
is a
$\mathsf {HOD}$
-cardinal. This somewhat unusual representation is (at least partially) justified by the description of determined sets beyond
$L(\mathbb {R})$
obtained in [Reference Kasum and Sargsyan4].
It is not clear how one would get rid of the additional predicate
$\mu _\eta $
in the Main Theorem. This measure seems to play a crucial role in our argument, which will become clear when we give its outline in Section 1.5.
1.2 Notation
We review the notation which we will be using. We will try to follow the notation of [Reference Steel17] as closely as possible and note the differences when they arise. We will need to use J-hierarchy above some x, which is defined as follows:
An x-J-structure M has the form
where A is amenable to
$J_\alpha ^E(x)$
. We denote
Following [Reference Steel12], we define the first projectum of M as below.
Definition 1.7. Suppose that
-
1. x is a set;
-
2. $M=(J_\alpha ^E(x),\dots )$
is an x-J-structure.
Then
$\rho _1(M)$
is the least
$\rho \leq \alpha $
such that there exists
$A\in \boldsymbol \Sigma _1^M$
satisfying
Note that it can (and does) happen, according to our definition, that
If
$x=0$
, the usual definition would have the projectum be
$\omega $
, so this is a difference to keep in mind.Footnote
9
If
$\rho _1(M)>1$
, there are no discrepancies of this kind. Regarding the notions of the standard parameter and soundness, they have their usual description, but w.r.t. the language of x-J-structures. This comment about the language was not necessary when we were defining the projectum: the set A above needs only be boldface definable anyway. However, in the case of the standard parameter and soundness, it is important to know that the elements of
$\mathsf {trcl}(\{x\})$
are always allowed to be used as constants.
All premice are Mitchell–Steel-indexed and they have the soundness degree integrated into them. If M is a premouse, then
$k(M)$
denotes its soundness degree. For all
$(\eta ,l)\leq (\hat o(M),k(M))$
, we denote
An ordinal
$\xi \leq o(M)$
is a strong cutpoint of M iff for all extenders E on the M-sequence, either
$\mathsf {lh}(E)<\xi $
or
$\mathsf {crit}(E)>\xi $
. In the case that M has a unique Woodin cardinal, that cardinal is denoted by
$\delta (M)$
. All of this notation relativizes to x-premice in the obvious way. If we end up talking about
$r\Sigma _{\omega +1}$
, the reader should understand this as simply talking about
$r\Sigma _\omega $
.
If
$\mathcal {T}$
is a normal tree of limit length on a premouse M, then its lined-up part
is denoted by
$\mathcal {M}(\mathcal {T})$
. Recall that every premouse occurring on a normal tree extending
$\mathcal {T}$
on the position
$\mathsf {lh}(\mathcal {T})$
or later must extend
$\mathcal {M}(\mathcal {T})$
. The height of the lined-up part,
$o(\mathcal {M}(\mathcal {T}))$
, is denoted by
$\delta (\mathcal {T})$
.
Let us also point out that we use
${\parallel }$
in an additional way. In the
$L(\mathbb {R})$
context,
$\mathsf {HOD} {\parallel } \Theta $
denotes the premouse structure on
$\mathsf {HOD} \cap V_\Theta $
that comes from Theorem 6.9. If
$\eta < \Theta $
, then we interpret
$\mathsf {HOD} {\parallel } \eta $
to mean
$(\mathsf {HOD} {\parallel } \Theta ) {\parallel } \eta $
(which is then also a premouse). In this way, whenever the notation
$X {\parallel } \xi $
is used, the object that it refers to is assumed to have a premouse structure.
1.3 Prerequisites
The only prerequisite for reading this article is the basic theory of Mitchell–Steel mice, as presented in [Reference Steel16]. Although not strictly necessary, familiarity with the paper [Reference Steel and Woodin18] is useful: indeed, the starting point for our work is the
$\mathsf {HOD}$
analysis in
$L(\mathbb {R})$
presented there. Let us also mention that, even though we are not using results of [Reference Steel17], our notation is based on the notation established in this book.
The theorem below is a well-known fact in inner model theory, but we were unable to pinpoint an exact reference. As a courtesy to the reader, we will briefly outline its proof. Regarding its notation, the mouse
$\mathcal {M}_\omega ^\sharp $
is defined in [Reference Steel16, Definition 7.3]. Our convention is that
$k(\mathcal {M}_\omega ^\sharp )=0$
. This mouse projects to
$\omega $
and it is sound.
Theorem 1.8. Let
$\lambda $
be the least limit of Woodin cardinals. Then
$\mathcal {M}_\omega ^\sharp $
exists and it has a unique
$(\omega _1,\omega _1+1)^*$
-iteration strategy
$\Sigma $
. The strategy
$\Sigma {\restriction } H_{\omega _1}$
is coded by a
${<}\lambda $
-universally Baire set.
Proof outline.
The existence of
$\mathcal {M}_\omega ^\sharp $
follows from [Reference Steel16, Theorem 7.2]. To verify the uniqueness, we have to consider Q-structures, which will be reviewed in Section 2. Since
$\mathcal {M}_\omega ^\sharp $
projects to
$\omega $
, for all normal trees
$\mathcal {T}$
on
$\mathcal {M}_\omega ^\sharp $
of countable limit length and for all cofinal wellfounded branches b through
$\mathcal {T}$
, we have that
$\mathcal {Q}(\mathcal {T},b)$
exists. If
$\mathcal {T}^\frown b$
is according to some
$(\omega _1,\omega _1+1)$
-iteration strategy, then
$\mathcal {Q}(\mathcal {T},b)$
is
$(\omega _1+1)$
-iterable. This means that any such strategy must pick the same branch through
$\mathcal {T}$
(cf. [Reference Steel16, Corollary 6.14]). This shows the uniqueness of the restriction of
$\Sigma $
to normal trees. The uniqueness of the full strategy then follows from the normalization (cf. [Reference Schlutzenberg11]).
To verify that the strategy
$\Psi :=\Sigma {\restriction } H_{\omega _1}$
is
${<}\lambda $
-universally Baire, fix an uncountable cardinal
$\kappa <\lambda $
. By doing the
$K^c$
construction above
$\kappa $
, we reach
$\mathcal {M}_\omega ^\sharp $
and obtain the strategy for it from the construction. This construction is absolute between V and any generic extension of V by a poset of size
${<}\kappa $
. In the generic extension, we also reach
$\mathcal {M}_\omega ^\sharp $
and obtain the strategy for it from the construction. Since these strategies come from the realizability into the construction (cf. [Reference Steel16, Theorem 6.6]), it is easily seen that club many hulls are
${<}\kappa $
-generically correct about
$\Psi $
. This implies that
$\Psi $
is
${<}\kappa $
-universally Baire (cf. [Reference Steel15, Lemma 4.1]).
The notation
$*$
in the statement of the previous theorem means that we are not allowed to make unnecessary drops when stacking normal trees. By [Reference Steel16, Theorem 7.2], we can extend the strategy to allow these arbitrary drops as well. The tradeoff is that we lose uniqueness. However, we can fix one strategy for
$\mathcal {M}_\omega ^\sharp $
from the start, so all the arguments will be conditioned on that strategy.
Notation 1.9. We denote by
$\Sigma _{\mathcal {M}_\omega ^\sharp }$
some fixed
$(\omega _1, \omega _1 + 1)$
-iteration strategy for
$\mathcal {M}_\omega ^\sharp $
.
1.4 Outline of the article
In Section 2, we review the basics of Q-structures. Under certain circumstances, these structures determine which branches should be picked by an iteration strategy. They play the crucial role of allowing us to approximate iteration strategies of certain mice inside
$L(\mathbb {R})$
. These mice will be called super-suitable and they will be our primary focus here. Since
$L(\mathbb {R})$
cannot ascertain the super-suitability, we will need to extract some weaker properties from it. One such property is the suitability, introduced in Section 3. The super-suitability itself is introduced in Section 4, while Section 5 analyses a weakening of iterability called short-tree iterability. In Section 6, we describe the already mentioned result of Steel and Woodin on representing
$\mathsf {HOD}{\parallel }\Theta $
as a direct limit of mice. This concludes the introductory part of the article. Sections 7–10 contain the main argument of the article, which is outlined in the following section.
1.5 Outline of the proof
Let
$\mathcal {M}$
be the premouse
$\mathcal {M}_\omega ^\sharp $
cut at the successor of its least Woodin cardinal and let
$\Sigma _{\mathcal {M}}$
be its iteration strategy derived from
$\Sigma _{\mathcal {M}_\omega ^\sharp }$
. Consider the set of all countable, non dropping, and normal iterates of
$(\mathcal {M}, \Sigma _{\mathcal {M}})$
. A general element of this set is of the form
$(N, \Sigma _N)$
, where N is a premouse iterate of
$\mathcal {M}$
by
$\Sigma _{\mathcal {M}}$
and
$\Sigma _N$
is the tail strategy. This set is naturally equipped with an order:
$(N, \Sigma _N)$
is less than or equal to
$(P, \Sigma _P)$
iff
$(P, \Sigma _P)$
is a non-dropping normal iterate of
$(N, \Sigma _N)$
. In this way, we obtain a directed order.
This directed order indexes a canonical directed family: at the position
$(N, \Sigma _N)$
, we put the premouse N; for
$(N, \Sigma _N) \leq (P, \Sigma _P)$
, we let the arrow
be the iteration map from
$(N, \Sigma _N)$
to
$(P, \Sigma _P)$
. Having obtained a directed family, we can take its direct limit—call it
$\mathcal {M}_\infty $
. It was proved in [Reference Steel and Woodin18] that
$\Theta $
is the largest cardinal of
$\mathcal {M}_\infty $
and that
$\mathcal {M}_\infty {\parallel } \Theta = \mathsf {HOD} {\parallel } \Theta $
.
The directed family that we have just described is a surjective image of
$\mathbb {R}$
. This means that in
$V^{\mathsf {Col}(\omega , \mathbb {R})}$
, it becomes countable. Using its directedness, we can find a sequence cofinal in it. To pass from an element of this sequence to the next one, we use a non-dropping normal iteration tree. Therefore, the sequence gives rise to a non-dropping stack of
$\omega $
normal trees, and the last model of its branch is
$\mathcal {M}_\infty $
. Schlutzenberg proves in [Reference Schlutzenberg11] that this stack can be normalized, so as to obtain a single non-dropping normal tree from
$\mathcal {M}$
to
$\mathcal {M}_\infty $
, and he observes, furthermore, that this tree belongs to V.
We will prove that this tree is essentially unique by describing an “algorithm” how to get it. At this point, we have an explicit description how to get to
$\mathcal {M}_\infty $
by a normal tree starting from any premouse in the directed system. Based on this description, we argue that each of these trees, minus its final branch, actually belongs to
$L(\mathbb {R})$
. The proof proceeds by induction, where the non-trivial step is to show that the branches belong to
$L(\mathbb {R})$
.
Our description of the tree identifies its intermediate branches as those which have countably iterable Q-structures. To prove that one of these branches is in
$L(\mathbb {R})$
, we look at the countable hulls of the tree. In these countable trees, the branches are also picked based on Q-structures. However, since the hulls are countable, this picking can be done in
$L(\mathbb {R})$
. To get the branch through the big tree, we have to “put back together” these countable trees and their branches. This is done by an ultraproduct argument.
We will explain along the way that for every
$\eta < \Theta $
, the club filter on
$[\eta ]^\omega $
, when intersected with
$L(\mathbb {R})$
, gives rise to a supercompactness measure in
$L(\mathbb {R})$
. This measure is what we use to run the ultrapower argument. Once we finish proving that the tree minus its final branch is in
$L(\mathbb {R})$
, we observe that, in order to get the initial segment of the tree up to some
$\eta $
, the argument does not really require all
$L(\mathbb {R})$
, but rather only the information in
$L_{\chi _\eta }((\mathsf {HOD} {\parallel } \eta )^\omega )[\mu _\eta ]$
.
To go from here to the local definability, we proceed as follows. Take any non-dropping normal iterate M of
$(\mathcal {M}, \Sigma _{\mathcal {M}})$
which has a pre-image for
$\eta $
in the direct-limit embedding and let
$\mathcal {T}_M$
be the normal tree from M to
$\mathcal {M}_\infty $
. Then it is exactly at the stage
$\eta $
of the iteration
$\mathcal {T}_M$
that we get a model which agrees with
$\mathcal {M}_\infty $
up to
$\eta $
. However,
$\mathcal {M}_\infty $
up to
$\eta $
is
$\mathsf {HOD}$
up to
$\eta $
, and this is part of the information in the structure
$L_{\chi _\eta }((\mathsf {HOD} {\parallel } \eta )^\omega )[\mu _\eta ]$
. It turns out that the
$\eta ^{\mathrm {th}}$
model of
$\mathcal {T}_M$
actually agrees with
$\mathsf {HOD}$
up to
$\eta ^{+\mathsf {HOD}}$
. So, here is the local description of
$\mathsf {HOD}$
up to
$\eta ^{+\mathsf {HOD}}$
based on
$\mathsf {HOD}$
up to
$\eta $
: take any non-dropping normal iterate of
$(\mathcal {M}, \Sigma _{\mathcal {M}})$
that has a pre-image of
$\eta $
in the direct-limit embedding, iterate it until you reach
$\mathsf {HOD}$
up to
$\eta $
, and take the initial segment of that iterate up to its successor of
$\eta $
—this is
$\mathsf {HOD}$
up to
$\eta ^{+\mathsf {HOD}}$
.
The only remaining problem is the fact that
$L(\mathbb {R})$
does not see
$\Sigma _{\mathcal {M}}$
and the direct-limit construction. This is resolved by working with “suitable” premice and short-tree strategies, the same way they did it in [Reference Steel and Woodin18].
2 Q-structures
In this section, we review basic facts about Q-structures. For an introduction on this, the reader is invited to consult [Reference Steel16]. Our definitions here are based on [Reference Müller and Sargsyan7, Definition 3.3].
Definition 2.1. Suppose that
-
1. M is a premouse;
-
2. $\delta \leq o(M)$
; -
3. $Q\unlhd M$
.
Then Q is a Q-structure of M at
$\delta $
iff both a and b hold, where
-
a. either $\delta =o(Q)$
or
$Q\models $
“
$\delta $
is Woodin”; -
b. one of the conditions i, ii, or iii is met, where
-
i. $\hat o(Q)<\hat o(M)$
,
$k(Q)=\omega $
, and
$\delta $
is not Woodin in
$J_1(M)$
Footnote
10
; -
ii. $\hat o(Q)=\hat o(M)$
,
$\rho (Q)=\delta $
, and there exists an
$r\Sigma _{k(M)+1}$
subset of
$\delta $
witnessing that
$\delta $
is not Woodin in
$J_1(M)$
; -
iii. $\hat o(Q)=\hat o(M)$
and
$\rho (Q)<\delta $
.
-
Notation 2.2. In the setup of the previous definition, there exists at most one Q which is a Q-structure for M at
$\delta $
. If such Q does exist, we call it the Q-structure for M at
$\delta $
and we denote it by
$\mathcal {Q}(M,\delta )$
. To say that such Q exists, we use the shorthand of saying “
$\mathcal {Q}(M,\delta )$
exists.”
In an iteration tree of limit length which is not too complicated, cofinal branches come with naturally assigned Q-structures. These structures can then be used to pick the right branch through that tree.
Definition 2.3. Suppose that
-
1. M is a premouse;
-
2. $\mathcal {T}$
is a normal tree on M of limit length; -
3. b is a cofinal wellfounded branch of $\mathcal {T}$
.
Then
$\mathcal {Q}(\mathcal {T},b)$
exists iff
$\mathcal {Q}(\mathcal {M}^{\mathcal {T}}_b,\delta (\mathcal {T}))$
exists. In that case, we denote by
$\mathcal {Q}(\mathcal {T},b)$
the structure
$\mathcal {Q}(\mathcal {M}^{\mathcal {T}}_b,\delta (\mathcal {T}))$
.
The Q-structures corresponding to two different cofinal branches are mutually incomparable, unless they are of a certain particular type. We isolate this exception in the following definition.
Definition 2.4. Suppose that
-
1. M is a premouse;
-
2. $\mathcal {T}$
is a normal tree on M of limit length; -
3. b is a cofinal wellfounded branch of $\mathcal {T}$
.
Then
$(M,\mathcal {T},b)$
is an anomaly iff all of the following conditions are simultaneously met:
-
a. M is not sound;
-
b. b does not drop;
-
c. $\mathcal {Q}(\mathcal {T},b)$
exists and is equal to
$\mathcal {M}^{\mathcal {T}}_b$
.
Proposition 2.5. Suppose that
-
1. M is a premouse;
-
2. $\mathcal {T}$
is a normal tree of limit length on M; -
3. $b\not =c$
are cofinal wellfounded branches through
$\mathcal {T}$
; -
4. $(M,\mathcal {T},b)$
and
$(M,\mathcal {T},c)$
are not anomalies.
Then neither
$\mathcal {Q}(\mathcal {T},b)\unlhd \mathcal {Q}(\mathcal {T},c)$
nor
$\mathcal {Q}(\mathcal {T},c)\unlhd \mathcal {Q}(\mathcal {T},b)$
.
Proof. See [Reference Steel16, Theorem 6.12].
If
$\mathcal {T}$
is a normal tree on M of limit length and if the next branch to be picked has the Q-structure, we might try to guess that structure before actually knowing the branch. We now work towards introducing this structure and finally succeed in doing so in Definition 2.9.
Definition 2.6. Suppose that M is a premouse. Then M is countably iterable iff for all countable premice
$\bar M$
and all elementary
$i:\bar M\to M$
, it holds that
$\bar M$
is
$(\omega _1+1)$
-iterable.
Lemma 2.7. Suppose that P is a premouse. Then there exists at most one premouse Q satisfying that
-
a. $P\unlhd Q$
; -
b. $o(P)$
is a strong cutpoint in Q; -
c. Q is the Q-structure of Q at $o(P)$
Footnote
11
; -
d. Q is sound above $o(P)$
; -
e. Q is countably iterable.
Proof. Let us assume otherwise and let
$Q_0\not =Q_1$
be two witnesses. Since we can always take a countable hull of some
$H_\theta $
, for a large enough
$\theta $
, we may assume w.l.o.g. that P,
$Q_0$
, and
$Q_1$
are countable. By the argument of [Reference Steel16, Corollary 3.12], we have that either
$Q_0\unlhd Q_1$
or
$Q_1\unlhd Q_0$
. However, the minimality which is a part of the definition of a Q-structure would then imply
$Q_0=Q_1$
, which is a contradiction.
Definition 2.8. Suppose that P is a premouse. The Q-structure above P, denoted by
$\mathcal {Q}(P)$
, is the unique premouse Q satisfying:
-
a. $P\unlhd Q$
; -
b. $o(P)$
is a strong cutpoint in Q; -
c. Q is the Q-structure of Q at $o(P)$
; -
d. Q is sound above $o(P)$
; -
e. Q is countably iterable.
Definition 2.9. Suppose that
-
1. M is a premouse;
-
2. $\mathcal {T}$
is a normal tree on M of limit length.
Then
$\mathcal {Q}(\mathcal {T})$
exists iff
$\mathcal {Q}(\mathcal {M}(\mathcal {T}))$
exists. In that case, we define
If mice do not have extenders overlapping local Woodins, they are said to be tame. Tame mice are simple enough so that Q-structures can be used to identify the right branches through trees on them, that is, the branches that must be picked by any sufficiently strong strategy for those mice.
Definition 2.10. Suppose that M is a premouse. Then M is tame iff for all
$\eta <\hat o(M)$
, if
$E^M_\eta \not =\emptyset $
, then for all
$\delta \in [\mathsf {crit}(E_\eta^M),\eta )$
,
$M{\parallel }\eta \models $
“
$\delta $
is not Woodin.”
Proposition 2.11. Suppose that
-
1. M is a tame premouse;
-
2. $\mathcal {T}$
is a normal tree on M of limit length.
Then there exists at most one cofinal wellfounded branch b through
$\mathcal {T}$
such that
-
a. $(M,\mathcal {T},b)$
is not an anomaly; -
b. $\mathcal {Q}(\mathcal {T},b)$
exists; -
c. $\mathcal {Q}(\mathcal {T},b)$
is countably iterable.
Proof. Let us assume otherwise and let
$b_0\neq b_1$
be two such branches. Since M is tame,
$\delta (\mathcal {T})$
is a strong cutpoint in both
$\mathcal {Q}(\mathcal {T},b_0)$
and
$\mathcal {Q}(\mathcal {T},b_1)$
. By the uniqueness of Q-structures (cf. Lemma 2.7), we have that
$\mathcal {Q}(\mathcal {T},b_0)=\mathcal {Q}(\mathcal {T},b_1)$
, which contradicts Proposition 2.5.
Proposition 2.12. Suppose that
-
1. M is a tame premouse;
-
2. $\Sigma _M$
is an
$(\omega _1+1)$
-iteration strategy for M; -
3. $\mathcal {T}$
is a normal tree on M of limit length according to
$\Sigma _M$
; -
4. $b:=\Sigma _M(\mathcal {T})$
; -
5. $\mathcal {Q}(\mathcal {T},b)$
exists.
Then
$\mathcal {Q}(\mathcal {T})$
exists and is equal to
$\mathcal {Q}(\mathcal {T},b)$
.
Proof. The Q-structure
$\mathcal {Q}(\mathcal {T},b)$
is countably iterable since
$\mathcal {M}^{\mathcal {T}}_b$
is countably iterable. The ordinal
$\delta (\mathcal {T})$
is a strong cutpoint in
$\mathcal {Q}(T,b)$
because M is tame. This suffices for the conclusion.
The ordinal
$(\boldsymbol {\delta }^2_1)^{L(\mathbb {R})}$
will figure prominently in the present work. There are many different characterizations of this ordinal, but we choose the one most useful for our purposes (cf. [Reference Steel12, Lemma 1.12]). Since we will not compute this ordinal in any other model except
$L(\mathbb {R})$
, we omit the superscript.
Definition 2.13. The ordinal
$\boldsymbol {\delta }^2_1$
is the least ordinal
$\delta $
satisfying that
$\Sigma _1$
-formulas with parameters in
$\mathbb {R}\cup \{\mathbb {R}\}$
are absolute between
$L_\delta (\mathbb {R})$
and
$L(\mathbb {R})$
.
This reflection implies that all countable mice that have
$\omega _1$
-iteration strategies in
$L(\mathbb {R})$
, have such strategies in
$L_{\boldsymbol {\delta }^2_1}(\mathbb {R})$
. The following proposition is an example of how this fact can be used.
Proposition 2.14. Suppose that
-
1. M is a countable $\omega $
-smallFootnote
12
premouse; -
2. for all $\delta <o(M)$
, if
$M\models $
“
$\delta $
is Woodin,” then
$\mathcal {Q}(M,\delta )$
exists; -
3. M is $(\omega _1+1)$
-iterable.
Then
$L(\mathbb {R})\models $
“M is
$(\omega _1+1)$
-iterable.” Moreover, there exists a set of reals in
$L_{\boldsymbol {\delta }^2_1}(\mathbb {R})$
which canonically codes an
$\omega _1$
-iteration strategy for M.
Proof. Since M is
$(\omega _1+1)$
-iterable, we have that it is weakly
$\omega $
-iterable.Footnote
13
By the proof of [Reference Steel16, Theorem 7.10], we have that M has an
$(\omega _1+1)$
-iteration strategy in
$L(\mathbb {R})$
. The moreover part follows from Definition 2.13.
3 Suitable premice
We are really interested in super-suitable premice. They are the appropriate initial segments of iterates of
$\mathcal {M}_\omega $
and they are going to be introduced in Section 4. However, super-suitable premice cannot be defined internally in
$L(\mathbb {R})$
, so we need to work with an approximate notion, that of a suitable premouse. Of course, it will be a theorem that super-suitable premice are suitable.
Definition 3.1. Suppose that
-
1. a is countable and transitive;
-
2. M is an a-premouse.
Then M is
$\mathsf {Lp}$
-good iff all of the following conditions are met:
-
a. $k(M)=\omega $
; -
b. $\rho _\omega (M)=1$
Footnote
14
; -
c. M has an $\omega _1$
-iteration strategy in
$L(\mathbb {R})$
.
$\mathsf {Lp}$
-good a-premice extend each other and there is no longest one among them. We will be interested in their supremum.
Lemma 3.2. Suppose that
-
1. a is countable and transitive;
-
2. M and N are $\mathsf {Lp}$
-good a-premice.
Then either
$M\unlhd N$
or
$N\unlhd M$
.
Proof. This is a straightforward generalization of [Reference Steel16, Corollary 3.12].
Lemma 3.3. Suppose that a is countable and transitive. Then for all
$\mathsf {Lp}$
-good a-premice M, there exists an
$\mathsf {Lp}$
-good a-premouse N such that
$M\lhd N$
.
Proof. Since M projects to
$1$
and is sound, there exists a surjection
$f:J_1(a)\twoheadrightarrow M$
which is definable over M. Now, if we look at
$J_1(M)$
, organized as an a-premouse, we see that it is obtained as the rudimentary closure of
$M\cup \{M\}$
. However, the rudimentary functions can be listed recursively, so the fact that
$V_\omega \cup \{f\}\subseteq J_1(a)$
allows us to define a surjection
over
$J_1(M)$
. This means that
$J_1(M)$
projects to
$1$
and is consequently
$\mathsf {Lp}$
-good.
The supremum of all
$\mathsf {Lp}$
-good a-mice is denoted by
$\mathsf {Lp}(a)$
. This object is itself an a-mouse and it looks like the power set of a. Since sets appearing in
$\mathsf {Lp}(a)$
are not too complicated, that is, they come from mice that have strategies in
$L(\mathbb {R})$
, this object can be understood as a lower part of the full powerset of a (hence the abbreviation
$\mathsf {Lp}$
).
Definition 3.4. Suppose that a is countable and transitive. Then
$\mathsf {Lp}(a)$
is the unique a-premouse satisfying:
-
a. for all $\mathsf {Lp}$
-good a-premice M, we have that
$M\unlhd \mathsf {Lp} (a)$
; -
b. no proper initial segment of $\mathsf {Lp}(a)$
satisfies the previous clause.
Lemma 3.5. Suppose that a is countable and transitive. Then the following hold:
-
a. $k(\mathsf {Lp}(a))=0$
; -
b. $\mathsf {Lp}(a)$
is countable.
Proof.
-
1° If it were the case that $k(\mathsf {Lp}(a))>0$
, then the a-premouse obtained from
$\mathsf {Lp}(a)$
by decreasing
$k(\mathsf {Lp}(a))$
by 1 would also satisfy condition a of Definition 3.4, while being a strict initial segment of
$\mathsf {Lp}(a)$
. This shows that a must hold. -
2° To establish b, let us assume otherwise. Then the set C of all $\alpha \in (\mathsf {rank}(a),\omega _1)$
such that there exists an
$\mathsf {Lp}$
-good a-premouse M satisfying
$\hat o(M)=\alpha $
is cofinal in
$\omega _1$
. -
3° For all $\alpha \in C$
, an M witnessing this fact is unique and we denote it by
$M_\alpha $
. -
4° Let $(f_\alpha : \alpha \in C),g$
be as follows:-
1. for all $\alpha \in C$
,
$f_\alpha :a\cup \{a\}\twoheadrightarrow M_\alpha $
is given by the soundness; -
2. $g:\omega \twoheadrightarrow a\cup \{a\}$
is an arbitrary enumeration; -
3. for all $\alpha \in C$
,
$e_\alpha :=\{(m,n) : f_\alpha (g(m))\in f_\alpha (g(n))\}\subseteq \omega ^2$
.
-
-
5° The sequence $(e_\alpha : \alpha \in C)$
is injective and it belongs to
$L(\mathbb {R})$
. This contradicts
$L(\mathbb {R})\models \mathsf {AD}$
.
We said that
$\mathsf {Lp}(a)$
should be understood as a lower part of the powerset of a. It turns out that if a is countable, transitive, and self-wellorderable,Footnote
15
it is in fact the case that
This is the content of [Reference Steel and Woodin18, Theorem 6.4], which we reproduce here.
Theorem 3.6. Suppose that
-
1. a is countable and transitive;
-
2. $b\subseteq a$
.
Then the following are equivalent:
-
a. $b\in \mathsf {Lp}(a)$
. -
b. $b\in \mathcal {M}_\omega (a)$
. -
c. b is definable over $(L(\mathbb {R}),\in )$
from parameters in
$\mathsf {Ord}\cup a\cup \{a\}$
.
Corollary 3.7. Suppose that a is countable, transitive, and self-wellorderable. Then it holds that
-
a. $\mathsf {Lp}(a)=H(|a|^+)^{\mathcal {M}_\omega (a)} = H(|a|^+)^{\mathsf {HOD}^{L(\mathbb {R})}(a\cup \{a\})}$
; -
b. $\mathsf {Lp}(a)\models \mathsf {ZFC}^-$
; -
c. $\mathsf {Lp}(a)$
is
$\omega $
-sound.
We are ready to introduce the notion of a suitable premouse. Here and later, we will need to reorganize premice into premice over their initial segments (when this is possible).
Notation 3.8. Suppose that M is a premouse and
$\delta $
is a strong cutpoint of M. Then we denote by
$M/\delta $
the canonical reorganization of M into an
$(M{\parallel }\delta )$
-premouse.
Definition 3.9. Suppose that M is a premouse. Then M is suitable iff there exists
$\delta <\omega _1$
such that
-
a. $M\models \mathsf {ZFC}^-+$
“
$\delta $
is the largest cardinal”
$+$
“
$\delta $
is Woodin”; -
b. $\delta $
is a strong cutpoint of M; -
c. for all $\eta \leq \delta $
,
$\mathsf {Lp}(M{\parallel }\eta )\subseteq M$
; -
d. for all $\eta \leq \delta $
, if
$\eta $
is a strong cutpoint of M, then
$\mathsf {Lp} (M{\parallel }\eta )=(M{\parallel }\eta ^{+M})/\eta $
; -
e. for all $\eta <\delta $
,
$\mathsf {Lp}(M{\parallel }\eta )\models $
“
$\eta $
is not Woodin.”
Note that in order for M to be suitable, one has to be able to find a countable ordinal
$\delta $
witnessing this fact. An immediate consequence is the fact that all suitable premice are countable.
Lemma 3.10. Suppose that M is suitable. Then M is countable.
Proof. This follows from Lemma 3.5 and the fact that there exists
$\delta <\omega _1$
such that
$M/\delta =\mathsf {Lp}(M{\parallel }\delta )$
.
4 Super-suitable premice
A super-suitable premouse is obtained from an iterate of
$\mathcal {M}_\omega $
by cutting it at the successor of its least Woodin. We make this precise in the next few definitions. Here and later, we shall introduce several variations on the notion of an iterate. What we call here simply “an iterate” is elsewhere called (more cumbersomely) “a nondropping iterate.” Since we will not have the need to talk about dropping iterates, we omit this additional qualifier. Similarly, since we will not have the need to talk about uncountable iterates, we omit the qualifier “countable” as well and incorporate the countability in the definitions.
Definition 4.1. Suppose that
-
1. M and N are countable premice;
-
2. $\Sigma _M$
is an
$(\omega _1+1)$
-iteration strategy for M.
Then N is a normal
$\Sigma _M$
-iterate of M iff there exists a countable normal tree
$\mathcal {T}$
on M according to
$\Sigma _M$
whose last model is N and whose main branch does not drop.
Definition 4.2. Suppose that
-
1. M and N are countable premice;
-
2. $\Sigma _M$
is an
$(\omega _1,\omega _1+1)$
-iteration strategy for M.
Then N is a
$\Sigma _M$
-iterate of M iff there exists a countable stack of countable normal trees on M according to
$\Sigma _M$
whose last model is N and whose main branch does not drop.
Definition 4.3. Suppose that
-
1. $\tau :=\delta (\mathcal {M}_\omega )^{+\mathcal {M}_\omega }$
; -
2. $\mathcal {M}:=\mathcal {M}_\omega {\parallel }\tau $
; -
3. $\Sigma _{\mathcal {M}}$
is the iteration strategy for
$\mathcal {M}$
obtained from
$\Sigma _{\mathcal {M}_\omega ^\sharp }$
; -
4. M is a countable premouse.
Then we define the following:
-
a. M is super-suitable iff M is a $\Sigma _{\mathcal {M}}$
-iterate of
$\mathcal {M}$
. -
b. If M is super-suitable, then $\Sigma _M$
is the
$(\omega _1,\omega _1+1)$
-iteration strategy for M induced by
$\Sigma _{\mathcal {M}}$
.
Since the supremum of Woodin cardinals of
$\mathcal {M}_\omega $
is countable and since all iterates are countable by our choice of the definition, we have that all super-suitable mice are countable. Furthermore, since all super-suitable mice are elementarily equivalent to the mouse
$\mathcal {M}$
of the previous definition, they are all tame. We highlight this in the following lemma.
Lemma 4.4. All super-suitable premice are countable and tame.
When we consider super-suitable mice, we will only consider them together with their canonical strategies. Thus, we can simplify the terminology of iterates a bit.
Notation 4.5. Suppose that M is super-suitable and that N is a countable premouse. Then we define the following:
-
a. N is a normal iterate of M iff N is a normal $\Sigma _M$
-iterate of M. -
b. N is an iterate of M iff N is a $\Sigma _M$
-iterate of M.
As we have already pointed out, the suitability is an approximation to the super-suitability, so the following proposition is to be expected.
Proposition 4.6. Suppose that M is a super-suitable premouse. Then M is suitable.
Proof. See the paragraph immediately below Definition 6.8 of [Reference Steel and Woodin18].
If M is super-suitable, then M is in particular tame. This has as a consequence that
$\delta (\mathcal {T})$
is a strong cutpoint in
$\mathcal {Q}(\mathcal {T},b)$
whenever
$\mathcal {T}$
is a normal tree on M, b is a cofinal wellfounded branch through
$\mathcal {T}$
, and
$\mathcal {Q}(\mathcal {T},b)$
exists. In particular, the
$\mathcal {M}(\mathcal {T})$
-premouse
$\mathcal {Q}(\mathcal {T},b)/\delta (\mathcal {T})$
is defined. If
$\mathcal {Q}(\mathcal {T},b)$
is iterable, then the strategy
$\Sigma _M$
must pick the branch b for the tree
$\mathcal {T}$
, which is the content of the following proposition.
Proposition 4.7. Suppose that
-
1. M is a super-suitable premouse;
-
2. $\mathcal {T}$
is a countable normal tree on M of limit length according to
$\Sigma _M$
; -
3. b is a cofinal wellfounded branch through $\mathcal {T}$
; -
4. $\mathcal {Q}(\mathcal {T},b)$
exists and is
$(\omega _1+1)$
-iterable.
Then
$\mathcal {Q}(\mathcal {T},b)/\delta (\mathcal {T})\unlhd \mathsf {Lp}(\mathcal {M}(\mathcal {T}))$
and
$\Sigma _M(\mathcal {T})=b$
.
Proof.
-
1° By Proposition 2.14, we have that $\mathcal {Q}(\mathcal {T},b)$
has an
$(\omega _1+1)$
-iteration strategy in
$L(\mathbb {R})$
. In particular,
$\mathcal Q(\mathcal T,b)/\delta(\mathcal T)$
is
$\mathsf {Lp}$
-good and consequently, $$ \begin{align*}\mathcal{Q}(\mathcal{T},b)/\delta(\mathcal{T})\unlhd\mathsf{Lp}(\mathcal{M}(\mathcal{T})).\end{align*} $$
-
2° Let us now verify that $\Sigma _M(\mathcal {T})=b$
. We assume towards contradiction that the branch
$c:=\Sigma _M(\mathcal {T})$
is distinct from b. -
3° The Q-structure $\mathcal {Q}(\mathcal {T},c)$
does not exist, for otherwise it would be
$(\omega _1+1)$
-iterable, while there can be only one branch with an iterable Q-structure. Hence, we get that c does not drop and
$\mathcal {M}^{\mathcal {T}}_c\models $
“
$\delta (\mathcal {T})$
is Woodin.” -
4° Since c does not drop, we have that $\mathcal {M}^{\mathcal {T}}_c$
is super-suitable. -
5° Putting together ${3}^\circ $
and
${4}^\circ $
, we get that
$\mathcal {M}^{\mathcal {T}}_c$
is suitable and that
$\delta (\mathcal {T})$
is its unique Woodin. This means that $$ \begin{align*}\mathcal{M}^{\mathcal{T}}_c/\delta(\mathcal{T})=\mathsf{Lp} (\mathcal{M}^{\mathcal{T}}_c{\parallel}\delta(\mathcal{T}))=\mathsf{Lp} (\mathcal{M}(\mathcal{T})).\end{align*} $$
-
6° Adding to this the conclusion of ${1}^\circ $
, we have that $$ \begin{align*}\mathcal Q(\mathcal T,b)/\delta(\mathcal T)\unlhd\operatorname{Lp}(\mathcal M(\mathcal T))=\mathcal M_c^{\mathcal T}/\delta(\mathcal T),\end{align*} $$whence $\mathcal Q(\mathcal T,b)\unlhd\mathcal M_c^{\mathcal T}$
.
-
7° Since $\delta (\mathcal {T})$
is Woodin in
$\mathcal {M}_c^{\mathcal {T}}$
, it follows that
$\mathcal {Q}(\mathcal {T},b)=\mathcal {M}_c^{\mathcal {T}}$
. -
8° Now, this would mean that $\mathcal {Q}(\mathcal {T},c)$
does exist (and is equal to
$\mathcal {Q}(\mathcal {T},b)$
), which is in contradiction with
${3}^\circ $
.
5 Short tree iterability
The model
$L(\mathbb {R})$
does not contain an
$\omega _1$
-iteration strategy for
$\mathcal {M}_\omega $
. The reason for this is that otherwise one could easily construct, using the genericity iterations,
$\mathbb {R}^\sharp $
inside
$L(\mathbb {R})$
. A consequence of this fact is that
$L(\mathbb {R})$
cannot check if a given countable normal tree on the suitable initial segment of
$\mathcal {M}_\omega $
is according to the strategy for
$\mathcal {M}_\omega $
. This also means that one cannot expect to be able to verify inside
$L(\mathbb {R})$
whether a premouse is super-suitable and for this reason, we introduced the notion of suitability. Now, given a super-suitable premouse M, we can verify inside
$L(\mathbb {R})$
that it is suitable, but we cannot know the strategy
$\Sigma _M$
. What we do have is a partial strategy, one which knows how to continue the tree as long as the tree is short and breaks down once the tree stops being short (such trees are called maximal). This partial strategy is called the short tree strategy and denoted by
$\Sigma ^{\mathrm {st}}_M$
.
Definition 5.1. Suppose that
-
1. M is suitable;
-
2. $\mathcal {T}$
is a countable normal tree on M of limit length.
The predicates “
$\mathcal {T}$
is short,” “
$\mathcal {T}$
is maximal,” “
$\mathcal {T}\in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
,” and the value
$\Sigma ^{\mathrm {st}}_M(\mathcal {T})$
are defined by recursion on
$\mathsf {lh}(\mathcal {T})$
, as follows. If
$\mathcal {T}$
is according to
$\Sigma ^{\mathrm {st}}_M$
, then
-
a. $\mathcal {T}$
is short iff
$\mathcal {Q}(\mathcal {T})$
exists; -
b. $\mathcal {T}$
is maximal iff it is not short; -
c. $\mathcal {T}\in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
iff
$\mathcal {T}$
is short and there exists a cofinal wellfounded branch b through
$\mathcal {T}$
such that
$\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
; -
d. if $\mathcal {T}\in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
, then
$\Sigma ^{\mathrm {st}}_M(\mathcal {T})$
is the unique cofinal wellfounded branch b through
$\mathcal {T}$
satisfying
$\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
.
To explain the previous definition, at successor stages, the tree is built by picking and applying an extender, so the strategy is concerned with limit stages only. If the tree is built according to the short tree strategy and if we reach a limit stage, several things can occur. One possibility is that the tree is maximal, in which case the strategy breaks down. In particular, no extension of such a tree will be according to the short tree strategy. The other possibility is that the tree is short. In this case, we would like to say that
$\Sigma ^{\mathrm {st}}_M(\mathcal {T})$
is defined, but the fact that
$\mathcal {Q}(\mathcal {T})$
exists does not guarantee that there is a branch whose Q-structure is exactly
$\mathcal {Q}(\mathcal {T})$
. This last scenario is a pathology and we would like to exclude it. Assuming that this pathology does not occur, we then know that the branch b whose Q-structure is equal to
$\mathcal {Q}(\mathcal {T})$
is unique, so we can set
$\Sigma ^{\mathrm {st}}_M(\mathcal {T}):=b$
. The pathology just mentioned is dealt with by introducing the notion of short tree iterability. This notion also excludes another pathology, that of the possibility that an ultrapower in the tree may produce an illfounded model, and it additionally guarantees that the iterates of M stay suitable (which is sometimes called being fullness preserving).
Definition 5.2. Suppose that M is suitable. Then M is short tree iterable iff for all countable trees
$\mathcal {T}$
on M according to
$\Sigma ^{\mathrm {st}}_M$
, we have that
-
a. if $\mathcal {T}$
has a last model N, then-
i. $\mathcal {T}$
can be normally extended by any extender on the N-sequence without producing an illfounded model; -
ii. if the branch M-to-N of $\mathcal {T}$
does not drop, then N is suitable;
-
-
b. if $\mathcal {T}$
is short, then
$\mathcal {T}\in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
; -
c. if $\mathcal {T}$
is maximal, then there exists a non-dropping cofinal wellfounded branch b through
$\mathcal {T}$
such that
$\mathcal {M}_b^{\mathcal {T}}$
is suitable.
We have already seen that a super-suitable premouse is suitable. In this sense, the suitability is an approximation to the super-suitability. We want to see next that
$\Sigma ^{\mathrm {st}}_M$
is an approximation to
$\Sigma _M$
whenever M is super-suitable.
Proposition 5.3. Suppose that M is super-suitable. Then
$\Sigma _M^{\mathrm {st}}\subseteq \Sigma _M$
.
Proof.
-
1° By induction on $\mathsf {lh}(\mathcal {T})$
, we show that for all
$\mathcal {T}\in \mathsf {dom}(\Sigma _M^{\mathrm {st}})$
, if $$ \begin{align*}\forall\eta<\mathsf{lh}(\mathcal{T})\text{ limit},\ \mathcal{T}{\restriction}\eta\in\mathsf{dom}(\Sigma_M),\end{align*} $$then $\mathcal {T}\in \mathsf {dom}(\Sigma _M)$
and
$\Sigma _M(\mathcal {T})=\Sigma _M^{\mathrm {st}}(\mathcal {T})$
.
-
2° Since $\mathcal {T}$
is according to
$\Sigma _M$
, we immediately have that
$\mathcal {T}\in \mathsf {dom}(\Sigma _M)$
. -
3° Let us denote by b the branch $\Sigma _M^{\mathrm {st}}(\mathcal {T})$
. By the definition of
$\Sigma _M^{\mathrm {st}}$
, we have that
$\mathcal {Q}(\mathcal {T})$
exists and satisfies
$\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
. Thus,
$\mathcal {Q}(\mathcal {T},b)=\mathcal {Q}(\mathcal {T})$
exists and is
$(\omega _1+1)$
-iterable. -
4° By Proposition 4.7, we must have that $\Sigma _M(\mathcal {T})=b$
, as required.
Super-suitable mice are not only suitable, but also iterable. Since we are interested in
$L(\mathbb {R})$
-approximations, we should verify the short tree iterability of these mice.
Proposition 5.4. Suppose that M is super-suitable. Then M is short tree iterable.
Proof.
-
1° Let $\mathcal {T}$
be a countable normal tree on M according to
$\Sigma ^{\mathrm {st}}_M$
. By Proposition 5.3,
$\mathcal {T}$
is also according to
$\Sigma _M$
. -
2° What needs to be verified depends on the type of the tree $\mathcal {T}$
, as can be seen from Definition 5.2. We have three cases. -
3° Case. $\mathcal {T}$
is of successor length.Proof. First, we need to verify that when $\mathcal {T}$
is extended by one extender, we do not get an illfounded model. However, this is obvious since
$\mathcal {T}$
is according to
$\Sigma _M$
and
$\Sigma _M$
is an
$(\omega _1,\omega _1+1)$
-iteration strategy for M. The second thing to verify is that if the main branch of
$\mathcal {T}$
does not drop, then the last model of
$\mathcal {T}$
is suitable. For this, observe that if the main branch of
$\mathcal {T}$
does not drop, then the last model of
$\mathcal {T}$
is an iterate of a super-suitable premouse M, so it must itself be super-suitable. -
4° Case. $\mathcal {T}$
is short.Proof.
-
1′ Being short means that $\mathcal {Q}(\mathcal {T})$
exists, so we only need to verify that there exists a cofinal wellfounded branch b through
$\mathcal {T}$
such that
$\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
. We claim that
$b:=\Sigma _M(\mathcal {T})$
works. -
2′ Let us assume towards contradiction that b does not drop. Then $\mathcal {M}^{\mathcal {T}}_b$
is suitable and
$\delta (\mathcal {T})$
is its Woodin. -
3′ By definition, the premouse $\mathcal {Q}(\mathcal {T})$
is
$(\omega _1+1)$
-iterable and
$\delta (\mathcal {T})$
is its strong cutpoint. This means that
$\mathcal {Q}(\mathcal {T})/\delta (\mathcal {T})$
is
$\mathsf {Lp}$
-good and consequently, $$ \begin{align*}\mathcal{Q}(\mathcal{T})/\delta(\mathcal{T})\unlhd\mathsf{Lp}(\mathcal{M}(\mathcal{T})).\end{align*} $$
-
4′ However, we have by suitability that
$$ \begin{align*}\mathcal{M}^{\mathcal{T}}_b/\delta(\mathcal{T})=\mathsf{Lp}(\mathcal{M}^{\mathcal{T}}_b{\parallel}\delta(\mathcal{T}))=\mathsf{Lp}(\mathcal{M}(\mathcal{T})),\end{align*} $$so we conclude that $\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
.
-
5′ If it were the case that $o(\mathcal {Q}(\mathcal {T}))< o(\mathcal {M}^{\mathcal {T}}_b)$
, it would hold that
$\delta (\mathcal {T})$
is not Woodin in
$\mathcal {M}^{\mathcal {T}}_b$
. This being absurd, we conclude that the J-structures underlying premice
$\mathcal {Q}(\mathcal {T})$
and
$\mathcal {M}^{\mathcal {T}}_b$
are equal. -
6′ However, this is a contradiction since $\rho (\mathcal {Q}(\mathcal {T}))\leq \delta (\mathcal {T})$
while $$ \begin{align*}\rho_\omega(\mathcal{M}^{\mathcal{T}}_b)=\hat o(\mathcal{M}^{\mathcal{T}}_b).\end{align*} $$
-
7′ The conclusion is then that b drops, which means that $\mathcal {Q}(\mathcal {T},b)$
exists. -
8′ By the uniqueness of the Q-structure above $\mathcal {M}(\mathcal {T})$
(cf. Lemma 2.7), it follows that
$\mathcal {Q}(\mathcal {T},b)=\mathcal {Q}(\mathcal {T})$
and consequently,
$\mathcal {Q}(\mathcal {T})\unlhd \mathcal {M}^{\mathcal {T}}_b$
, as required.
-
-
5° Case. $\mathcal {T}$
is maximal.Proof.
-
1′ In this case, we need to verify that there exists a non-dropping cofinal wellfounded branch b through $\mathcal {T}$
such that
$\mathcal {M}^{\mathcal {T}}_b$
is suitable. We claim that
$b:=\Sigma _M(\mathcal {T})$
works. -
2′ If b dropped, then $\mathcal {Q}(\mathcal {T},b)$
would exist and be
$(\omega _1+1)$
-iterable. In other words,
$\mathcal {Q}(\mathcal {T})$
would exist and be equal to
$\mathcal {Q}(\mathcal {T},b)$
, which is not the case. -
3′ Thus, b does not drop.
-
4′ It follows that $\mathcal {M}^{\mathcal {T}}_b$
is an iterate of a super-suitable premouse M, as witnessed by
$\mathcal {T}^\frown b$
, so
$\mathcal {M}^{\mathcal {T}}_b$
is super-suitable. -
5′ In particular, $\mathcal {M}^{\mathcal {T}}_b$
is suitable, as required.
-
-
6° The three cases above cover all possibilities, so the verification is concluded.
Hence, the right
$L(\mathbb {R})$
-approximations for super-suitable mice are suitable, short tree iterable premice. The notion of a normal iterate for them is not in general defined, so we introduce a more general notion, which we shall call a normal pseudo-iterate.
Definition 5.5. The relation
$M\longrightarrow _{\mathcal {T}}^{\mathrm {st}}N$
holds iff
-
a. M is suitable and short tree iterable;
-
b. $\mathcal {T}$
is a tree on M according to
$\Sigma ^{\mathrm {st}}_M$
; -
c. if $\mathcal {T}$
has a last model, then N is the last model of
$\mathcal {T}$
and the M-to-N branch of
$\mathcal {T}$
does not drop; -
d. if $\mathcal {T}$
does not have a last model, then
$\mathcal {T}$
is maximal and there exists a non-dropping cofinal wellfounded branch b through
$\mathcal {T}$
such that
$\mathcal {M}^{\mathcal {T}}_b$
is suitable and
$\mathcal {M}^{\mathcal {T}}_b=N$
.
This relation is absolute between
$L(\mathbb {R})$
and V. In the part c, one has the behavior that one would expect from a normal iterate. It is the part d that is unusual insomuch that we do not know what is the branch leading to the final model. Let us look more closely at this case.
Lemma 5.6. Suppose that
$M\longrightarrow _{\mathcal {T}}^{\mathrm {st}}N$
. Then N is suitable and if
$\mathcal {T}$
is maximal, then
$\delta (\mathcal {T})$
is the Woodin of N and
$N{\parallel }\delta (\mathcal {T})=\mathcal {M}(\mathcal {T})$
.
Proof. This is immediate from the definition since it subsumes the short tree iterability of M.
What could happen is that there could be many branches that are “good enough,” so we do not force ourselves to choose, but we know that they all lead to the same model. In other words, by Lemma 5.6, we have that
which means that N depends only on
$\mathcal {T}$
, but not on b. That there are indeed such branches follows from the definition of the short tree iterability, but (assuming that M is super-suitable) we do not know which one of them is chosen by
$\Sigma _M$
. We observe below that in the case that M is super-suitable, the relation
simply means that N is a normal iterate of M via
$\mathcal {T}$
.
Lemma 5.7. Suppose that
-
1. M is super-suitable;
-
2. N is a countable premouse;
-
3. $\mathcal {T}$
is a countable normal tree on M; -
4. for all limit $\gamma <\mathsf {lh}(\mathcal {T})$
,
$\mathcal {Q}(\mathcal {T}{\restriction }\gamma )$
exists.
Then
$M\longrightarrow _{\mathcal {T}}^{\mathrm {st}}N$
holds if and only if the following holds:
-
a. $\mathcal {T}$
is according to
$\Sigma _M$
; -
b. if $\mathcal {T}$
has a last model, then
$\mathcal {T}{\restriction }(\mathsf {lh}(\mathcal {T})-1)$
is not maximal,Footnote
16
N is the last model of
$\mathcal {T}$
, and the M-to-N branch of
$\mathcal {T}$
does not drop; -
c. if $\mathcal {T}$
does not have a last model, then for
$b:=\Sigma _M(\mathcal {T})$
, we have that b does not drop and
$N=\mathcal {M}^{\mathcal {T}}_b$
.
Proof.
-
Implication ( $\Rightarrow $
) -
1° The part a follows from Proposition 5.3, while the part b follows from the part a.
-
2° We want to verify the part c. In this case, the tree $\mathcal {T}$
is maximal. -
3° If b dropped, then $\mathcal {Q}(\mathcal {T},b)$
would exist and be
$(\omega _1+1)$
-iterable, which would mean that
$\mathcal {Q}(\mathcal {T})$
exists and is equal to
$\mathcal {Q}(\mathcal {T},b)$
. This being contradictory, we conclude that b does not drop. -
4° It follows that $\mathcal {M}^{\mathcal {T}}_b$
is super-suitable and that
$\delta (\mathcal {T})$
is its Woodin. In particular, $$ \begin{align*}\mathcal{M}^{\mathcal{T}}_b/\delta(\mathcal{T})=\mathsf{Lp}(\mathcal{M}(\mathcal{T}))=N/\delta(\mathcal{T}),\end{align*} $$where the second equality follows from Lemma 5.6.
-
5° This suffices for the conclusion that $N=\mathcal {M}^{\mathcal {T}}_b$
. -
Implication ( $\Leftarrow $
) -
6° The assumptions yield that if $\mathcal {T}$
has a last model, then
$\mathcal {T}{\restriction }(\mathsf {lh}(\mathcal {T})-1)$
is not maximal. -
7° We also know that there cannot exist $\xi $
such that
$\xi +1<\mathsf {lh}(\mathcal {T})$
and
$\mathcal {T}{\restriction }\xi $
is maximal. The reason for this is that
$\delta (\mathcal {T})=\delta (\mathcal {M}^{\mathcal {T}}_\xi )$
is a strong cutpoint of
$\mathcal {M}^{\mathcal {T}}_\xi $
, so any cofinal branch through
$\mathcal {T}$
must contain
$\xi $
and must drop at the successor of
$\xi $
. -
8° These two facts together with Proposition 5.3 imply that $\mathcal {T}$
is according to
$\Sigma ^{\mathrm {st}}_M$
. The rest is now a routine verification.
Definition 5.8. Suppose that M is suitable and N is a countable premouse. Then N is a normal pseudo-iterate of M iff there exists
$\mathcal {T}$
such that
$M\longrightarrow _{\mathcal {T}}^{\mathrm {st}}N$
.
Proposition 5.9. Suppose that
-
1. M is super-suitable;
-
2. N is a countable premouse.
Then the following are equivalent:
-
a. N is a normal pseudo-iterate of M.
-
b. N is a normal iterate of M.
Proof. This follows from Lemma 5.7.
It turns out that the short tree iterability suffices for the comparison. In order to prove this, we require the following two lemmas.
Lemma 5.10. Assume
$\mathsf {ZF}$
. Then there exists a poset
$\mathbb {P} \subseteq \omega _1$
such that
$\mathbb {P} \in \mathsf {HOD}$
and for every real x, there exists a
$\mathsf {HOD}$
-generic filter G for
$\mathbb {P}$
such that
Proof. This follows from [Reference Larson6, Theorem 10.3].
Lemma 5.11. Assume
$\mathsf {ZF} + \mathsf {AD}^+$
and
$V = L(\mathbb {R})$
. Then for every real x,
Proof. See [Reference Larson6, Corollary 10.24].
Proposition 5.12. Suppose that M and N are suitable and short tree iterable. Then there exists P which is a normal pseudo-iterate of both M and N.
Proof.
-
1° Let T be the tree of a $(\Sigma ^2_1)^{L(\mathbb {R})}$
-scale on a universal
$(\Sigma ^2_1)^{L(\mathbb {R})}$
-set and let $$ \begin{align*}\mu:=\max\{\delta(M),\delta(N)\}^{+L[T,M,N]}.\end{align*} $$
We want to show that $\mu <\omega _1$
, for once we do this, the conclusion follows from [Reference Steel and Woodin18, Theorem 6.14]. -
2° Let x be a real coding M and N. It suffices to show that $\omega _1^{L[T,x]}<\omega _1$
. -
3° The theorem at the bottom of the page 77 of [Reference Steel13] implies that
$$ \begin{align*}L[T]\cap V_{\boldsymbol\delta^2_1} = \mathsf{HOD} \cap V_{\boldsymbol\delta^2_1}.\end{align*} $$
We denote this set by X. Since $\boldsymbol \delta ^2_1$
is an inaccessible cardinal in
$\mathsf {HOD}$
, it holds that
$X \models \mathsf {ZFC}$
. -
4° By Lemmas 5.10 and 5.11, $\mathsf {HOD}_x = \mathsf {HOD} [x]$
, and this class is a
${<}\boldsymbol \delta ^2_1$
-generic extension of
$\mathsf {HOD}$
. Consequently, x is generic over X and $$ \begin{align*}\mathsf{HOD}_x \cap V_{\boldsymbol\delta^2_1} = \mathsf{HOD} [x] \cap V_{\boldsymbol\delta^2_1} = \left( \mathsf{HOD} \cap V_{\boldsymbol\delta^2_1} \right) [x] = X[x].\end{align*} $$
-
5° By ${3}^\circ $
,
$L[T]\cap V_{\boldsymbol \delta ^2_1} = X$
and
$\boldsymbol \delta ^2_1$
is a beth-fixed point in
$L[T]$
, so x is
${<} \boldsymbol \delta ^2_1$
-generic over
$L[T]$
and $$ \begin{align*}L[T][x] \cap V_{\boldsymbol\delta^2_1} = X[x].\end{align*} $$
-
6° We can now conclude that
$$ \begin{align*}\omega_1^{L[T, x]} = \omega_1^{L[T][x]} = \omega_1^{X[x]} = \omega_1^{\mathsf{HOD}_x} < (\text{"the first measurable"})^{\mathsf{HOD}_x} = \omega_1,\end{align*} $$as required.
6 HOD as a direct limit of mice
In this section, we describe
$\mathsf {HOD}{\parallel }\Theta $
as the direct limit of a certain directed family of mice. This is just a slight reformulation of the well-known results of [Reference Steel and Woodin18]. In the end, we recall how these techniques were used in [Reference Neeman8] to prove that there are in
$L(\mathbb {R})$
unique supercompactness measures on all
$[\eta ]^\omega $
. Here, we will go one step further than [Reference Neeman8] in that we will observe that these measures are, in fact, traces on
$L(\mathbb {R})$
of the club filters of V.
Definition 6.1. Suppose that M and N are super-suitable. Then we define the following:
-
a. $\mathcal {I}(M)$
is the set of all normal iterates of M. -
b. $M\leq _{\mathcal {I}} N$
iff N is a normal iterate of M.
We note that if the main branch of a normal tree on a super-suitable mouse does not drop, then the tree is based below the Woodin. The reason why extenders above the Woodin cannot be used is that once such an extender is used, all later extenders need to be above the Woodin, while any such extender necessarily leads to a drop. Instead of restricting ourselves to normal iterates, we could have looked at all iterates (via stacks of normal trees). However, by results of [Reference Schlutzenberg11], stacks of trees can be normalized, so nothing would be gained from this extension and we are still in the scenario of [Reference Steel16, Section 8] and [Reference Steel and Woodin18, Section 6]. In particular, the structure
$(\mathcal {I}(M),\leq _{\mathcal {I}})$
is a countably directed partial order.
Lemma 6.2. Suppose that M is super-suitable. Then
$(\mathcal {I}(M),\leq _{\mathcal {I}})$
is a countably directed partial order.
This partial order will index our directed family. To every pair
$(M,N)$
satisfying
$M\leq _{\mathcal {I}} N$
, we need to assign an arrow
$M\to N$
, which is provided by the next lemma.
Lemma 6.3. Suppose that
-
1. M is super-suitable;
-
2. N is a normal iterate of M.
Then there exists a unique normal tree
$\mathcal {T}$
on M according to
$\Sigma _M$
with the last model N. This tree is countable and its main branch does not drop.
Proof. Such a tree
$\mathcal {T}$
exists by the fact that N is a normal iterate of M. The uniqueness follows from the fact that any such tree must be the first coordinate of the coiteration of
$(M,\Sigma _M)$
and
$(N,\Sigma _N)$
. We will further elaborate on this last statement. A way to restate it is to say that
$(\mathcal {T}, \mathcal {U})$
is the coiteration of
$(M,\Sigma _M)$
and
$(N,\Sigma _N)$
whenever
$\mathcal {T}$
is a normal tree on
$(M,\Sigma _M)$
whose last model is N and
$\mathcal {U}$
is the trivial tree on
$(N,\Sigma _N)$
whose length is
$\mathsf {lh}(\mathcal {T})$
.Footnote
17
This is verified by induction.
Let
$\alpha < \mathsf {lh}(\mathcal {T})$
be such that
$(\mathcal {T} {\restriction } \alpha , \mathcal {U} {\restriction } \alpha )$
is the coiteration up to stage
$\alpha $
. We want to show that
$(\mathcal {T} {\restriction } (\alpha + 1), \mathcal {U} {\restriction } (\alpha + 1))$
is the coiteration up to stage
$\alpha + 1$
. If
$\alpha $
is
$0$
, this is trivially true; if
$\alpha $
is a limit ordinal, this follows from the fact that
$\mathcal {T}$
and
$\mathcal {U}$
are built using the same pair of strategies as in the case of the coiteration. So, let us assume that
$\alpha $
is a successor ordinal. The least disagreement between
$\mathcal {M}^{\mathcal {T}}_{\alpha - 1}$
and
$\mathcal {M}^{\mathcal {U}}_{\alpha - 1}$
is exactly the least disagreement between
$\mathcal {M}^{\mathcal {T}}_{\alpha - 1}$
and N, which is just another way of saying “the least disagreement between
$\mathcal {M}^{\mathcal {T}}_{\alpha - 1}$
and
$\mathcal {M}^{\mathcal {T}}_{\mathsf {lh}(\mathcal {T}) - 1}$
.” By [Reference Steel16, Lemma 3.5], this least disagreement occurs at the index
$\mathsf {lh}(E^{\mathcal {T}}_{\alpha - 1})$
, and this index is a cardinal in
$\mathcal {M}^{\mathcal {T}}_{\mathsf {lh}(\mathcal {T}) - 1}$
; in other words, the least disagreement is exactly
$(E^{\mathcal {T}}_{\alpha - 1}, \emptyset )$
.Footnote
18
This means that to get from
$(\mathcal {T} {\restriction } \alpha , \mathcal {U} {\restriction } \alpha )$
to
$(\mathcal {T} {\restriction } (\alpha + 1), \mathcal {U} {\restriction } (\alpha + 1))$
, one indeed uses the least disagreement between
$\mathcal {M}^{\mathcal {T}}_{\alpha - 1}$
and
$\mathcal {M}^{\mathcal {U}}_{\alpha - 1}$
, so
$(\mathcal {T} {\restriction } (\alpha + 1), \mathcal {U} {\restriction } (\alpha + 1))$
remains an initial segment of the coiteration.
The argument just given establishes that
$(\mathcal {T}, \mathcal {U})$
is an initial segment of the coiteration of
$(M,\Sigma _M)$
and
$(N,\Sigma _N)$
. However, the final models of
$\mathcal {T}$
and
$\mathcal {U}$
are equal (viz., N), so the coiteration terminates exactly at this stage. This shows that
$(\mathcal {T}, \mathcal {U})$
is exactly the coiteration of
$(M,\Sigma _M)$
and
$(N,\Sigma _N)$
.
Definition 6.4. Suppose that
-
1. M is super-suitable;
-
2. N is a normal iterate of M.
Then the mapping
$\pi _{M,N}$
is defined to be the mapping
where
$\mathcal {T}$
is the normal tree on M according to
$\Sigma _M$
whose last model is N.
We are ready to introduce the directed system.
Definition 6.5. Suppose that M is super-suitable. Then we define
to be the system
Proposition 6.6. Suppose that M is super-suitable. Then
is a directed system with a wellfounded direct limit.
Proof. The commutativity follows from the normalization (cf. [Reference Schlutzenberg11, Theorem 1.1]), while wellfoundedness follows from the fact that
$(\mathcal {I}(M),\leq _{\mathcal {I}})$
is countably directed.
By the results of Section 5, and in particular Proposition 5.12, if M and N are two super-suitable mice, then there exists a super-suitable P which is a normal iterate of both. We get that
This leads to the following consequence.
Proposition 6.7. Suppose that M and N are super-suitable. Then the direct limits of the systems
and
are equal and for all
$P\in \mathcal {I}(M)\cap \mathcal {I}(N)$
,
Definition 6.8. Let us denote
$\mathcal {M}:=\mathcal {M}_\omega \parallel \delta (\mathcal {M}_\omega )^{+\mathcal {M}_\omega }$
. We define objects
$\mathcal {M}_\infty $
,
$\pi _{P,\infty }$
(for all
$P\in \mathcal {I}(\mathcal {M})$
) as follows:
is the direct limit of the system
.
We can now state the characterization of
$\mathsf {HOD}{\parallel }\Theta $
in the style of [Reference Steel and Woodin18] that we shall use.
Theorem 6.9. It holds that
$\delta (\mathcal {M}_\infty )=\Theta $
and
$\mathcal {M}_\infty {\parallel }\Theta =\mathsf {HOD}{\parallel }\Theta $
.
The paper [Reference Neeman8] used this representation of
$\mathsf {HOD} {\parallel } \Theta $
to define certain filters on
$[\eta ]^\omega $
(all
$\eta \in [\omega , \Theta )$
) in
$L(\mathbb {R})$
which turn out to be the unique supercompactness measures on these sets. We will be able to identify these measures as the traces on
$L(\mathbb {R})$
of the club filters from V.
Lemma 6.10. Let
$\eta < \Theta $
. Then
$\eta ^\omega \subseteq L(\mathbb {R})$
.
Proof. Let
$\sigma \in \eta ^\omega $
be given. Fix a set of reals
$A \in L(\mathbb {R})$
of Wadge rank
$\eta $
. For every
$n < \omega $
, there is a real
$x_n$
which codes a continuous reduction of the set A to a set of reals of Wadge rank
$\sigma _n$
. Let y be a real that codes the sequence
$(x_n : n < \omega )$
. Now, the pair
$(A, y)$
belongs to
$L(\mathbb {R})$
and codes the sequence
$\sigma $
in the following way: from y, one decodes the sequence of reals
$(x_n : n < \omega )$
, then the sequence of continuous functions
$(f_n : n < \omega )$
from
$\mathbb {R}$
to
$\mathbb {R}$
, and finally, the sequence
Therefore,
$\sigma \in L(\mathbb {R})$
.
The lemma is relevant for us because we get
$[\eta ]^\omega \in L(\mathbb {R})$
. Looking now at any filter on
$[\eta ]^\omega $
in V, its intersection with
$L(\mathbb {R})$
becomes an
$L(\mathbb {R})$
—filter on
$[\eta ]^\omega $
.
Definition 6.11. Let
$\eta \in [\omega , \Theta )$
. Then
$\mu _\eta $
denotes the filter
$\mathsf {club}_{[\eta ]^\omega } \cap L(\mathbb {R})$
, where
$\mathsf {club}_{[\eta ]^\omega }$
is the club filter on
$[\eta ]^\omega $
.
Theorem 6.12. Let
$\eta \in [\omega , \Theta )$
. Then
$\mu _\eta $
belongs to
$L(\mathbb {R})$
and it is the unique supercompactness measureFootnote
19
on
$[\eta ]^\omega $
in that model.
Proof.
-
1° By [Reference Neeman8, Corollary 4.14], there exists in $L(\mathbb {R})$
a unique supercompactness measure
$\mu $
on
$[\eta ]^\omega $
. We will be done if we show that
$\mu = \mu _\eta $
. -
2° Since $\mu $
is an
$L(\mathbb {R})$
-ultrafilter, it suffices to show that every
$S \in \mu $
contains a club (in V). -
3° For $x \in \mathbb {R}$
, we denote by
$\mathcal {M}_x$
the x-premouse
$\mathcal {M}_\omega (x) {\parallel } \tau $
, where
$\tau := \delta (\mathcal {M}_\omega (x))^{+\mathcal {M}_\omega (x)}$
, and by
$\Sigma _{\mathcal {M}_x}$
the
$(\omega _1, \omega _1 + 1)$
-iteration strategy for
$\mathcal {M}_x$
derived from a fixed
$(\omega _1, \omega _1 + 1)$
-iteration strategy for
$\mathcal {M}_\omega (x)$
. An x-super-suitable premouse is a
$\Sigma _{\mathcal {M}_x}$
-iterate of
$\mathcal {M}_x$
. For an x-super-suitable premouse M, we denote by
$\Sigma _M$
the strategy for M induced by
$\Sigma _{\mathcal {M}_x}$
. -
4° By repeating the definitions given above while replacing $\mathcal {M}$
and
$\Sigma _{\mathcal {M}}$
by
$\mathcal {M}_x$
and
$\Sigma _{\mathcal {M}_x}$
(resp.), super-suitable by x-super-suitable, etc., we obtain the following objects:-
• $(\mathcal {I}_x(M), \leq _{\mathcal {I}_x})$
, -
• $\pi ^x_{M, N}: M \to N$
, -
•
, -
• $\mathcal {M}_\infty ^x$
, -
• $\pi ^x_{M, \infty }$
,
where x is a real, M is x-super-suitable, and N is a normal iterate of M. Furthermore, the facts of this section remain true when conditioned on a real x (and when $\mathsf {HOD}$
is replaced by
$\mathsf {HOD}_x$
). -
-
5° For $x \in \mathbb {R}$
, a sequence of the form
$(M_n, \mathcal {T}_n: n < \omega )$
is an x-super-correct iteration sequence iff
$M_0$
is x-super-suitable and for all
$n < \omega $
,
$\mathcal {T}_n$
is a countable normal tree on
$M_n$
according to
$\Sigma_{M_n}$
with the last model
$M_{n + 1}$
; we say that this x-super-correct iteration sequence is on
$M_0$
. For an x-super-correct iteration sequence
$\sigma $
, we denote by
$a(\sigma )$
the countable set $$ \begin{align*}\bigcup_{n < \omega} \mathsf{ran} (\pi^x_{M_n, \infty}) \cap \eta.\end{align*} $$
-
6° For $x \in \mathbb {R}$
and for an x-super-suitable M, let
$C^x_M$
consist of all
$a(\sigma )$
where
$\sigma $
is an x-super-correct iteration sequence on M. By [Reference Neeman8, Remark 4.11], there exist
$x \in \mathbb {R}$
and an x-super-suitable M such that
$C^x_M \subseteq S$
. -
7° We will be done if we show that $C^x_M$
contains a club. By [Reference Kasum and Sargsyan4, Proposition 3.14], it suffices to show that Player II has a winning quasi-strategy in
$\Game ^{\mathrm {club}}(\eta , C^x_M)$
. -
8° Let $\Game ^*$
be a length
$\omega $
two player game of the form $$ \begin{align*} \begin{array}{c|ccccc} \text{I} & \alpha_0 & & \alpha_1 & & \dots\\ \hline \text{II} & & \beta_0, \mathcal{T}_0, M_1 & & \beta_1, \mathcal{T}_1, M_2 & \dots \end{array} \end{align*} $$where $M_0 := M$
by convention and for all
$n < \omega $
,
-
• $\alpha _n, \beta _n < \eta $
; -
• $\mathcal {T}_n$
is a normal tree on
$M_n$
according to
$\Sigma _{M_n}$
with the last model
$M_{n + 1}$
.
Player II wins iff
$$ \begin{align*}a \left( (M_n, \mathcal{T}_n: n < \omega) \right) = \{\alpha_n, \beta_n: n < \omega\}.\end{align*} $$
-
-
9° Observe that for every play $(\alpha _n, (\beta _n, \mathcal {T}_n, M_{n + 1}): n < \omega )$
of
$\Game ^*$
which is won by Player II,
$(\alpha _n, \beta _n: n < \omega )$
is a play of
$\Game ^{\mathrm {club}}(\eta , C^x_M)$
which is won by Player II. So, it suffices to show that Player II has a winning quasi-strategy in the game
$\Game ^*$
. -
10° This readily follows: a winning quasi-strategy for Player II in $\Game ^*$
consists in-
• ensuring that for all $n < \omega $
,
$\alpha _n \in \mathsf {ran}(\pi^x_{M_{n+1},\infty})$
; -
• fixing an enumeration $\{\gamma ^n_i: i < \omega \}$
of
$\mathsf {ran}(\pi ^x_{M_n, \infty }) \cap \eta $
for every
$n < \omega $
; -
• using a bookkeeping device when choosing $\beta _n$
’s so as to ensure that $$ \begin{align*}\{\beta_n : n < \omega\} = \{\gamma^n_i: n, i < \omega\}.\end{align*} $$
Player II indeed wins in this way: in the end, we have
$$ \begin{align*}\{\alpha_n, \beta_n : n < \omega\} = \{\gamma^n_i: n, i < \omega\} = a \left( (M_n, \mathcal{T}_n : n < \omega) \right).\end{align*} $$
-
7
$\mathsf {HOD}$
as a normal iterate
Consider a super-suitable mouse M. The results of [Reference Schlutzenberg11] imply that there is a non-dropping normal tree on M whose last model is
$\mathcal {M}_\infty $
. We will argue in this section for the uniqueness of this tree, provided it satisfies the additional requirement that its final branch embedding is equal to the direct-limit embedding
$\pi _{M, \infty }$
. It is the study of the properties of this tree that will eventually lead to the local definability of
$\mathsf {HOD}$
in
$L(\mathbb {R})$
.
The requirement that the tree embedding is equal to
$\pi _{M, \infty }$
will only be used to argue that the last branch must be chosen in a unique way. The earlier branches are chosen according to Q-structures. The next lemma establishes existence of these Q-structures.
Lemma 7.1. Let M be super-suitable and, in a generic extension of V, let
$\mathcal {T}$
be a normal tree on M whose last model is
$\mathcal {M}_\infty $
.Footnote
20
Then for all
$\alpha < \mathsf {lh}(\mathcal {T}) - 1$
, either
$\mathcal {M}^{\mathcal {T}}_\alpha $
does not have a Woodin cardinal or
$\mathsf {lh}(E^{\mathcal {T}}_\alpha )$
is strictly less than the least Woodin cardinal of
$\mathcal {M}^{\mathcal {T}}_\alpha $
.
Proof.
-
1° Recall that M is an initial segment of an iterate of $\mathcal {M}_\omega ^\sharp $
. This means that no extender on the M-sequence, or on the sequence of any of its iterates, overlaps a Woodin cardinal. -
2° Assume towards a contradiction that the conclusion fails and let $\alpha < \mathsf {lh}(\mathcal {T}) - 1$
be the least such that
$\delta (\mathcal {M}^{\mathcal {T}}_\alpha )$
is defined and
$\mathsf {lh}(E^{\mathcal {T}}_\alpha ) \geq \delta (\mathcal {M}^{\mathcal {T}}_\alpha )$
. -
3° By [Reference Steel16, Lemma 3.5], we get that $\mathcal {M}^{\mathcal {T}}_\alpha $
and the last model of
$\mathcal {T}$
(viz.,
$\mathcal {M}_\infty $
) agree below
$\mathsf {lh}(E^{\mathcal {T}}_\alpha )$
and
$\mathsf {lh}(E^{\mathcal {T}}_\alpha )$
is a cardinal in
$\mathcal {M}_\infty $
. -
4° Since $E^{\mathcal {T}}_\alpha $
does not overlap
$\delta (\mathcal {M}^{\mathcal {T}}_\alpha )$
, we have that
$\mathsf {crit}(E^{\mathcal {T}}_\alpha ) \geq \delta (\mathcal {M}^{\mathcal {T}}_\alpha )$
. -
5° The last two points yield that in $\mathcal {M}_\infty $
, there is a measurable Woodin cardinal or there is a measurable cardinal above a Woodin cardinal—either case is absurd.
Since the intermediate branches are chosen according to Q-structures, we must see how to identify them. We will read them off of
$\mathcal {M}_\infty $
. The next lemma helps us understand that the relevant part of
$\mathcal {M}_\infty $
is the part up to
$\Theta $
.
Lemma 7.2. Let M be super-suitable and, in a generic extension of V, let
$\mathcal {T}$
be a normal tree on M whose last model is
$\mathcal {M}_\infty $
. Then for all
$\xi $
such that
$\xi + 1 < \mathsf {lh}(\mathcal {T})$
, it holds that
$\mathsf {lh}(E^{\mathcal {T}}_\xi ) < \Theta $
.
Proof. Assume towards contradiction that
$\mathsf {lh}(E^{\mathcal {T}}_{\xi }) \geq \Theta $
. By [Reference Steel16, Lemma 3.5],
$\mathsf {lh}(E^{\mathcal {T}}_\xi )$
is a successor cardinal in the last model of
$\mathcal {T}$
, that is, in
$\mathcal {M}_\infty $
. This is a contradiction:
$\mathcal {M}_\infty $
has no successor cardinals which are
$\geq \Theta $
.
Thus, if the information contained in
$\mathcal {M}_\infty $
at level
$\Theta $
or higher is relevant, then we are at the last stage of the iteration from M to
$\mathcal {M}_\infty $
. In this last stage, the height of the lined-up part is equal to
$\Theta $
.
Corollary 7.3. Let M be super-suitable and, in a generic extension of V, let
$\mathcal {T}$
be a normal tree on M whose last model is
$\mathcal {M}_\infty $
and whose main branch does not drop. Suppose
$\lambda < \mathsf {lh}(\mathcal {T})$
is a limit ordinal such that
$\delta (\mathcal {T} {\restriction } \lambda ) \geq \Theta $
. Then
$\mathsf {lh}(\mathcal {T}) = \lambda + 1$
and
$\delta (\mathcal {T} {\restriction } \lambda ) = \Theta $
.
Proof. By Lemma 7.2,
$\delta (\mathcal {T} {\restriction } \lambda ) \leq \Theta $
, so in fact,
$\delta (\mathcal {T} {\restriction } \lambda ) = \Theta $
. Any extender after stage
$\lambda $
would have the index
$\geq \Theta $
, which is excluded as a possibility by Lemma 7.2. Therefore,
$\mathsf {lh}(\mathcal {T}) = \lambda + 1$
.
We can now conclude that the intermediate branches of the iteration to
$\mathcal {M}_\infty $
are determined by Q-structures.
Lemma 7.4. Let M be super-suitable and, in a generic extension of V, let
$\mathcal {T}$
be a normal tree on M whose last model is
$\mathcal {M}_\infty $
. Suppose
$\lambda < \mathsf {lh}(\mathcal {T})$
is a limit ordinal such that
$\delta (\mathcal {T} {\restriction } \lambda ) < \Theta $
. Then
$[0, \lambda )_{\mathcal {T}}$
is the unique wellfounded cofinal branch b through
$\mathcal {T} {\restriction } \lambda $
such that
$\mathcal {Q}(\mathcal {T} {\restriction } \lambda , b)$
exists and is an initial segment of
$\mathsf {HOD} {\parallel } \Theta $
.
Proof.
-
1° We only need to show that $\mathcal {Q}(\mathcal {T} {\restriction } \lambda , b)$
exists and is an initial segment of
$\mathsf {HOD} {\parallel } \Theta $
. The uniqueness follows from Proposition 2.5. -
2° Let $\delta :=\delta (\mathcal {T} {\restriction } \lambda )=\bigcup _{i<\lambda }\mathsf {lh}(E^{\mathcal {T}}_i)$
. So, we are assuming that
$\delta <\Theta $
. -
3° If $[0, \lambda )_{\mathcal {T}}$
drops, then
$\mathcal {Q}(\mathcal {T} {\restriction } \lambda , [0, \lambda )_{\mathcal {T}})$
exists. -
4° Claim. Even if $[0, \lambda )_{\mathcal {T}}$
does not drop,
$\mathcal {Q}(\mathcal {T} {\restriction } \lambda , [0, \lambda )_{\mathcal {T}})$
exists.Proof. It suffices to prove that $\delta $
is strictly less than the least Woodin cardinal of
$\mathcal {M}^{\mathcal {T}}_\lambda $
, viz.
$\delta (\mathcal {M}^{\mathcal {T}}_\lambda )$
. Indeed, then
$\delta $
is not a Woodin cardinal in
$\mathcal {M}^{\mathcal {T}}_\lambda $
, so
$\mathcal {Q}(\mathcal {T} {\restriction } \lambda , [0, \lambda )_{\mathcal {T}})$
exists.Notice that
$$ \begin{align*}\delta = \bigcup_{\alpha \in [0, \lambda)_{\mathcal{T}}} \mathsf{lh}(E^{\mathcal{T}}_\alpha).\end{align*} $$
Now, by Lemma 7.1, we get that for all $\alpha \in [0, \lambda )_{\mathcal {T}}$
, $$ \begin{align*}\mathsf{lh}(E^{\mathcal{T}}_\alpha) < \delta(\mathcal{M}^{\mathcal{T}}_\alpha) \leq i^{\mathcal{T}}_{\alpha, \lambda}(\delta(\mathcal{M}^{\mathcal{T}}_\alpha)) = \delta(\mathcal{M}^{\mathcal{T}}_\lambda),\end{align*} $$
so we conclude that $\delta \leq \delta (\mathcal {M}^{\mathcal {T}}_\lambda )$
.Assume towards contradiction that $\delta = \delta (\mathcal {M}^{\mathcal {T}}_\lambda )$
. Then $$ \begin{align*}\delta(\mathcal{M}^{\mathcal{T}}_\lambda) < \Theta = \delta(\mathcal{M}_\infty),\end{align*} $$
which means that $\mathcal {M}^{\mathcal {T}}_\lambda $
is not the last model of
$\mathcal {T}$
. Hence, there is
$E^{\mathcal {T}}_\lambda $
and by Lemma 7.1, $$ \begin{align*}\mathsf{lh}(E^{\mathcal{T}}_\lambda) < \delta (\mathcal{M}^{\mathcal{T}}_\lambda) = \delta = \delta(\mathcal{T} {\restriction} \lambda).\end{align*} $$
This is, of course, a contradiction.
Therefore, $\delta < \delta (\mathcal {M}^{\mathcal {T}}_\lambda )$
, as required. -
5° Thus, in any case, $\mathcal {Q}(\mathcal {T} {\restriction } \lambda ,[0, \lambda )_{\mathcal {T}})$
exists. Let us denote it by Q. Our goal is to show that
$Q\unlhd \mathsf {HOD}{\parallel }\Theta $
. -
6° Since $\mathcal {T}$
is normal,
$\mathsf {lh}(E^{\mathcal {T}}_\lambda ) \geq \delta $
. -
7° Since for all $i<\lambda $
,
$\mathsf {lh}(E^{\mathcal {T}}_i)$
is a cardinal of
$\mathcal {M}^{\mathcal {T}}_\lambda $
, we know that
$\delta $
is a limit cardinal of
$\mathcal {M}^{\mathcal {T}}_\lambda $
. This means that there are no extenders in
$\mathcal {M}^{\mathcal {T}}_\lambda $
indexed at
$\delta $
and consequently, it must be the case that
$\mathsf {lh}(E^{\mathcal {T}}_\lambda )$
is strictly greater than
$\delta $
. -
8° Since $\mathsf {lh}(E^{\mathcal {T}}_\lambda )$
is a cardinal in
$\mathsf {HOD}$
,Footnote
21
we conclude that $$ \begin{align*}\delta^{+\mathsf{HOD}} \leq \mathsf{lh}(E^{\mathcal{T}}_\lambda).\end{align*} $$
-
9° Since $\mathcal {M}^{\mathcal {T}}_\lambda {\parallel } \mathsf {lh}(E^{\mathcal {T}}_\lambda ) = \mathsf {HOD} {\parallel } \mathsf {lh}(E^{\mathcal {T}}_\lambda )$
,Footnote
22
it follows that $$ \begin{align*}\mathsf{HOD} {\parallel} \delta^{+\mathsf{HOD}} \unlhd \mathcal{M}^{\mathcal{T}}_\lambda.\end{align*} $$
-
10° Since $\delta $
is not WoodinFootnote
23
in
$\mathsf {HOD}$
, there exists the smallest
$\zeta $
such that $$ \begin{align*}\mathsf{HOD}{\parallel}(\zeta+1)\models"\delta\text{ is not Woodin}\text{."}\end{align*} $$
-
11° Observe that $\zeta <\delta ^{+\mathsf {HOD}}$
, so
$9^\circ $
implies that $$ \begin{align*}\mathsf{HOD}{\parallel}(\zeta+1) = \mathcal{M}^{\mathcal{T}}_\lambda {\parallel} (\zeta + 1).\end{align*} $$
Therefore, $Q=\mathsf {HOD}{\parallel }\zeta $
, as required.
Let us reformulate the lemma more clearly.
Proposition 7.5. Suppose that M is super-suitable. Then in every generic extension of V, for all normal trees
$\mathcal {T}$
on M whose last model is
$\mathcal {M}_\infty $
, it holds that:
-
a. for all $i < \mathsf {lh}(\mathcal {T}) - 1$
,
$\mathsf {lh}(E^{\mathcal {T}}_i) < \Theta $
and is equal to the least
$\alpha < \delta (\mathcal {M}^{\mathcal {T}}_i)$
such that
$\mathcal {M}^{\mathcal {T}}_i | \alpha \neq \mathsf {HOD} | \alpha $
; -
b. for all limit $\lambda < \mathsf {lh}(\mathcal {T}) - 1$
,
$[0, \lambda )_{\mathcal {T}}$
is the unique wellfounded cofinal branch b through
$\mathcal {T} {\restriction } \lambda $
such that
$\mathcal {Q}(\mathcal {T} {\restriction } \lambda , b)$
exists and is an initial segment of
$\mathsf {HOD} {\parallel } \Theta $
.
Proof. Part a is immediate once we have Lemmas 7.1 and 7.2. On the other hand, part b is verified as follows: Corollary 7.3 yields that
$\delta (\mathcal {T} {\restriction } \lambda ) < \Theta $
; the rest follows from Lemma 7.4.
In the next lemma we finish verification that there is at most one iteration to
$\mathcal {M}_\infty $
.
Lemma 7.6. Suppose that M is super-suitable. Then in every generic extension of V, there is at most one normal tree on M whose last model is
$\mathcal {M}_\infty $
, whose main branch does not drop and whose main-branch embedding is equal to
$\pi _{M, \infty }$
.
Proof.
-
1° Let us work in a fixed generic extension of V and let $\mathcal {T}$
and
$\mathcal {U}$
be trees on M whose last models are both
$\mathcal {M}_\infty $
, whose main branches do not drop and whose main-branch embeddings are equal to
$\pi _{M, \infty }$
. We want to show that
$\mathcal {T} = \mathcal {U}$
. -
2° We will prove by induction on $\alpha \leq \min \{\mathsf {lh}(\mathcal {T}), \mathsf {lh}(\mathcal {U})\}$
that
$\mathcal {T} {\restriction } \alpha = \mathcal {U} {\restriction } \alpha $
. Once we do this, we will know that either
$\mathcal {T} \unlhd \mathcal {U}$
or
$\mathcal {U} \unlhd \mathcal {T}$
. Since
$\mathcal {T}$
and
$\mathcal {U}$
end with the same model, it follows that
$\mathcal {T} = \mathcal {U}$
. -
3° Let us proceed with the induction. We are assuming that $\alpha \leq \min \{\mathsf {lh}(\mathcal {T}), \mathsf {lh}(\mathcal {U})\}$
and that for all
$\beta < \alpha $
,
$\mathcal {T} {\restriction } \beta = \mathcal {U} {\restriction } \beta $
, and we need to show that
$\mathcal {T} {\restriction } \alpha = \mathcal {U} {\restriction } \alpha $
. -
4° If $\alpha $
is
$0$
or
$1$
or a limit ordinal, there is nothing to be proved. Hence, the remaining cases are “
$\alpha $
is the successor of a limit ordinal” and “
$\alpha $
is the successor of a successor ordinal.” In either case, let us denote
$\beta := \alpha - 1$
. -
5° Case 1. $\alpha $
is the successor of a limit ordinal.Proof. In this case, we have to show that $[0, \beta )_{\mathcal {T}} = [0, \beta )_{\mathcal {U}}$
. If
$\delta (\mathcal {T} {\restriction } \beta ) = \delta (\mathcal {U} {\restriction } \beta ) < \Theta $
, then by Lemma 7.4, both
$[0, \beta )_{\mathcal {T}}$
and
$[0, \beta )_{\mathcal {U}}$
are the unique wellfounded cofinal branch b through the tree
$\mathcal {T} {\restriction } \beta = \mathcal {U} {\restriction } \beta $
which has a Q-structure which is an initial segment of
$\mathsf {HOD} {\parallel } \Theta $
; in particular,
$[0, \beta )_{\mathcal {T}} = [0, \beta )_{\mathcal {U}}$
.It remains to verify the conclusion in the case that the ordinal $\delta (\mathcal {T} {\restriction } \beta ) = \delta (\mathcal {U} {\restriction } \beta ) = \Theta $
. By Corollary 7.3,
$\beta $
is the last index in
$\mathcal {T}$
and
$\mathcal {U}$
, that is, $$ \begin{align*}\mathsf{lh}(\mathcal{T}) = \mathsf{lh}(\mathcal{U}) = \beta + 1 = \alpha.\end{align*} $$
This means that the branches $[0, \beta )_{\mathcal {T}}$
and
$[0, \beta )_{\mathcal {U}}$
do not drop and
$i^{\mathcal {T}}_{0, \beta } = \pi _{M, \infty }$
and
$i^{\mathcal {U}}_{0, \beta } = \pi _{M, \infty }$
; in other words, branches
$[0, \beta )_{\mathcal {T}}$
and
$[0, \beta )_{\mathcal {U}}$
through the tree
$\mathcal {T} {\restriction } \beta = \mathcal {U} {\restriction } \beta $
give rise to the same embedding. [Reference Steel and Woodin18, Lemma 2.6] now implies that these two branches are equal. -
6° Case 2. $\alpha $
is the successor of a successor ordinal.Proof. In this case, both $\mathcal {T} {\restriction } \alpha $
and
$\mathcal {U} {\restriction } \alpha $
are obtained from the tree
$\mathcal {T} {\restriction } \beta = \mathcal {U} {\restriction } \beta $
by applying the same extender (Proposition 7.5). Therefore,
$\mathcal {T} {\restriction } \alpha = \mathcal {U} {\restriction } \alpha $
. -
7° The two cases conclude the induction.
It remains to see that there is at least one iteration to
$\mathcal {M}_\infty $
. This was done in [Reference Schlutzenberg11]. We put everything together in the next proposition.
Proposition 7.7. Suppose that M is super-suitable. Then there exists a unique normal tree
$\mathcal {T}$
on M whose last model is
$\mathcal {M}_\infty $
, whose main branch does not drop and whose main-branch embedding is equal to
$\pi _{M, \infty }$
.
Proof.
-
1° Taking into account Lemma 7.6, we only need to verify existence.
-
2° Let $\Psi $
be the restriction of
$\Sigma _M$
to the stacks of normal trees in
$H_{\omega _1}$
which have no unnecessary drops. This
$(\omega _1, \omega _1)^*$
-iteration strategy for M is coded by a
$<\lambda$
-universally Baire set by Theorem 1.8, where
$\lambda$
is the least limit of Woodin cardinals. -
3° Let g be V-generic for $\mathsf {Col}(\omega , \mathbb {R})$
and let us work in
$V[g]$
. We have that
$\Psi _g \cap H_{\omega _1}^V = \Psi $
.Footnote
24
-
4° Claim. There exists a stack $(\mathcal {T}_i)_{i < \omega }$
on
$(\mathcal {M}, \Psi _g)$
whose last model is
$\mathcal {M}_\infty $
, whose cofinal branch does not drop and gives rise to the embedding
$\pi _{M, \infty }$
.Proof. In V, $\mathbb {R}$
surjects onto the directed system for
$\mathcal {M}_\infty $
. Hence, this directed system is countable in
$V[g]$
. It follows that there is a cofinal sequence of indices
$(M_i : i < \omega )$
in the directed system, satisfying
$M_0 = M$
. In V, each
$M_{i + 1}$
is the last model of a normal tree
$\mathcal {T}_i$
on
$M_i$
according to
$\Sigma _{M_i}$
; now,
$\Sigma _{M_i}$
is a tail strategy of
$\Sigma _M$
, so
$\mathcal {T}_i$
is according to
$\Psi $
. We have thus obtained a stack
$(\mathcal {T}_i: i < \omega )$
on M according to
$\Psi _g$
with all desired properties. -
5° Claim. There exists an $(\omega _1, \omega _1 + 1)^*$
-iteration strategy
$\mathrm {X}$
for M such that
$\Psi _g \subseteq \mathrm {X}$
.Proof. Let s be a stack on $(M, \Psi _g)$
of total length
$\omega _1$
. We want to define
$\mathrm {X}(s)$
. Let h be
$V[g]$
-generic for
$\mathsf {Col}(\omega , \omega _1)$
. The stack s is on
$(M, \Psi _{g*h})$
, so
$b := \Psi _{g*h}(s)$
is a cofinal wellfounded branch through s. Since
$\mathsf {Col}(\omega , \omega _1)$
is homogeneous in
$V[g]$
, we have that
$b \in V[g]$
. We may define
$\mathrm {X}(s) := b$
. -
6° By [Reference Schlutzenberg11, Theorem 1.1] applied to $(M, \mathrm {X})$
, there is a normal tree
$\mathcal {T}$
on
$(M, \Psi _g)$
whose last model is
$\mathcal {M}_\infty $
, whose main branch does not drop, and whose main-branch embedding is equal to that of the stack
$(\mathcal {T}_i)_{i < \omega }$
, that is, to
$\pi _{\mathcal {M}, \infty }$
. -
7° By Lemma 7.6, $\mathcal {T}$
is the unique normal tree on M whose last model is
$\mathcal {M}_\infty $
, whose main branch does not drop and whose main-branch embedding is equal to
$\pi _{M, \infty }$
. -
8° Homogeneity of $\mathsf {Col}(\omega , \mathbb {R})$
implies that
$\mathcal {T} \in V$
, which concludes the proof.
Definition 7.8. Suppose that M is super-suitable. Then we define
$\mathcal {T}_M$
to be the unique normal tree on M such that
$\mathcal {M}_\infty $
is its last model, its main branch does not drop and
$\pi ^{\mathcal {T}} = \pi _{M, \infty }$
.
8
$\mathsf {HOD}$
as a normal iterate in
$L(\mathbb {R})$
For every super-suitable mouse M, we have defined a normal iteration
$\mathcal {T}_M$
on M. We now want to establish that the length of this iteration is
$\Theta + 1$
, that its part up to
$\Theta $
belongs to
$L(\mathbb {R})$
, and that its final branch does not belong to
$L(\mathbb {R})$
.
We start by establishing an upper bound on the length of
$\mathcal {T}_M$
.
Lemma 8.1. Let M be super-suitable. Then
$\mathsf {lh}(\mathcal {T}_M) \leq \Theta +1 < \mathfrak {c}^+$
.
Proof. By Lemma 7.2, for all
$i < \mathsf {lh}(\mathcal {T}_M) - 1$
, we have that
$\mathsf {lh}(E^{\mathcal {T}_M}_i) < \Theta $
; in other words, we have the mapping
Since
$\mathcal {T}_M$
is normal, this mapping is strictly increasing. Therefore,
$\mathsf {lh}(\mathcal {T}_M) - 1 \leq \Theta $
. To finish, notice that
$\mathcal {M}_\infty $
is a surjective image of
$\mathbb {R}$
(which follows easily from its definition as a direct limit). Since
$\Theta < o(\mathcal {M}_\infty )$
, we conclude that
$|\Theta | \leq \mathfrak {c}$
.
The next thing to verify is that for all
$\eta < \mathsf {lh}(\mathcal {T}_M)$
, the tree
$\mathcal {T}_M {\restriction } \eta $
belongs to
$L(\mathbb {R})$
. This is done by induction. The only non-trivial part is to show that if all proper initial segments of
$\mathcal {T}_M {\restriction } \eta $
belong to
$L(\mathbb {R})$
, then so does
$\mathcal {T}_M {\restriction } \eta $
. In this step, the point is to characterize the branch
$[0, \eta )_{\mathcal {T}_M}$
in a way which will make it easy to see that it belongs to
$L(\mathbb {R})$
.
The first step towards this goal is to show that the intermediate branches of
$\mathcal {T}_M$
are chosen according to countably iterable Q-structures. We will show more: these Q-structures are actually
$(\mathfrak {c}^+ + 1)$
-iterable. This is because they are initial segments of
$\mathcal {M}_\infty $
, for which we can find iteration strategies for large trees thanks to the universally Baire strategy for
$\mathcal {M}_\omega ^\sharp $
.
Lemma 8.2. Let
$\kappa $
be the least inaccessible cardinal. Then
$\mathcal {M}_\omega ^\sharp $
is fully iterable in
$V_\kappa $
.
Proof. By Theorem 1.8,
$\mathcal {M}_\omega ^\sharp $
has a
$(\omega _1, \omega _1 + 1)$
-iteration strategy
$\Psi $
such that
$\Psi {\restriction } H_{\omega _1}$
is coded by a
${<}\kappa $
-universally Baire set. This means that the following function
$\Psi ^+$
is a
$\kappa $
-iteration strategy for
$\mathcal {M}_\omega ^\sharp $
that is definable over
$V_\kappa $
: if
$\mathcal {X}$
is a normal tree on
$\mathcal {M}_\omega ^\sharp $
of limit length according to
$\Psi ^+$
, then
$\Psi ^+(\mathcal {X})$
is the unique b such that
here,
$\Psi _{\dot g}$
is the strategy coded by the canonical reinterpretation in
$V^{\mathsf {Col}(\omega , \mathsf {lh}(\mathcal {X}))}$
of the
${<}\kappa $
-universally Baire set coding
$\Psi $
.
Lemma 8.3. Let
$\kappa $
be the least inaccessible cardinal. Then:
-
a. there exists a unique $\kappa $
-iteration strategy
$\Sigma $
for
$\mathcal {M}_\omega {\parallel } \kappa $
which is definable over
$V_\kappa $
; -
b. letting $\mathcal {M}_\infty ^+$
be the direct limit of all normal iterates of
$(\mathcal {M}_\omega {\parallel } \kappa , \Sigma )$
which are based on the first Woodin of
$\mathcal {M}_\omega {\parallel } \kappa $
, we have that
$\mathcal {M}_\infty $
is the initial segment of
$\mathcal {M}_\infty ^+$
cut at the successor of its first Woodin cardinal; -
c. letting $\pi : \mathcal {M}_\omega {\parallel } \kappa \to \mathcal {M}_\infty ^+$
be the direct-limit embedding, we have that there is a non-dropping normal tree
$\mathcal {T}$
on
$\mathcal {M}_\omega {\parallel } \kappa $
with the last model
$\mathcal {M}_\infty ^+$
which is according to
$\Sigma $
and satisfies
$\pi ^{\mathcal {T}} = \pi $
.
Proof. Thanks to Lemma 8.2, we can apply [Reference Schlutzenberg11, Corollary 1.2] to
$V_\kappa $
. This application yields that there is a unique
$\kappa $
-iteration strategy
$\Sigma $
for
$\mathcal {M}_\omega {\parallel } \kappa $
which is definable over
$V_\kappa $
Footnote
25
and that there is a non-dropping normal tree
$\mathcal {T}$
on
$\mathcal {M}_\omega {\parallel } \kappa $
with the last model
$\mathcal {M}_\infty ^+$
which is according to
$\Sigma $
and satisfies
$\pi ^{\mathcal {T}} = \pi $
.Footnote
26
It is immediate that
$\mathcal {M}_\infty $
is the initial segment of
$\mathcal {M}_\infty ^+$
cut at the successor of its first Woodin cardinal.
Proposition 8.4.
$\mathcal {M}_\infty $
is
$(\mathfrak {c}^+ + 1)$
-iterable.
Proof.
-
1° Let $\kappa $
be the least inaccessible cardinal. Lemma 8.3 implies-
a. there exists a unique $\kappa $
-iteration strategy
$\Sigma $
for
$\mathcal {M}_\omega {\parallel } \kappa $
which is definable over
$V_\kappa $
; -
b. letting $\mathcal {M}_\infty ^+$
be the direct limit of all normal iterates of
$(\mathcal {M}_\omega {\parallel } \kappa , \Sigma )$
which are based on the first Woodin of
$\mathcal {M}_\omega {\parallel } \kappa $
, we have that
$\mathcal {M}_\infty $
is the initial segment of
$\mathcal {M}_\infty ^+$
cut at the successor of its first Woodin cardinal; -
c. letting $\pi : \mathcal {M}_\omega {\parallel } \kappa \to \mathcal {M}_\infty ^+$
be the direct-limit embedding, we have that there is a non-dropping normal tree
$\mathcal {T}$
on
$\mathcal {M}_\omega {\parallel } \kappa $
with the last model
$\mathcal {M}_\infty ^+$
which is according to
$\Sigma $
and satisfies
$\pi ^{\mathcal {T}} = \pi $
.
-
-
2° Hence, we will be done if we show that $\mathcal {M}_\infty ^+$
is
$(\mathfrak {c}^+ + 1)$
-iterable. To show it, we will exhibit a partial
$(\mathfrak {c}^+, \mathfrak {c}^+ + 1)$
-iteration strategy
$\mathrm {T}$
for
$\mathcal M_\omega\mathbin{\|}\kappa$
such that:-
a. $\mathrm {T}$
acts on the stacks with no artificial drops; -
b. $\mathcal {T}$
is according to
$\mathrm {T}$
.
This will imply that $\mathcal {M}_\infty ^+$
is
$(\mathfrak {c}^+ + 1)$
-iterable because the fragment of
$\mathrm {T}_{\mathcal {T}}$
acting on normal trees is a
$(\mathfrak {c}^+ + 1)$
-iteration strategy for it. -
-
3° By [Reference Schlutzenberg11, Theorem 1.1], there exists a partial $(\mathfrak {c}^+, \mathfrak {c}^+ + 1)$
-iteration strategy
$\mathrm {T}$
for
$\mathcal M_\omega\mathbin{\|}\kappa$
such that:-
a. $\mathrm {T}$
acts on the stacks with no artificial drops; -
b. every normal tree on $(\mathcal M_\omega\mathbin{\|}\kappa, \Sigma)$
of length
$\leq \mathfrak {c}^+$
is also according to
$\mathrm {T}$
.
-
-
4° Now, the tree $\mathcal {T}$
is according to
$\Sigma $
and of length
$< \mathfrak {c}^+$
(by Lemma 8.1). This means that
$\mathcal {T}$
is according to
$\mathrm {T}$
; so,
$\mathrm {T}$
is as required.
Corollary 8.5. Let M be super-suitable and let
$\xi < \mathsf {lh}(\mathcal {T}_M) - 1$
be a limit ordinal. Then
$\mathcal {Q}(\mathcal {T}_M {\restriction } \xi )$
exists and is an initial segment of
$\mathcal {M}^{\mathcal {T}_M}_\xi $
.
Proof. Let
$b:=[0,\xi)_{\mathcal T_M}$
. By Corollary 7.3,
$\delta (\mathcal {T}_M {\restriction } \xi ) < \Theta $
. By Lemma 7.4,
$\mathcal {Q}(\mathcal {T}_M {\restriction } \xi , b)$
exists and is an initial segment of
$\mathsf {HOD} {\parallel } \Theta $
. We will be done if we show that
$\mathcal {Q}(\mathcal {T}_M {\restriction } \xi , b)$
is countably iterable (this would mean that
$\mathcal {Q}(\mathcal {T}_M {\restriction } \xi ) = \mathcal {Q}(\mathcal {T}_M {\restriction } \xi , b)$
). That
$\mathcal {Q}(\mathcal {T}_M {\restriction } \xi , b)$
is countably iterable will follow if we show that it is
$(\mathfrak {c}^+ + 1)$
-iterable. The latter is true by Proposition 8.4 because
We characterized the branch
$[0, \eta )_{\mathcal {T}_M}$
as the branch which has a countably iterable Q-structure. If we put the tree
$\mathcal {T}_M {\restriction } \eta $
in a transitive model, take a hull, and collapse, then the hull of the tree should collapse to a countable tree on M according to the short-tree strategy.Footnote
27
To get that
$[0, \eta )_{\mathcal {T}_M}$
belongs to
$L(\mathbb {R})$
, the main idea is to notice that this process can be “reversed”: we can reconstruct the tree based on its hulls. The reconstruction is done by an ultrapower argument using the ultrafilter
$\mu _\eta $
.
We start by verifying that hulls of the tree collapse to a tree according to the short-tree strategy.
Lemma 8.6. Suppose
-
1. M is super-suitable;
-
2. $\xi < \mathsf {lh}(\mathcal {T}_M)$
; -
3. $\theta $
is large enough regular; -
4. $X \prec (H_\theta , \in , \mathcal {T}_M {\restriction } \xi )$
is countable; -
5. $\pi _X: \bar {X} \to X$
is the anti-collapse.
Then
$\pi _X^{-1}(\mathcal {T}_M {\restriction } \xi )$
is according to
$\Sigma _M^{\mathrm {st}}$
.
Proof.
-
1° Assuming that M is fixed, we reach the conclusion by induction on $\xi $
. The only non-trivial case in this induction is when
$\xi $
is a successor of a limit ordinal, so this is what we focus on below. -
2° Let $\mathcal {T}$
and
$\alpha $
be the pre-images of
$\mathcal {T}_M {\restriction } \xi $
and
$\xi - 1$
(resp.) by
$\pi _X$
. What needs to be verified is that
$\mathcal {Q}(\mathcal {T} {\restriction } \alpha )$
exists and is an initial segment of
$\mathcal {M}^{\mathcal {T}}_\alpha $
. More precisely, we want to find Q such that-
a. $\mathcal {M}(\mathcal {T} {\restriction } \alpha ) \unlhd Q$
; -
b. $\delta (\mathcal {T} {\restriction } \alpha )$
is a strong cutpoint in Q; -
c. Q is the Q-structure of Q at $\delta (\mathcal {T} {\restriction } \alpha )$
; -
d. Q is sound above $\delta (\mathcal {T} {\restriction } \alpha )$
; -
e. Q is iterable;
-
f. $Q \unlhd \mathcal {M}^{\mathcal {T}}_\alpha $
.
-
-
3° By Corollary 8.5, $\mathcal {Q}(\mathcal {T}_M {\restriction } (\xi - 1))$
exists and is an initial segment of
$\mathcal {M}^{\mathcal {T}_M}_{\xi - 1}$
. This means that
$\mathcal {Q}(\mathcal {T}_M {\restriction } (\xi - 1)) \in X$
, so we may set
$Q := \pi _X^{-1}(\mathcal {Q}(\mathcal {T}_M {\restriction } \xi-1 ))$
. -
4° Now, the facts that $\pi _X(\mathcal {T}) = \mathcal {T}_M {\restriction } \xi $
and that
$\pi_X$
is elementary immediately imply all requirements from
$2^\circ $
except e. Requirement e follows from the facts that
$\mathcal {Q}(\mathcal {T}_M {\restriction } (\xi - 1))$
is countably iterable and that $$ \begin{align*}\pi_X {\restriction} Q : Q \to \mathcal{Q}(\mathcal{T}_M {\restriction} (\xi - 1))\end{align*} $$is elementary.
We now work towards articulating how to put together the branches through hulls of
$\mathcal {T}_M {\restriction } \eta $
to reconstruct the branch
$[0, \eta )_{\mathcal {T}_M}$
. First of all, we will have to be careful how we code iteration trees.
Remark 8.7. It will be relevant to know exactly what kind of information is coded by
$\mathcal {T}$
when we say that
$\mathcal {T}$
is a normal tree on a premouse M. We make the convention that
$\mathcal {T}$
in this case codes the 4-tuple
This information suffices to reconstruct all other information associated with
$\mathcal {T}$
(the tree order, individual models, embeddings, etc.).
Notation 8.8. We denote by
$\langle \cdot , \cdot \rangle $
Gödel's coding function
$\mathsf {Ord} \times \mathsf {Ord} \to \mathsf {Ord}.$
Definition 8.9. Let
$\mathcal {T}$
be a normal tree on a premouse M. We define the set of ordinals
$\mathsf {code}(\mathcal {T})$
as follows:
-
a. Let $<_M$
denote the constructibility order on M. For
$\alpha , \beta < \mathsf {otp}(<_M)$
, let us set
$\alpha E \beta $
iff the
$\alpha ^{\mathrm {th}}$
element of
$(M, <_M)$
belongs to the
$\beta ^{\mathrm {th}}$
element. Let
$C_0 := \{\langle 0, \langle \alpha , \beta \rangle \rangle : \alpha E \beta \}$
. -
b. Let $C_1 := \{\langle 1, \mathsf {lh}(\mathcal {T}) \rangle \}$
. -
c. Let $C_2 := \{\langle 2, \mathsf {lh}(E^{\mathcal {T}}_\xi ) \rangle : \xi + 1 < \mathsf {lh}(\mathcal {T})\}$
. -
d. Let $C_3 := \{ \langle 3, \langle \eta , \xi \rangle \rangle : \eta < \mathsf {lh}(\mathcal {T})$
is limit and
$\xi \in [0, \eta )_{\mathcal {T}}\}$
. -
e. $\mathsf {code}(\mathcal {T}) := C_0 \cup C_1 \cup C_2 \cup C_3$
.
Remark 8.10. Let
$\mathcal {T}$
be a normal tree on a premouse M. Then
$\mathcal {T} \in J_1(\mathsf {code}(\mathcal {T}))$
. On the other hand, letting
$\alpha := \sup (\mathsf {code}(\mathcal {T})) + 1$
, we have that
$\mathsf {code}(\mathcal {T}) \in J_\alpha (\mathcal {T})$
.
Now follows some relatively standard notation for hulls and their (anti-)collapses.
Notation 8.11. Suppose that
-
1. $W\ni \eta $
is a rudimentarily closed transitive set; -
2. $\mathcal {W}:=(W,\in ,\dots )$
is a first-order structure in a countable language with a lightface definable wellordering; -
3. $\sigma \subseteq W$
.
Then we denote by
-
a. $\mathsf {Hull}^{\mathcal {W}}(\sigma )$
the Skolem hull of
$\sigma $
inside
$\mathcal {W}$
, understood both as a set and as a substructure; -
b. $\mathsf {cHull}^{\mathcal {W}}(\sigma )$
the transitive collapse of
$\mathsf {Hull}^{\mathcal {W}}(\sigma )$
; -
c. $\pi _\sigma ^{\mathcal {W}}$
the anti-collapse mapping $$ \begin{align*}\mathsf{cHull}^{\mathcal{W}}(\sigma) \longrightarrow \mathsf{Hull}^{\mathcal{W}}(\sigma).\end{align*} $$
Here is how to characterize the branch
$[0, \eta )_{\mathcal {T}_M}$
using countable hulls of
$\mathcal {T}_M {\restriction } \eta $
and the short-tree strategy.
Proposition 8.12. Suppose
-
1. M is super-suitable;
-
2. $\eta < \mathsf {lh}(\mathcal {T}_M) - 1$
is a limit ordinal; -
3. $\mathcal {W} := (J_1(\mathsf {code}(\mathcal {T}_M {\restriction } \eta )), \in , \mathsf {code}(\mathcal {T}_M {\restriction } \eta ))$
; -
4. $\alpha < \eta $
.
Then
$\alpha \in [0, \eta )_{\mathcal {T}_M}$
if and only if for club-many
$\sigma \in [\eta ]^\omega $
,
$(\pi ^{\mathcal {W}}_\sigma )^{-1}(\mathcal {T}_M {\restriction } \eta ) \in \mathsf {dom}(\Sigma _M^{\mathrm {st}})$
, and
$(\pi ^{\mathcal {W}}_\sigma )^{-1}(\alpha ) \in \Sigma _M^{\mathrm {st}} \left ( (\pi ^{\mathcal {W}}_\sigma )^{-1}(\mathcal {T}_M {\restriction } \eta ) \right )$
.
Proof.
-
1° Let E consist of all $\sigma \in [\eta ]^\omega $
such that
$\alpha \in \sigma $
. It is easily seen that E contains a club. -
2° For $\sigma \in E$
, let
$U_\sigma $
and
$\alpha _\sigma $
denote the pre-images of
$\mathcal {T}_M {\restriction } \eta $
and
$\alpha $
(resp.) under
$\pi ^{\mathcal {W}}_\sigma $
. -
3° Let us assume that $\alpha \in [0, \eta )_{\mathcal {T}_M}$
and let us show that for club-many
$\sigma \in E$
,
$U_\sigma \in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
and
$\alpha _\sigma \in \Sigma _M^{\mathrm {st}}(U_\sigma )$
. -
4° Let $\theta $
be large enough regular. For
$X \prec H_\theta $
, let
$\sigma _X := \eta \cap X$
. We will achieve our goal if we show that for every countable $$ \begin{align*}X \prec (H_\theta, \in, \mathcal{T}_M {\restriction} (\eta + 1), \alpha),\end{align*} $$
$U_{\sigma _X} \in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
and
$\alpha _{\sigma _X} \in \Sigma _M^{\mathrm {st}}(U_{\sigma _X})$
. -
5° Let us fix countable $X \prec (H_\theta , \in , \mathcal {T}_M {\restriction } (\eta + 1), \alpha )$
and let us denote by
$\pi _X: \bar {X} \to X$
its anti-collapse. -
6° Claim. $U_{\sigma _X} = \pi _X^{-1}(\mathcal {T}_M {\restriction } \eta )$
and
$\alpha _{\sigma _X} = \pi _X^{-1}(\alpha )$
.Proof.
-
1′ Let $\beta := \sup (\mathsf {code}(\mathcal {T}_M {\restriction } \eta )) + 1$
. Observe that
$\mathsf {Hull}^{\mathcal {W}}(\sigma_X ) \cap \beta = X \cap \beta $
. -
2′ Let $\rho : \beta _X \to \beta $
be the anti-collapse of
$X \cap \beta $
. We conclude that $$ \begin{align*}\pi_X {\restriction} \beta_X = \pi^{\mathcal{W}}_{\sigma_X} {\restriction} \beta_X = \rho.\end{align*} $$
-
3′ Thus, $\alpha _{\sigma _X} = (\pi ^{\mathcal {W}}_{\sigma _X})^{-1}(\alpha ) = \pi _X^{-1}(\alpha )$
. -
4′ We also conclude that for all $x \subseteq \beta _X$
with
$x \in \mathsf {cHull}^{\mathcal {W}}(\sigma_X )$
, $$ \begin{align*}\pi_X(x) = \pi^{\mathcal{W}}_{\sigma_X}(x) = \rho [x].\end{align*} $$
-
5′ In particular,
$$ \begin{align*}\pi_X (\mathsf{code}(U_{\sigma_X})) = \pi^{\mathcal{W}}_{\sigma_X}(\mathsf{code}(U_{\sigma_X})) = \mathsf{code}(\mathcal{T}_M {\restriction} \eta) =\end{align*} $$
$$ \begin{align*}= \pi_X(\mathsf{code}(\pi_X^{-1}(\mathcal{T}_M {\restriction} \eta))).\end{align*} $$
-
6′ In conclusion,
$$ \begin{align*}\mathsf{code}(U_{\sigma_X}) = \mathsf{code}(\pi_X^{-1}(\mathcal{T}_M {\restriction} \eta))\end{align*} $$and consequently, $U_{\sigma _X} = \pi _X^{-1}(\mathcal {T}_M {\restriction } \eta )$
.
-
-
7° The claim reduces our goal to showing that $\pi _X^{-1}(\mathcal {T}_M {\restriction } \eta ) \in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
and
$\pi _X^{-1}(\alpha ) \in \Sigma _M^{\mathrm {st}} \left ( \pi _X^{-1}(\mathcal {T}_M {\restriction } \eta ) \right )$
. -
8° By Lemma 8.6, $\pi _X^{-1}(\mathcal {T}_M {\restriction } (\eta + 1))$
is according to
$\Sigma ^{\mathrm {st}}_M$
, so in particular,
$\pi _X^{-1}(\mathcal {T}_M {\restriction } \eta ) \in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
and $$ \begin{align*}\Sigma_M^{\mathrm{st}} \left( \pi_X^{-1}(\mathcal{T}_M {\restriction} \eta) \right) = \pi_X^{-1}([0, \eta)_{\mathcal{T}_M}) \ni \pi_X^{-1}(\alpha).\end{align*} $$
-
9° With this, we have verified the implication ( ${\implies }$
) of the proposition. In exactly the same way, we can show that if
$\alpha \not \in [0, \eta )_{\mathcal {T}_M}$
, then for club-many
$\sigma \in [\eta ]^\omega $
,
$U_\sigma \in \mathsf {dom}(\Sigma ^{\mathrm {st}}_M)$
and
$\alpha _\sigma \not \in \Sigma _M^{\mathrm {st}}(U_\sigma )$
, which is more than enough for the implication (
${\impliedby }$
).
Finally, it is not hard to see that this characterization can be “seen” by
$L(\mathbb {R})$
.
Proposition 8.13. Let M be super-suitable and let
$\eta < \mathsf {lh}(\mathcal {T}_M)-1$
be a limit ordinal. Suppose
$\mathcal {T}_M {\restriction } \eta \in L(\mathbb {R})$
. Then
$[0, \eta )_{\mathcal {T}_M} \in L(\mathbb {R})$
.
Proof.
-
1° Let $\mathcal {W} := (J_1(\mathsf {code}(\mathcal {T}_M {\restriction } \eta )), \in , \mathsf {code}(\mathcal {T}_M {\restriction } \eta ))$
. By the assumption of the proposition,
$\mathcal {W} \in L(\mathbb {R})$
. -
2° Recall that $([\eta ]^\omega )^{L(\mathbb {R})} = [\eta ]^\omega $
.Footnote
28
-
3° For $\sigma \in [\eta ]^\omega $
, let
$U_\sigma $
be the pre-image of
$\mathcal {T}_M {\restriction } \eta $
under
$\pi ^{\mathcal {W}}_\sigma $
. Since
$\mathcal {T}_M {\restriction } \eta \in L(\mathbb {R})$
, we have that
$U = (U_\sigma : \sigma \in [\eta ]^\omega ) \in L(\mathbb {R})$
. -
4° For $\alpha < \eta $
, let
$E_\alpha $
be the set of all
$\sigma \in [\eta ]^\omega $
such that
$\alpha \in \mathsf {Hull}^{\mathcal {W}}(\sigma )$
. It is easily seen that
$E_\alpha $
is a club and that it belongs to
$L(\mathbb {R})$
. Furthermore,
$(E_\alpha : \alpha < \eta ) \in L(\mathbb {R})$
. -
5° For $\alpha < \eta $
and
$\sigma \in E_\alpha $
, let
$\alpha {\downarrow } \sigma $
denote the pre-image of
$\alpha $
under
$\pi ^{\mathcal {W}}_\sigma $
. Note that
$(\alpha {\downarrow } \sigma : \alpha < \eta , \sigma \in E_\alpha ) \in L(\mathbb {R})$
. -
6° Notice that $\Sigma _M^{\mathrm {st}} \in L(\mathbb {R})$
.Footnote
29
-
7° For $\alpha < \eta $
, let $$ \begin{align*}X_\alpha := \{ \sigma \in E_\alpha: U_\sigma \in \mathsf{dom}(\Sigma^{\mathrm{st}}_M), \alpha {\downarrow} \sigma \in \Sigma^{\mathrm{st}}_M(U_\sigma)\}.\end{align*} $$
Putting all of the above together, we conclude that $(X_\alpha : \alpha < \eta ) \in L(\mathbb {R})$
. -
8° Finally, by Proposition 8.12, we have that $\alpha \in [0, \eta )_{\mathcal {T}_M}$
if and only if
$X_\alpha $
contains a club in
$[\eta ]^\omega $
, which is true if and only if
$X_\alpha \in \mu _\eta $
. This shows that
$[0, \eta )_{\mathcal {T}_M} \in L(\mathbb {R})$
, as required.
This proposition is the inductive step. Before we put everything together into the final conclusion, recall that we also want to see that
$\mathsf {lh}(\mathcal {T}_M) = \Theta + 1$
. The next lemma establishes the bound on how big models produced by iterations of a given size can be.
Lemma 8.14. Assume only
$\mathsf {ZF}$
. Let
$\mathcal {X}$
be a normal tree on a countable premouse with the last model R. Then
$|R| \leq \max \{\mathsf {lh}(\mathcal {X}), \omega \}$
.
Proof. If
$\mathsf {AC}$
holds, this easily follows by induction on
$\mathsf {lh}(\mathcal {X})$
. In general, notice that for some
$X \subseteq \mathsf {Ord}$
,
$\mathcal {X} \in L[X]$
. Since
$L[X] \models \mathsf {AC}$
, we conclude that
$L[X] \models |R| \leq \max \{\mathsf {lh}(\mathcal {X}), \omega \}$
and consequently,
$V \models |R| \leq \max \{\mathsf {lh}(\mathcal {X}), \omega \}$
.
We now do one induction to show both that initial segments of the tree
$\mathcal {T}_M$
belong to
$L(\mathbb {R})$
and that the length of the tree is
$\geq \Theta $
.
Proposition 8.15. Let M be super-suitable. Then for all
$\xi \leq \Theta $
,
$\mathsf {lh}(\mathcal {T}_M) \geq \xi $
and
$\mathcal {T}_M {\restriction } \xi \in L(\mathbb {R})$
.
Proof.
-
1° We proceed by induction on $\xi $
. The case
$\xi = 0$
is trivial. -
2° Case where $\xi $
is limit. The inductive hypothesis yields that
$\mathsf {lh}(\mathcal {T}_M) \geq \xi $
and
$\mathcal {T}_M {\restriction } \xi \subseteq L(\mathbb {R})$
. -
3° Proposition 7.5 implies that $\mathcal {T}_M {\restriction } \xi $
is a definable subset of
$L(\mathbb {R})$
. This suffices for the conclusion that
$\mathcal {T}_M {\restriction } \xi \in L(\mathbb {R})$
. -
4° Case where $\xi $
is a successor of a limit ordinal. The inductive hypothesis implies that
$\mathsf {lh}(\mathcal {T}_M) \geq \xi - 1$
and
$\mathcal {T}_M {\restriction } (\xi - 1) \in L(\mathbb {R})$
. -
5° Since $\mathcal {T}_M$
has a last model, its length cannot be equal to the limit ordinal
$\xi - 1$
. Thus,
$\mathsf {lh}(\mathcal {T}_M) \geq \xi $
. -
6° By Proposition 8.13, $[0, \xi - 1)_{\mathcal {T}_M} \in L(\mathbb {R})$
, so $$ \begin{align*}\mathcal{T}_M {\restriction} \xi = (\mathcal{T}_M {\restriction} (\xi - 1)) ^\frown [0, \xi - 1)_{\mathcal{T}_M} \in L(\mathbb{R}),\end{align*} $$as required.
-
7° Case where $\xi $
is a successor of a successor ordinal. By the inductive hypothesis,
$\mathsf {lh}(\mathcal {T}_M) \geq \xi - 1$
and
$\mathcal {T}_M {\restriction } (\xi - 1) \in L(\mathbb {R})$
. -
8° Since $\xi $
is a successor, we have that
$\xi < \Theta $
. Lemma 8.14 applied to
$\mathcal {T}_M {\restriction } (\xi - 1)$
in
$L(\mathbb {R})$
then implies that the last model of
$\mathcal {T}_M {\restriction } (\xi - 1)$
is not equal to
$\mathsf {HOD} {\parallel } \Theta $
. This means that
$\mathcal {T}_M \neq \mathcal {T}_M {\restriction } (\xi - 1)$
, so
$\mathsf {lh}(\mathcal {T}_M) \geq \xi $
. -
9° Now, $\mathcal {T}_M {\restriction } \xi $
is obtained from
$\mathcal {T}_M {\restriction } (\xi - 1)$
by applying a single extender, so
$\mathcal {T}_M {\restriction } \xi \in L(\mathbb {R})$
, as required. -
10° The four cases cover all possibilities, which concludes the proof.
We are now ready to state the main result of this section.
Corollary 8.16. Let M be super-suitable. Then
-
a. $\mathsf {lh}(\mathcal {T}_M) = \Theta + 1$
; -
b. $\mathcal {T}_M {\restriction } \Theta \in L(\mathbb {R})$
; -
c. $\mathcal {T}_M \not \in L(\mathbb {R})$
.
Proof. By Lemma 8.1 and Proposition 8.15,
$\mathsf {lh}(\mathcal {T}_M) \in \{\Theta , \Theta + 1\}$
. Since
$\mathcal {T}_M$
has a last model, we conclude that
$\mathsf {lh}(\mathcal {T}_M) = \Theta + 1$
. Proposition 8.15 also implies that
$\mathcal {T}_M {\restriction } \Theta \in L(\mathbb {R})$
. To see that the main branch of
$\mathcal {T}_M$
does not belong to
$L(\mathbb {R})$
, note that otherwise we would have the embedding
which is continuousFootnote 30 at the Woodin and whose image would thus witness that
whereas
$\Theta $
is regular in
$L(\mathbb {R})$
(see [Reference Koellner and Woodin5, Lemma 2.19]).
9 “Localizable” definition of
$\mathsf {HOD}$
in
$L(\mathbb {R})$
In this section we find a definition of
$\mathsf {HOD}$
in
$L(\mathbb {R})$
which uses only local information. We call it “localizable” because it will take another section to check that it correctly relativizes to an initial segment of
$L(\mathbb {R})$
.
Thus, we fix a
$\mathsf {HOD}$
-cardinal
$\eta $
and aim to describe
$\mathsf {HOD}{\parallel }\eta ^{+\mathsf {HOD}}$
from
$\mathsf {HOD} {\parallel } \eta $
using only the “local” information from the ambient universe
$L(\mathbb {R})$
. We will immediately restrict to
$\eta $
’s which are greater than or equal to
$\boldsymbol {\delta }^2_1$
. The reason for this is that our argument relies on short-tree iterability, for whose identification we need the sets of reals from
$L_{\boldsymbol {\delta }^2_1}(\mathbb {R})$
.
Global Assumption 9.1. We fix a
$\mathsf {HOD}$
-cardinal
$\eta $
satisfying that
$\boldsymbol {\delta }^2_1\leq \eta <\Theta $
.
Notation 9.2.
-
a. $\mathcal {H}_\eta $
denotes the premouse
$\mathsf {HOD}{\parallel }\eta $
. -
b. $\mathcal {Q}_\eta $
denotes the Q-structure
$\mathcal {Q}(\mathsf {HOD}{\parallel }\Theta ,\eta )$
.
Starting from a super-suitable mouse M, we can reach
$\mathsf {HOD} {\parallel } \Theta $
by the iteration
$\mathcal {T}_M$
. Thus, all models on a tail of this iteration agree with
$\mathsf {HOD}$
up to
$\eta $
. It turns out that the tail actually begins with the index
$\eta $
itself.
Proposition 9.3. Suppose M is super-suitable. Then
$\eta $
is the least ordinal
$i < \mathsf {lh}(\mathcal {T}_M)$
such that
$\mathcal {M}^{\mathcal {T}_M}_i {\parallel } \eta = \mathsf {HOD} {\parallel } \eta $
.
Proof.
-
1° Let $\gamma _M$
denote the least ordinal
$i < \mathsf {lh}(\mathcal {T}_M) = \Theta + 1$
such that
$\mathcal {M}^{\mathcal {T}_M}_i {\parallel } \eta = \mathsf {HOD} {\parallel } \eta $
. -
2° Let us assume towards a contradiction that $\gamma _M> \eta $
. We will reach a contradiction by showing that
$\mathsf {lh}(E_\eta ^{\mathcal {T}_M}) \geq \eta $
.Footnote
31
-
3° Since $\mathcal {T}_M$
is a normal tree, the lengths of the extenders used in it increase. This means that $$ \begin{align*}\mathsf{lh}(E^{\mathcal{T}_M}_\eta) \geq \sup \{\mathsf{lh}(E^{\mathcal{T}_M}_i): i < \eta\} \geq \eta.\end{align*} $$
-
4° This is a contradiction, so it follows that $\gamma _M \leq \eta $
. -
5° Let us now argue for the other inequality. Proposition 7.5 gives us that $\mathcal {T}_M {\restriction } (\gamma _M + 1) \in L(M, \mathsf {HOD} {\parallel } \tau )$
, where
$\tau < \Theta $
is an arbitrary cardinal of
$\mathsf {HOD}$
bigger than
$o(\mathcal {M}^{\mathcal {T}_M}_{\gamma _M})$
. -
6° Let x be a real that codes M. It follows that $\mathcal {T}_M {\restriction } (\gamma _M + 1) \in \mathsf {HOD}_x$
. -
7° By Lemma 5.10, $\eta $
is a cardinal of
$\mathsf {HOD}_x$
. -
8° Since $\mathcal {M}^{\mathcal {T}_M}_{\gamma _M} {\parallel } \eta = \mathsf {HOD} {\parallel } \eta $
, we have that
$|\mathcal {M}^{\mathcal {T}_M}_{\gamma _M}|^{\mathsf {HOD}_x} \geq \eta $
. -
9° Lemma 8.14 applied in $\mathsf {HOD}_x$
yields that
$\gamma _M \geq \eta $
, as required.
Definition 9.4. Suppose that M is super-suitable. Then we define the following:
-
a. $\mathcal {U}_M$
is the tree
$\mathcal {T}_M{\restriction }(\eta +1)$
. -
b. $\mathcal {P}_M$
is the premouse
$\mathcal {M}^{\mathcal {T}_M}_{\eta }$
.
The iteration
$\mathcal {U}_M$
is the part of the iteration
$\mathcal {T}_M$
necessary to get
$\mathsf {HOD}{\parallel } \eta $
; the rest of the iteration
$\mathcal {T}_M$
happens above
$\eta $
. We will see that if we are more careful in choosing the initial mouse M, then the last model
$\mathcal {P}_M$
of
$\mathcal {U}_M$
not only reconstructs
$\mathsf {HOD} {\parallel } \eta $
, but even
$\mathsf {HOD}{\parallel } \eta ^{+\mathsf {HOD}}$
. This idea is at the heart of the argument.
The more careful choice of M that we mentioned consists in focusing on what we call
$\eta $
-exact mice.
Definition 9.5. Suppose that M is super-suitable. Then
-
a. M is $\eta $
-exact iff
$\eta \in \mathsf {ran}(\pi _{M,\infty })$
; -
b. if M is $\eta $
-exact, then
$\eta _M$
denotes the pre-image of
$\eta $
by
$\pi _{M,\infty }$
.
The essence of the local definability is in the following proposition.
Proposition 9.6. Suppose that M is super-suitable and
$\eta $
-exact. Let
$b_M:=[0,\Theta)_{\mathcal T_M}$
. Then it holds that
-
a. $\eta \in b_M$
; -
b. $\mathsf {crit}(\pi ^{\mathcal {T}_M}_{\eta ,\Theta })>\eta $
; -
c. $\eta \in \mathsf {ran}(\pi ^{\mathcal {T}_M}_{0,\eta })$
; -
d. $\mathcal {P}_M {\parallel } \eta ^{+\mathcal {P}_M} = \mathsf {HOD} {\parallel } \eta ^{+\mathsf {HOD}}$
.
Proof.
-
1° Let us assume towards contradiction that a fails. Then there exist $\xi ,\zeta \in b_M$
such that
$\eta \in (\xi ,\zeta )$
and
$\xi $
is a
$\mathcal {T}_M$
-predecessor of
$\zeta $
. -
2° Note that $\zeta =\bar {\zeta }+1$
for some
$\bar {\zeta }\geq \eta $
and $$ \begin{align*}\mathcal{M}^{\mathcal{T}_M}_\zeta=\mathsf{Ult}(\mathcal{M}^{\mathcal{T}_M}_\xi,E^{\mathcal{T}_M}_{\bar{\zeta}}).\end{align*} $$
-
3° We have that
$$ \begin{align*}\mathsf{crit}(E^{\mathcal{T}_M}_{\bar\zeta})<\mathsf{lh}(E^{\mathcal{T}_M}_\xi)\leq\eta\leq\mathsf{lh}(E^{\mathcal{T}_M}_{\bar\zeta}),\end{align*} $$where the first inequality follows from the fact that $\mathcal {T}_M$
is normal, the second one follows by definition of
$\eta $
, and the third one follows from the fact
$\mathcal {M}_{\bar {\zeta }}^{\mathcal {T}_M}{\parallel }\eta =\mathcal {M}_{\eta }^{\mathcal {T}_M}{\parallel }\eta =\mathcal {M}_\infty {\parallel }\eta $
.
-
4° The previous two points then imply that $\eta \not \in \mathsf {ran} (\pi ^{\mathcal {T}_M}_{\xi ,\zeta })$
, which contradicts the fact that
$\eta \in \mathsf {ran}(\pi ^{\mathcal {T}_M})$
. -
5° Let us now verify part b. Let E be the extender used at $\eta $
along
$b_M$
. We have that
$\mathsf {lh}(E)\geq \eta $
. -
6° The case $\mathsf {crit}(E)\leq \eta $
would imply
$\eta \not \in \mathsf {ran} (\pi ^{\mathcal {T}_M}_{\eta ,\Theta })$
, which is not possible since
$\eta \in \mathsf {ran}(\pi ^{\mathcal {T}_M})$
. -
7° Thus, $\mathsf {crit}(\pi ^{\mathcal {T}_M}_{\eta ,\Theta })=\mathsf {crit}(E)>\eta $
, which establishes part b. -
8° Parts c and d now easily follow.
The rest consists in approximating the above proposition, not only in
$L(\mathbb {R})$
, but in its initial segment. Recall first that
$L(\mathbb {R})$
does not have the relevant iteration strategies to identify super-suitable mice; thus, we replace that with suitable premice. Once we do this, we are not able to make sense of
$\mathcal {U}_M$
as we did before. Luckily,
$\mathcal {U}_M$
has a different characterization: it is the M side of the co-iteration between M and
$\mathsf {HOD} {\restriction } \Theta $
, where the branches are chosen according to Q-structures.
Definition 9.7. Suppose that M is a countable premouse. Then we define the following:
-
a. We say that “ $\mathcal {U}_M$
converges” iff there exists a normal tree
$\mathcal {U}$
on M of length
$\eta + 1$
such that-
i. for all $i < \eta $
, the least disagreement between
$\mathcal {M}^{\mathcal {U}}_i$
and
$\mathcal {H}_\eta $
is on the
$\mathcal {M}^{\mathcal {U}}_i$
-side and
$E^{\mathcal {U}}_i$
is that disagreement; -
ii. for all limit $i \leq \eta $
, we have that the Q-structure
$\mathcal {Q}(\mathcal {U}{\restriction } i,[0,i)_{\mathcal {U}})$
exists and is an initial segment of
$\mathcal {Q}_\eta $
; -
iii. the branch $[0, \eta ]_{\mathcal {U}}$
does not drop and
$\mathcal {M}^{\mathcal {U}}_\eta {\parallel } \eta = \mathcal {H}_\eta $
.
-
-
b. If it holds that “ $\mathcal {U}_M$
converges,” then the tree
$\mathcal {U}_M$
on M is the unique normal tree
$\mathcal {U}$
on M of length
$\eta + 1$
satisfying that-
i. for all $i < \eta $
, the least disagreement between
$\mathcal {M}^{\mathcal {U}}_i$
and
$\mathcal {H}_\eta $
is on the
$\mathcal {M}^{\mathcal {U}}_i$
-side and
$E^{\mathcal {U}}_i$
is that disagreement; -
ii. for all limit $i\leq\eta$
, we have that the Q-structure
$\mathcal {Q}(\mathcal {U}{\restriction } i,[0,i)_{\mathcal {U}})$
exists and is an initial segment of
$\mathcal {Q}_\eta $
.
-
-
c. If $\mathcal {U}_M$
converges, we denote by
$\mathcal {P}_M$
the last model of
$\mathcal {U}_M$
and we denote by
$\sigma _M$
the mapping $$ \begin{align*}\pi^{\mathcal{U}_M}:M\to\mathcal{P}_M.\end{align*} $$
-
d. The premouse M is $\eta $
-exact iff
$\mathcal {U}_M$
converges,
$\mathcal {P}_M\rhd \mathcal {H}_\eta $
, and
$\eta \in \mathsf {ran}(\sigma _M)$
. -
e. If M is $\eta $
-exact, we denote
$\eta _M:=\sigma _M^{-1}(\eta )$
.
Remark 9.8. The tree
$\mathcal {U}_M$
is built by comparing M to
$\mathcal {H}_\eta $
, using the strategy given by Q-structures at limit stages. We want that
$\mathcal {H}_\eta $
does not move in this comparison and that M comes on the winning side, which we ensure through the notion of convergence. If M is super-suitable and
$\eta $
-exact in the sense of Definition 9.5, then it is
$\eta $
-exact in this new sense (see Proposition 9.6) and the objects
$\eta _M$
,
$\mathcal {U}_M$
, and
$\mathcal {P}_M$
correspond to those introduced in Definitions 9.4 and 9.5. In that case, the embedding
$\sigma _M$
is exactly the embedding
We do not know if the rest of the argument can be realized by working with premice which are only suitable and
$\eta $
-exact. Luckily, this does not matter for our purposes. The premice we will look at are those which, in addition, have the property that all of their pseudo-iterates are also
$\eta $
-exact and, furthermore, have the same “opinion” on what
$\mathsf {HOD} {\parallel } \eta ^+{\mathsf {HOD}}$
should be. (Reminder:
$\eta $
-exact super-suitable mice have the correct opinion on
$\mathsf {HOD} {\parallel } \eta ^{+\mathsf {HOD}}$
, so in particular, all of them have the same opinion.)
Definition 9.9. Suppose that M is a countable premouse. Then M is
$\eta $
-good iff
-
a. M is suitable;
-
b. M is short tree iterable;
-
c. all normal pseudo-iterates N of M are $\eta $
-exact and satisfy that $$ \begin{align*}\mathcal{P}_N {\parallel} \eta^{+\mathcal{P}_N} = \mathcal{P}_M {\parallel} \eta^{+\mathcal{P}_M}.\end{align*} $$
As expected, the following is true.
Proposition 9.10. Suppose that M is super-suitable and
$\eta $
-exact. Then M is
$\eta $
-good.
Proof.
-
1° We already know that super-suitable premice are suitable and short tree iterable, so it remains to verify condition c of Definition 9.9.
-
2° Let N be a normal pseudo-iterate of M. We want to show that N is $\eta $
-exact and that
$\mathcal {P}_N {\parallel } \eta ^{+\mathcal {P}_N} = \mathcal {P}_M {\parallel } \eta ^{+\mathcal {P}_M}$
. -
3° Let $\mathcal {T}$
be the tree satisfying
$M\longrightarrow ^{\mathrm {st}}_{\mathcal {T}} N$
. By Lemma 5.7, we have that
$\mathcal {T}$
is according to
$\Sigma _M$
and N is either the last model of
$\mathcal {T}$
or
$N=\mathcal {M}^{\mathcal {T}}_{\Sigma _M(\mathcal {T})}$
. In addition, the main branch of
$\mathcal {T}$
or the branch
$\Sigma _M(\mathcal {T})$
does not drop. -
4° This implies that N is super-suitable. Since $\eta \in \mathsf {ran}(\pi _{M,\infty })$
and
$\pi _{M,\infty }=\pi _{N,\infty }\circ \pi _{M,N}$
, we get that
$\eta \in \mathsf {ran}(\pi _{N,\infty })$
, which is another way of saying that N is
$\eta $
-exact. -
5° By Proposition 9.6, we have that
$$ \begin{align*}\mathcal{P}_N {\parallel} \eta^{+\mathcal{P}_N} = \mathsf{HOD} {\parallel} \eta^{+\mathsf{HOD}} =\mathcal{P}_M {\parallel} \eta^{+\mathcal{P}_M},\end{align*} $$which concludes the verification.
Here is a characterization of
$\mathsf {HOD} {\parallel } \eta ^{+\mathsf {HOD}}$
inside
$L(\mathbb {R})$
which will turn out to be “local enough.”
Proposition 9.11. Let M be an
$\eta $
-good premouse. Then
$\mathcal {P}_M {\parallel } \eta ^{+\mathcal {P}_M} = \mathsf {HOD} {\parallel } \eta ^{+\mathsf {HOD}}$
.
Proof.
-
1° There exists a super-suitable N such that $\eta \in \mathsf {ran}(\pi _{N,\infty })$
.Footnote
32
-
2° By Proposition 5.12, there exists a suitable P which is a normal pseudo-iterate of both M and N.
-
3° Since M is $\eta $
-good, we have that $$ \begin{align*}\mathcal{P}_M {\parallel} \eta^{+\mathcal{P}_M} = \mathcal{P}_P {\parallel} \eta^{+\mathcal{P}_P}.\end{align*} $$
-
4° Since N is super-suitable and $\eta \in \mathsf {ran}(\pi _{N,\infty })$
, we have that P is super-suitable as well and
$\eta \in \mathsf {ran}(\pi _{P,\infty })$
. -
5° By Proposition 9.6, we have that
$$ \begin{align*}\mathcal{P}_P {\parallel} \eta^{+\mathcal{P}_P} = \mathsf{HOD} {\parallel} \eta^{+\mathsf{HOD}}.\end{align*} $$
-
6° By $3^\circ $
and
$5^\circ $
, we have that $$ \begin{align*}\mathcal{P}_M {\parallel} \eta^{+\mathcal{P}_M} = \mathsf{HOD} {\parallel} \eta^{+\mathsf{HOD}}.\end{align*} $$
10 Local definition of
$\mathsf {HOD}$
in
$L(\mathbb {R})$
In the previous section, we reduced the problem to examining to what extent the definition of “
$\eta $
-good” is local. By looking at it more carefully, we see that, in order to make sense of it, we essentially need only two things: we need short-tree strategies and we need
$\mathcal {Q}\eta $
. It is now time to make explicit in which structure we want to define
$\mathsf {HOD}{\parallel }\eta ^{+\mathsf {HOD}}$
.
Definition 10.1. We use the following notation:
-
1. $\chi _\eta $
denotes the least ordinal
$\chi>\eta $
satisfying that $$ \begin{align*}L_\chi (\mathcal{H}_\eta^\omega)[\mu_\eta]\models\mathsf{ZF}^-+\text{"}\mathscr{P}([\eta]^\omega)\text{ exists"}\end{align*} $$and $\mu _\eta \cap L_\chi (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
belongs to
$L_\chi (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
and is a supercompactness measure there.
-
2. We write $L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
to mean the structure $$ \begin{align*}(L_{\chi_\eta}(\mathcal{H}_\eta^\omega)[\mu_\eta],\in,\mu_\eta,\mathcal{H}_\eta),\end{align*} $$where (the restriction of) $\in $
is a binary predicate, (the restriction of)
$\mu _\eta $
is a unary predicate, and
$\mathcal {H}_\eta $
is a constant.
Lemma 10.2. The ordinal
$\chi _\eta $
is well defined and strictly less than
$\Theta $
.
Proof.
-
1° We work in $L(\mathbb {R})$
and we denote by
$\theta $
the cardinal
$\Theta ^{+10}$
. -
2° Let us first verify that $L_\theta (\mathbb {R})$
satisfies
$\mathsf {ZF}^-$
. What is nontrivial is to see that this model satisfies collection, so we concentrate on that. -
3° Let $x\in L_\theta (\mathbb {R})$
and
$R\subseteq L_\theta (\mathbb {R})^2$
be arbitrary. We want to find
$y\in L_\theta (\mathbb {R})$
such that for all
$u\in x\cap \mathsf {dom}(R)$
,
$R[u]\cap y\not =\emptyset $
. -
4° For all $u\in x\cap\operatorname{dom}(R)$
, let
$g(u)$
be the least
$\eta<\theta$
such that
$R[u]\cap L_\eta(\mathbb R)\ne\varnothing$
; for
$u\in x-\operatorname{dom}(R)$
, let
$g(u)=0$
. We have defined a function
$g:x\to \theta $
. -
5° Claim. g is not cofinal.
Proof.
-
1′ Let us assume otherwise.
-
2′ There exist $\xi <\theta $
and a surjection
$f:\xi \times \mathbb {R}\twoheadrightarrow x$
. -
3′ Let $h:\omega \twoheadrightarrow \mathbb {R}$
code a generic for
$\mathsf {Col}(\omega ,\mathbb {R})$
and let us work in
$L(\mathbb {R})[h]=L[h]$
. We have that
$\theta $
remains a successor. -
4′ Since choice holds, we get that $\theta $
is regular. -
5′ The mapping $g\circ f\circ (\mathsf {id}_\xi \times h):\xi \times \omega \to \theta $
is cofinal. This contradicts the regularity of
$\theta $
.
-
-
6° Let $\zeta :=\sup (\mathsf {ran}(g))<\theta $
and let
$y:=L_\zeta (\mathbb {R})$
. It is immediate that y is as required in
$3^\circ $
. -
7° We have established that $L_\theta (\mathbb {R})\models \mathsf {ZF}^-$
. By Theorem 6.12,Footnote
33
we have $$ \begin{align*}L_\theta (\mathcal{H}_\eta^\omega)[\mu_\eta] = L_\theta (\mathbb{R}) \models \mathsf{ZF}^-+\text{"}\mathscr{P}([\eta]^\omega)\text{ exists."}\end{align*} $$
-
8° Since there exists a surjection $\theta \times \mathbb {R}\twoheadrightarrow L_\theta (\mathbb {R})$
and there is a surjection
$\mathbb {R} \twoheadrightarrow \mathcal {H}_\eta ^\omega $
,Footnote
34
there is an elementary submodel $$ \begin{align*}X\prec L_\theta (\mathcal{H}_\eta^\omega)[\mu_\eta]\end{align*} $$such that:
-
• $\mathcal {H}_\eta ^\omega \subseteq X$
; -
• $\mu _\eta \cap X \in X$
; -
• there is a surjection $\mathbb {R} \twoheadrightarrow X$
.
-
-
9° The transitive collapse of X is of the form
$$ \begin{align*}L_\chi (\mathcal{H}_\eta^\omega)[\mu_\eta]\end{align*} $$with $\chi <\Theta $
. This suffices for the conclusion.
The first step is to check that
$L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
has short-tree strategies.
Lemma 10.3. The function
$\mathsf {Lp}$
is lightface definable over
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
.
Proof. Definition 2.13 implies that
$\Sigma _1$
-formulas with parameters in
$\mathbb {R}\cup \{\mathbb {R}\}$
are absolute between
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
and
$L(\mathbb {R})$
, from which it easily follows that the definition of
$\mathsf {Lp}$
is absolute between
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
and
$L(\mathbb {R})$
.
Corollary 10.4. For every super-suitable M, we have
$\Sigma ^{\mathrm {st}}_M \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
.
The next step is to see that
$L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
contains
$\mathcal {Q}_\eta $
as an element.
Proposition 10.5.
$\mathcal {Q}_\eta \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
Proof. Let us fix an
$\eta $
-exact, super-suitable premouse M. By induction on
$\xi \leq (\eta + 1)$
, we show that
$\mathcal {T}_M {\restriction } \xi \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. The only non-trivial step is when
$\xi = \gamma + 1$
, where
$\gamma $
is a limit ordinal. This is by the proof of Proposition 8.13, which we reproduce below.
Proof.
-
1° Let $\mathcal {W} := (J_1(\mathsf {code}(\mathcal {T}_M {\restriction } \gamma )), \in , \mathsf {code}(\mathcal {T}_M {\restriction } \gamma ))$
. We have
$\mathcal {W} \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
2° For $\sigma\in[\gamma]^\omega$
, let
$U_\sigma$
be the pre-image of
$\mathcal {T}_M {\restriction } \gamma $
under
$\pi ^{\mathcal {W}}_\sigma $
. Since
$\mathcal T_M\upharpoonright\gamma\in L_{\chi_\eta}(\mathcal H_\eta^\omega)[\mu_\eta]$
, we have that
$U = (U_\sigma : \sigma \in [\gamma ]^\omega ) \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
3° For $\alpha < \gamma $
, let
$E_\alpha $
be the set of all
$\sigma \in [\gamma ]^\omega $
such that
$\alpha \in \mathsf {Hull}^{\mathcal {W}}(\sigma )$
. It is easily seen that
$E_\alpha $
is a club and that it belongs to
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. Furthermore,
$(E_\alpha : \alpha < \gamma ) \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
4° For $\alpha < \gamma $
and
$\sigma \in E_\alpha $
, let
$\alpha {\downarrow } \sigma $
denote the pre-image of
$\alpha $
under
$\pi ^{\mathcal {W}}_\sigma $
. Note that
$(\alpha {\downarrow } \sigma : \alpha < \gamma , \sigma \in E_\alpha ) \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
5° By Corollary 10.4, we have that $\Sigma _M^{\mathrm {st}} \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
6° For $\alpha < \gamma $
, let $$ \begin{align*}X_\alpha := \{ \sigma \in E_\alpha: U_\sigma \in \mathsf{dom}(\Sigma^{\mathrm{st}}_M), \alpha {\downarrow} \sigma \in \Sigma^{\mathrm{st}}_M(U_\sigma)\}.\end{align*} $$
Putting all of the above together, we conclude that $(X_\alpha : \alpha < \gamma ) \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. -
7° Finally, by Proposition 8.12, we have that $\alpha \in [0, \gamma )_{\mathcal {T}_M}$
if and only if
$X_\alpha $
contains a club in
$[\gamma ]^\omega $
, which is true if and only if
$X_\alpha \in \mu _\gamma $
. This shows that
$[0, \gamma )_{\mathcal {T}_M} \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
, as required.
This finishes the induction. Thus,
$\mathcal {T}_M {\restriction } (\eta + 1) \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
. Since
$\mathcal {Q}_\eta $
is easily computed from
$\mathcal {M}^{\mathcal {T}_M}_\eta $
, we conclude that
$\mathcal {Q}_\eta \in L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
.
Based on this, we are very close to the conclusion, but we need to use
$\mathcal {Q}_\eta $
as an additional parameter.
Corollary 10.6. The following sets are contained in
$L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
and definable over it, with the additional parameter
$\mathcal {Q}_\eta $
:
-
a. $\{M : M\text { is suitable}\}$
; -
b. $\{M : M\text { is short tree iterable}\}$
; -
c. $\{M : M\text { is }\eta \text {-good}\}$
.
Corollary 10.7. The premouse
$\mathsf {HOD}{\parallel }\eta ^{+\mathsf {HOD}}$
belongs to
$L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
and is definable over it from the parameter
$\mathcal {Q}_\eta $
.
Proof. By Proposition 9.11, the premouse
$\mathsf {HOD}{\parallel }\eta ^{+\mathsf {HOD}}$
is the common value of all
$\mathcal {P}_M {\parallel } \eta ^{+\mathcal {P}_M}$
, for
$\eta $
-good premice M. By Corollary 10.6, this characterization relativizes to
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
.
But actually, it is easy to see that
$\mathcal {Q}_\eta $
is unnecessary.
Proposition 10.8. The premouse
$\mathcal {Q}_\eta $
is definable over the structure
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
(with no additional parameters).
Proof. Notice that
$\mathcal {Q}_\eta $
is the Q-structure above
$\mathcal {H}_\eta $
(in the sense of Definition 2.8). Since
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
has the strategies for the hulls of this structure (see Proposition 2.14), this characterization relativizes correctly to
$L_{\chi _\eta } (\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
.
Therefore, we get the Main Theorem.
Corollary 10.9. The premouse
$\mathsf {HOD}{\parallel }\eta ^{+\mathsf {HOD}}$
is definable over the structure
$L_{\chi _\eta }(\mathcal {H}_\eta ^\omega )[\mu _\eta ]$
with no additional parameters.
Here is one application of the theorem.
Corollary 10.10.
$\eta ^{+\mathsf {HOD}}<\chi _\eta $
.
Acknowledgments
This article is part of my doctoral dissertation [Reference Kasum3]. I would like to thank my advisor Grigor Sargsyan for pointing out this problem to me and for many fruitful discussions on the topic.
A part of this article was written during my stay at the Gdańsk branch of the Institute of Mathematics of the Polish Academy of Sciences. I am very grateful for their hospitality.
I would also like to thank the anonymous referee for reading the manuscript and making multiple useful remarks.
Funding
I have received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 945322.
Fondation Sciences Mathématiques de Paris partially supported my visit to the Gdańsk branch of the Institute of Mathematics of the Polish Academy of Sciences, during which part of this article was written.
AI disclosure
AI was not used during the process of writing this article. The work had been carried out before AI became useful for mathematical research.















