Blog Archives

Topic Archive: elementary end extensions

Set theory seminarFriday, March 6, 201510:00 amGC 6417

Joel David Hamkins

Embeddings of the universe into the constructible universe, current state of knowledge

The City University of New York

I shall describe the current state of knowledge concerning the question of whether there can be an embedding of the set-theoretic universe into the constructible universe. The main question is: can there be an embedding $j:Vto L$ of the set-theoretic universe $V$ into the constructible universe $L$, when $Vneq L$? The notion of embedding here is merely that $xin y$ if and only if $j(x)in j(y)$, and such a map need not be elementary nor even $Delta_0$-elementary. It is not difficult to see that there can generally be no $Delta_0$-elementary embedding $j:Vto L$, when $Vneq L$.  Nevertheless, the question arises very naturally in the context of my previous work on the embeddability phenomenon, which shows that every countable model $M$ does admit an embedding $j:Mto L^M$ into its constructible universe. More generally, any two countable models of set theory are comparable; one of them embeds into the other. Indeed, one model $langle M,in^Mrangle$ embeds into another $langle N,in^Nrangle$ just in case the ordinals of the first $text{Ord}^M$ order-embed into the ordinals of the second $text{Ord}^N$.  In these theorems, the embeddings $j:Mto L^M$ are defined completely externally to $M$, and so it was natural to wonder to what extent such an embedding might be accessible inside $M$. Currently, the question remains open, but we have some partial progress, settling it in a number of cases.

This is joint work of myself, W. Hugh Woodin, Menachem Magidor, with contributions also by David Aspero, Ralf Schindler and Yair Hayut.  See more information at the links below:

Blog post for this talk |  Related MathOverflow question | Article

Models of PAMonday, March 17, 20146:30 pmGC 4214.03

Roman Kossak

Boolean algebras of elementary substructures II

The City University of New York

This is a continuation of the talk from last week. I will show how to use minimal types to construct elementary end extensions with large interstructure lattices.

Models of PAMonday, March 10, 20146:30 pmGC 4214.03

Roman Kossak

Boolean algebras of elementary substructures

The City University of New York

In his 1976 paper Haim Gaifman proved that for every set I, every model M of PA has an elementary end extension N such that Lt(N/M) is isomorphic to P(I). I will present a proof.