30
$\begingroup$

Main Question. Can there be an embedding $j:V\to L$ of the set-theoretic universe $V$ to the constructible universe $L$, if $V\neq L$?

By embedding here, I mean merely a proper class isomorphism from $\langle V,{\in}\rangle$ to its range in $\langle L,{\in}\rangle$, or in other words a quantifier-free-elementary map $j:V\to L$, a class map $j$ for which $x\in y\iff j(x)\in j(y)$.

This embedding concept is considerably weaker than usually considered in set theory, where one typically has embeddings that are at least $\Delta_0$-elementary if not much more. Of course, we may easily refute the existence of nontrivial fully elementary or even of $\Delta_0$-elementary embeddings $j:V\to L$. Those arguments, however, simply fail with this much weaker embedding concept. One can begin to see this by observing that $$j(x)=\{\ j(y)\mid y\in x\ \}\cup\{\ \{0,x\}\ \}$$ defines an embedding $j:L\to L$ with $j(x)\neq x$ for every $x$. In particular, the existence of a nontrivial embedding $j:L\to L$ in this weak sense is consistent with $V=L$ and carries no large cardinal strength, and does not prove the existence of $0^\sharp$.

The question arises in connection with my paper,

where it appears in the final section with the other questions I ask here, among others. I have half an expectation, a gnawing suspicion, however, that this questions may admit an easy answer, and this is why I am asking it here. But I don't know which way the answer will go.

The main theorem of the paper shows that every countable model of set theory $M$ has an embedding $j:M\to L^M$. But the proof establishes the existence of such embeddings only in an external way, using the countability of $M$. The main question above inquires from an internal perspective whether one can ever find such an embedding as a class inside the model.

The existence of such an embedding as a definable class would of course imply $V=\text{HOD}$, since one could pull back the canonical order from $L$ to $V$. More generally, if $j$ is merely a class in Gödel–Bernays set theory, then the existence of an embedding $j:V\to L$ implies global choice. So we cannot expect every model of ZFC or of GB to have such embeddings. Can they be added generically? Do they have some large cardinal strength? Are they outright refutable?

There are several more concrete versions of the question.

Question. Does every set $A$ admit an embedding $j:\langle A,{\in}\rangle \to \langle L,{\in}\rangle$? If not, which sets do admit such embeddings?

It follows from the main theorem of the paper that every countable set $A$ embeds into $L$. What about uncountable sets?

Question. Does $\langle V_{\omega+1},{\in}\rangle$ embed into $\langle L,{\in}\rangle$? How about $\langle P(\omega),{\in}\rangle$ or $\langle \text{HC},{\in}\rangle$?

These latter questions are interesting principally when $V$ has non-constructible reals. I would be very interested in learning the answer.

$\endgroup$
5
  • 1
    $\begingroup$ Interesting question, although I won't be able to answer. I have a question about the paragraph "The existence of such an embedding ...". Isn't $V=HOD$ undecidable? So your question only makes sense as "for which models $V$ is there an embedding $V \to L$", right? $\endgroup$ Commented Jul 10, 2012 at 7:36
  • $\begingroup$ Martin, indeed $V=HOD$ or $V=L$ are independent of $ZFC$, but the question states that such definable embedding, it is perfectly reasonable that such embedding cannot be defined within the theory and can only be defined externally (or in a stronger theory). $\endgroup$
    – Asaf Karagila
    Commented Jul 10, 2012 at 8:14
  • $\begingroup$ I agree that the questions are very interesting, and can be extended if the answer is negative to embeddings into $L[A]$ for some $A$; into $HOD$ or into $HOD[A]$. The first two are very interesting in contexts where $V$ contains sharp for $L$ (or $L[A]$). $\endgroup$
    – Asaf Karagila
    Commented Jul 10, 2012 at 8:24
  • $\begingroup$ Martin, yes, since V=HOD can fail, this shows that there are models of ZFC having no definable embedding $j$, and since global choice can fail, there are models of GB having no class embedding $j$. The question, however, is whether there is any model at all with an embedding of the kind I seek. Asaf, yes, indeed, the extension of the question to $L[A]$ and $HOD[A]$ is quite natural. $\endgroup$ Commented Jul 10, 2012 at 10:20
  • $\begingroup$ I recall a theorem of Vopenka that $V$ is always a set-forcing away from $HOD[A]$, so one can ask whether genericity affects embedibility in this context. If the answer is no, then proving things for $HOD[A]$ sort of models should be enough. Right? $\endgroup$
    – Asaf Karagila
    Commented Jul 10, 2012 at 18:24

3 Answers 3

14
$\begingroup$

Here are some additional partial results.

Theorem. If there is an embedding $j:V\to L$ in the sense of the question, then for a proper class club of cardinals $\lambda$, we have $(2^\lambda)^V=(\lambda^+)^L$.

Proof. The collection of cardinals $\lambda$ for which $j''\lambda\subset L_\lambda$ is closed and unbounded. For any such $\lambda$, if $A,B\subset\lambda$ are distinct subsets of $\lambda$, then $j(A)\cap L_\lambda\neq j(B)\cap L_\lambda$, and so in $V$ we may place $2^\lambda$ in bijection with the collection of subsets of $L_\lambda$ in $L$, which has size $(\lambda^+)^L$. QED

Corollary. If $0^\sharp$ exists, then there is no embedding $j:V\to L$.

Proof. If $0^\sharp$ exists, then $L$ does not compute such successor cardinals $\lambda^+$ correctly, and so $2^\lambda\geq(\lambda^+)^V\gt(\lambda^+)^L$, which contradicts the previous theorem. QED

Corollary. If the GCH fails on a stationary class of cardinals, then there is no embedding $j:V\to L$.

Proof. If there is an embedding $j:V\to L$ and the GCH fails on a stationary class of cardinals, then there will be a cardinal $\lambda$ at which the GCH fails and for which $j''\lambda\subset L_\lambda$, since these latter cardinals form a class club. But in this case, the theorem shows $2^\lambda=(\lambda^+)^L$, which implies that the GCH holds at $\lambda$, a contradiction. QED

(Update) Improved Corollary. If there is an embedding $j:V\to L$, then the GCH holds everywhere above $\aleph_0$.

Proof. This argument was made by User41953 in a comment below, and the same observation was sent to me from Menachem Magidor by email. The idea is that since we know $0^\sharp$ doesn't exist, we can use the covering lemma. Let $\lambda$ be any uncountable cardinal in $V$. By covering, $j''\lambda \subset B\in L$ with $|B|^V=\lambda$, and so we have $|B|^L\lt(\lambda^+)^V$, but by the proof of the theorem $|P^V(\lambda)|≤|P^L(B)|=(\mu^+)^L$, where $\mu=|B|^L$, and so $(2^\lambda)^V=(\mu^+)^L\leq (\lambda^+)^V$. QED

The next few observations were made jointly with Menachem Magidor:

Theorem. In the forcing extension $V[G]$ obtained by adding $\omega_1$ many Cohen reals (or more), there is no $j:P(\omega)^{V[G]}\to L$ and indeed no $j:P(\omega)^{V[G]}\to V$.

Proof. Suppose that $V[G]$ is obtained by adding at least $\omega_1$ many Cohen reals, and suppose $j:P(\omega)^{V[G]}\to V$ is an embedding in $V[G]$. Consider $j''\omega$, which is a countable subset of $L$. This set is added by the forcing $V[G]$, and since the forcing is c.c.c., it exists in $V[g]$ for some real $g\in V[G]$. Let $h$ be another Cohen real in $V[G]$ that is mutually generic with $g$. Notice that $j(h)$ is a set in $V$ whose trace on $j''\omega$ is exactly $h$, and so $h\in V[g]$, contrary to mutual genericity. QED

Theorem. For any infinite regular cardinal $\kappa$, in the forcing extension $V[G]$ obtained by adding $\kappa^+$ many subsets to $\kappa$, there is no $j:P(\kappa)^{V[G]}\to V$.

Proof. The same argument works. The set $j''\kappa$ is in $V[g]$ for a single subset $g\subset \kappa$, but then there are other subsets $h\subset\kappa$ with $h\notin V[g]$, although they are determined by $j(h)\in V$ and $j''\kappa\in V[g]$, a contradiction. QED

In other work, currently being written up, Victoria Gitman, Gunter Fuchs and I have proved that if it is consistent that there is a Mahlo cardinal, then it is consistent that there is a transitive model $M$ of ZFC of size and height $\omega_1$, which does not embed into $L_{\omega_1}$.

Meanwhile, the main question seems still to be open, although the evidence is now suggesting that we might hope to refute in ZFC the existence of an embedding $j:V\to L$ when $V\neq L$. Perhaps it would be natural to determined the situation in the forcing extension $L[c]$ obtained by adding a Cohen real.

$\endgroup$
11
  • $\begingroup$ Not to be petty about terminology, but aren't the theorems about $0^\#$ and the stationary class where $\sf GCH$ fails are more of corollaries to the first theorem? $\endgroup$
    – Asaf Karagila
    Commented Nov 9, 2013 at 13:07
  • $\begingroup$ Yes, that's right. I guess I'll edit, once I'm done with breakfast... $\endgroup$ Commented Nov 9, 2013 at 13:09
  • $\begingroup$ Bon appetit! :-) $\endgroup$
    – Asaf Karagila
    Commented Nov 9, 2013 at 13:09
  • $\begingroup$ One approach which might help to solve the case for $L[c]$ where $c$ is Cohen, is to see if $M\subseteq V$ is a model of $\sf ZF$ then $j\colon V\to L$ can be restricted to $M$ as well. In that case, I feel, we may be able to conclude that if $M\subseteq V$ is a model of $\lnot\sf AC$ then there is no such $j$. This will exclude Cohen extensions of $L$, but not Sacks or Miller extensions which are minimal. $\endgroup$
    – Asaf Karagila
    Commented Nov 9, 2013 at 13:23
  • 2
    $\begingroup$ As a corollary to your corollary - if there is such $j:V\rightarrow L$ then $GCH$ hold everywhere (except maybe at $\aleph_0$). Since $0^\#$ doesn't exist, we can use the covering lemma: let $\lambda$ be uncountable cardinal in $V$. $j^{\prime\prime} \lambda \subset B \in L$ where $|B|^V=\lambda$. Now $|B|^L = \mu < (\lambda^+)^V$ but by the proof of the first theorem, $|P^V (\lambda)| \leq |P^L(B)| = (\mu^+)^L$, so $(2^\lambda)^V = (\mu^+)^L \leq (\lambda^+)^V$. $\endgroup$
    – Yair Hayut
    Commented Nov 10, 2013 at 6:41
12
$\begingroup$

Assuming $0^\#$ doesn't exist, it's consistent to get a negative answer to those questions:

Assume $(2^{\aleph_0})^V > \aleph_2$ and that ${\aleph_n}^V = {\aleph_n}^L$ for at least $n=1,2,3$.

I claim that there is no embedding $j: P(\omega) \rightarrow L$. Let $A = j^{\prime\prime} \omega$. It is a countable set in $V$ so by the Jensen's covering lemma, there is some $B \in L$ of cardinality at most $\aleph_1$ that covers $A$ (note that since $V$ and $L$ agree on the cardinals, $|B|^L \leq \aleph_1$).

For every $X \in P(\omega)$, the set $j(X)\in L$ codes a subset of $B$: $C_X = \{b \in B | b \in j(X)\} \in L$. Since $j^{\prime\prime} \omega \subset B$, for every $X \neq Y$, $C_X\neq C_Y$. This contradict $|P(B)|^L \leq \aleph_2$.

$\endgroup$
4
  • $\begingroup$ But the definition of the power set is not quantifier free; and we only want a quantifier free preservation. Moreover $j''\omega=\omega$, since $k\in\omega$ is an element definable by a quantifier free formula. $\endgroup$
    – Asaf Karagila
    Commented Nov 6, 2013 at 21:21
  • $\begingroup$ I answered the second question: is there a embedding from $P(\omega)$ into $L$. The embedding $j$ didn't intend to preserve the power set, but it forced many different sets to be in some $P(B)$. I didn't claim that $j(X)\in P^L(B)$ for some $X \in P^V(\omega)$. I don't agree that $j(k)=k$. For example, in the embedding that Hamkins gave in the question you have $\forall k\,j(k)\neq k$. $\endgroup$
    – Yair Hayut
    Commented Nov 6, 2013 at 21:40
  • $\begingroup$ Right. I didn't re-read the entire question again. My bad... $\endgroup$
    – Asaf Karagila
    Commented Nov 6, 2013 at 21:52
  • $\begingroup$ Thank you very much for this answer! Your answer got me thinking about the question again, and I posted some new (and old) observations in another answer. It seems that we may be converging to a ZFC resolution of the question. $\endgroup$ Commented Nov 9, 2013 at 12:39
10
$\begingroup$

Theorem 1. If $V$ is a non-trivial set generic extension of $W\models\mathrm{ZFC}$ then there is no $j:V\to W$ as described (i.e. with $x\in y\iff j(x)\in j(y)$ for all $x,y\in V$).

(So in particular, regarding a question at the end of @JoelDavidHamkins' answer, if $V=L[c]$ where $c$ is Cohen generic over $L$, then there is no such $j:V\to L$.)

Proof. Suppose otherwise and let $\mathbb{P}\subseteq\alpha\in\mathrm{OR}$ with $\mathbb{P}\in W$ and $G$ be $(W,\mathbb{P})$-generic with $G\notin W$. Let $j:V\to W$ be the embedding. I'll argue somewhat like in the proof of Theorem 2.3/Lemma 2.2 of Schlutzenberg - Reinhardt cardinals and iterates of $V$ for a contradiction.

Let $\beta$ be a regular cardinal $>\alpha$. Let $\dot{k}\in W$ be a $\mathbb{P}$-name for $j\upharpoonright\beta$. Working in $W$, by using the $\mathbb{P}$-forcing relation, we can find some set $A\subseteq\beta$ of ordertype $\alpha$ and some $p\in G$ such that $p$ decides the value of $\dot{k}(\gamma)$ for each $\gamma\in A$. Therefore $j\upharpoonright A\in W$. Working in $V$, let $G'\subseteq A$ be the "translation" of $G$; that is, let $\pi:\alpha\to A$ be the increasing enumeration of $A$, and let $G'=\pi``G$. Let $G^*=j(G)\in W$. Then working in $W$, from $G^*$ and $j\upharpoonright A$, we can compute $G'$ (i.e. for $\gamma\in A$, we have $\gamma\in G'$ iff $j(\gamma)\in G^*$; note this uses only the elementarity of $j$ that is assumed). But $A,\pi\in W$ also, and from these and $G'$ we can compute $G$, so $G\in W$, a contradiction.

Remark. By Theorem 2.3 of the paper mentioned above, if $W\models\mathrm{ZF}$ and $V$ is a set-generic extension of $W$ and $j:V\to W$ is elementary, then $W,V$ have the same sets of ordinals. By adapting the foregoing argument with that for Theorem 2.3, the elementarity assumption of Theorem 2.3 can be reduced to the weak elementarity considered here.

(Update) Theorem 2. Suppose ZFC + $j:V\to L$ is an embedding. Then CH holds, and therefore by the earlier answers and comments, GCH holds.

Proof. This is a variant of the proof of GCH $>\aleph_0$ from earlier answers and comments. For $i=0,1$, let $\eta_{\aleph_i}$ be the least ordinal $\eta$ such that there is a map $\pi:\aleph_i\to\eta$ and a map $\pi^+:\mathcal{P}(\aleph_i)\to\mathcal{P}(\eta)^L$ such that for all $\alpha<\aleph_i$ and all $X\subseteq\aleph_i$, we have $\pi(\alpha)\in\pi^+(X)$ iff $\alpha\in X$. (Correction: I asserted in an earlier version of this that we get such a $\pi,\pi^+$ by restricting $j$, but that was confused, since $j$ need not map ordinals to ordinals. But we can easily modify $j$ to get such a $\pi,\pi^+$. That is, let $\sigma\in L$ be a bijection $\sigma:j(\aleph_i)\to\eta$ where $\eta\in\mathrm{OR}$. Let $\pi=\sigma\circ j\upharpoonright\aleph_i$. For $X\subseteq\aleph_i$ let $\pi^+(X)=\sigma``(j(X)\cap j(\aleph_i))$, noting $\pi^+(X)\in L$. Then $\eta,\pi,\pi^+$ work.)

Claim 1. $\eta_{\aleph_i}$ is an $L$-cardinal, for $i=0,1$.

Proof. Suppose not and let $\eta=\mathrm{card}^L(\eta_{\aleph_i})$. Let $\sigma:\eta\to\eta_{\aleph_i}$ be a bijection with $\sigma\in L$. Let $\pi,\pi^+$ witness the definition of $\eta_{\aleph_i}$. Then using $\pi,\pi^+,\sigma$ we can construct a witness to show that $\eta_{\aleph_i}\leq\eta$, a contradiction. (That is, define $\pi'(\alpha)=\sigma^{-1}(\pi(\alpha))$, and define $(\pi^+)'(X)=\sigma^{-1}``\pi(X)$, noting that $(\pi^+)'(X)\in L$.)

Claim 2. $\eta_{\aleph_0}<\eta_{\aleph_1}$.

Proof. Easily $\eta_{\aleph_0}\leq\eta_{\aleph_1}$. So (let and) suppose $\eta=\eta_{\aleph_0}=\eta_{\aleph_1}$. Note that $\mathrm{cof}(\eta)=\aleph_0$ (this is $V$-cofinality), as $\eta=\eta_{\aleph_0}$. Let $\pi,\pi^+$ witness the definition of $\eta_{\aleph_1}=\eta$. Then we can fix $\eta'<\eta$ such that $\mathrm{rg}(\pi)\cap\eta'$ has cardinality $\aleph_1$. Let $A=\pi^{-1}``\eta'$. Let $\sigma:A\to\eta'$ be $\sigma=\pi\upharpoonright A$ and let $\sigma^+:\mathcal{P}(A)\to\mathcal{P}(\eta')^L$ be $\sigma^+(X)=\pi^+(X)\cap\eta'$ (note $\sigma^+(X)\in L$). Now shift $\sigma,\sigma^+$ to have domain $\aleph_1$ instead (but with the same range etc). This shows that $\eta_{\aleph_1}\leq\eta'$, a contradiction.

Now if $\eta_{\aleph_0}<\aleph_1$ then as in the proof of GCH above $\aleph_0$, we get $2^{\aleph_0}=\aleph_1$. So suppose $\eta=\eta_{\aleph_0}\geq\aleph_1$. We have $\eta_{\aleph_1}<\aleph_2$, by the proof of GCH above $\aleph_0$ (that is, $j``\aleph_1$ is covered by some set $B\in L$ of ($V$-)cardinality $\aleph_1$, and working in $L$, we can shift $B$ down to its ordertype $\eta'$, and $\eta_{\aleph_1}\leq\eta'<\aleph_2$). So all together and by the claims, $$\aleph_1<\eta=\eta_{\aleph_0}<\eta^{+L}\leq\eta_{\aleph_1}<\aleph_2.$$ But then again as in the proof of GCH above $\aleph_0$, we can embed $\mathcal{P}(\omega)$ injectively into $\eta^{+L}$, and therefore $2^{\aleph_0}=\aleph_1$, as desired.

(Update 2) By similar reasoning we can also get a strong form of GCH at uncountable cardinals:

Theorem 3. Assume ZFC + $j:V\to L$ is an embedding where $V\neq L$. Then for every uncountable cardinal $\kappa$, there is a set $A\subseteq\kappa$ such that $\mathcal{P}(\kappa)\subseteq L[A]$ (and hence $\mathcal{P}(\kappa)\subseteq L_{\kappa^+}[A]$).

Proof. Define $\eta_\kappa$ for $\kappa$ just like $\eta_{\aleph_1}$ was defined above. By covering, $\kappa\leq\eta_\kappa<\kappa^+$, and $\eta_\kappa$ is an $L$-cardinal, like before. Moreover, note that $(\eta_\kappa)^{+L}=\kappa^+$; in other words, $\eta_\kappa$ is the largest $L$-cardinal which is ${<\kappa^+}$ (and either $\kappa$ is regular and $\mathrm{cof}(\eta_\kappa)=\kappa$, or $\kappa$ is singular and $\eta_\kappa=\kappa$ (by covering)). Let $\pi:\kappa\to\eta_\kappa$ and $\pi^+$ witness the definition of $\eta_\kappa$. Then $\mathcal{P}(\kappa)\subseteq L_{\kappa^+}[\pi]$ (for note that for each $X\subseteq\kappa$, we can compute $X$ from $\pi^+(X)$ and $\pi$, and $\pi^+(X)\in L_{\kappa^+}$; we don't need $\pi^+$ itself to do this). But $\pi$ is coded by some $A\subseteq\kappa$, so we are done.

(Of course if $\eta_{\aleph_0}<\aleph_1$ then we also get $\mathcal{P}(\omega)\subseteq L[x]$ for some real $x$. But I don't see that $\eta_{\aleph_0}<\aleph_1$, and if $\eta_{\aleph_0}>\aleph_1$ then I don't see why there should be such an $x$.)

Hamkins proved already under ZFC + "$j:V\to L$ is an embedding" that $0^\#$ does not exist. This can be refined as follows:

(Update 3) Theorem 4. Assume ZFC + $j:\mathcal{P}(\omega)\to L$ is an embedding. Then $0^\#$ does not exist.

Proof. Suppose otherwise. For each $n<\omega$ let $t_n$ be a term and $\vec{\kappa}_n$ a finite tuple of Silver indiscernibles such that $j(n)=t_n^L(\vec{\kappa}_n)$. Likewise define $t_x$ and $\vec{\kappa}_x$ for $x\subseteq\omega$. Then for $x\neq y$ we have $(t_x,\vec{\kappa}_x)\neq(t_y,\vec{\kappa}_y)$. But because $\mathcal{P}(\omega)$ is uncountable, there will be $x\neq y$ such that $t_x=t_y$ and $\vec{\kappa}_x,\vec{\kappa}_y$ have the same "type" with respect to $\left<\vec{\kappa}_n\right>_{n<\omega}$; that is, $\vec{\kappa}_x$ sits in $\vec{\kappa}_x\cup\bigcup_{n<\omega}\vec{\kappa}_n$ in terms of ordertype position just as $\vec{\kappa}_y$ sits in $\vec{\kappa}_y\cup\bigcup_{n<\omega}\vec{\kappa}_n$. (That is, consider the function $x\mapsto(t_x,\mathrm{type}(\vec{\kappa}_x))$ in this sense; there are only countably many values in the range, so we get $x\neq y$ with the same output.) But then by indiscernibility, it follows that $j(x)$ and $j(y)$ agree with each other on membership with regard to $j(n)$ for each $n<\omega$, which contradicts that $j$ is an embedding.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .