MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am curious about how much descriptive set theory is involved in inner model theory.

For instance Shoenfield's absoluteness result is based on the construction of the Shoenfield tree which projection is $\aleph_1$-Suslin. Also the Schoenfield tree is homogeneous, meaning the direct limit $M_x$ of the ultrapowers by the measures $\mu_{x\upharpoonright n}$ is wellfounded. The measures $\mu_{x\upharpoonright n}$ are defined on the sections of the tree. We also have that $L(\mathbb{R}) \vDash AD$ is equiconsistent with $ZFC+$ there are infinitely many Woodin cardinals. Descriptive set theory talks a lot about homogeneously Suslin sets and homogeneous trees (they pave the way for determinacy results) but these concepts seem themselves to be very important for inner model theory (just a simple fact: a set $X$ is homogeneously Suslin iff $X$ is continuously reducible to the wellfoundedness of towers of measures). The Martin Solovay tree is what gives $\Sigma^1_3$ absoluteness between $V$ and a generic extension $V[G]$ assuming measurability. Also, the Kechris-Martin Theorem has a purely descriptive theoretic proof and a purely inner model theoretic proof. A theorem of Woodin states that $(\Sigma^2_1)^{Hom_{\infty}}$ sentences are absolute for set forcing if there are arbitrarily large Woodin cardinals.

My question is why are there so many links between descriptive set theory and inner model theory? I would love to hear from an expert about the intuition as to what is really going on. The relationship between both field does not seems "ad hoc", it appears as though there is very deep beautiful and natural structure. I apologize in advance for any vagueness in my question. Thx.

share|cite|improve this question
I think this is a nice feature of current mainstream set theory, that the formerly distant branches (inner models, large cardinals, and descriptive set theory) became so close. – Péter Komjáth Nov 26 '11 at 20:42
up vote 18 down vote accepted

I think that in some ways you have answered your question yourself: we see that to prove properties about sets, say within the projective hierarchy, we need representations of those sets of reals as trees, but moreover nice trees with certain properties (and the homogeneous trees you mention in particular with measures attachable to them). To get the latter involves measurable cardinals at least; and to get the determinacy of PD or AD we need to be able to shift those trees around in more subtle ways to prove that complements of nice trees, and projections of those complements etc, also have nice properties, and this requires Woodin cardinals etc...

Conversely we find descriptive set theoretic arguments involved in analysing the mouse components that go into the making of the higher inner models, in particular this is necessary for the so-called core model induction. To construct such models one has to have something of an inductive process to do so, and to start off, this involves an analysis of the lower levels of a putative model, and the description of those levels is, or can be seen as, descriptive set-theoretic on the sets of reals of the model. It just begins to look inevitable that DST and inner model theory will thus be inextricably linked. Thus the fact that the Kechris-Martin theorem has two styles of proof starts to look like two sides of the same coin.

Whilst I am not really pretending that this is a comprehensive or full answer to your question, (I hesitated to answer this as I am not setting myself up as "an expert" who you ask for!) one could add that one aspect at least, is the following reply to the (simpler, side) question that is often asked "Why large cardinals" or "Why are such large trees, and concomitantly, large sets, measures etc needed for these analyses?" It is possible to see this, at least in the determinacy arena as simply an extension of what is needed to analyse Borel: Friedman showed that we would need iterations of the power set operation (and Collection to collect together the resulting sets) with roughly speaking the number of iterations proceeding stepwise through the complexity of the Borel sets to show their determinacy (thus for $\alpha \geq \omega$ one would need $\alpha$ many iterates of power set etc to get $Det(\Sigma^0_\alpha)$). Martin's proof of Borel determinacy showed that Friedman had it exactly right: we already need larger and larger trees, or spaces if you like, in which to unravel Borel sets at a certain level and show their clopen representation (and hence determined status) in a corresponding larger space. So: we exhaust the power of ZF to show there are enough good trees to establish Borel determinacy. To get higher levels of determinacy we are going to need to go beyond ZF and use strong axioms of infinity, i.e. large cardinals.

Thus the whole enterprise spans a spectrum through building models of fragments of second order number theory second order number (up to $Det(\Sigma^0_3$) say, through models of fragments ZF of certain uncountable ordinal height (Borel Determinacy, so we use "weak" inner models of fragments of ZF of set height here), and then full height of the ordinals models of ZF, (for $Det(\Pi^1_1)$) and now comes the same with inner models for larger cardinals, albeit more sophisticated arguments.

share|cite|improve this answer

Philip gave a nice answer but let me add some points to it.

The thing is that while IMT and DST were far apart back in the days, over the years it became clear that part of DST and IMT deal with exactly the same problem.

The above sentence may not be completely objective, but at any rate, that seems to be the point of view of some people who do inner model theory (including mine). The main goal of IMT is to construct models that are correct about the universe. How you measure this correctness? Well, there is Levy hierarchy and there is a more refined and more useful version of it, namely the Wadge hierarchy. So to make the question more precise, what we do in inner model theory is that we try to construct and analyze canonical models called mice that capture the levels of the Wadge hierarchy. Back in the days, it wasn't so clear that there is such a deep relationship between Wadge hierarchy (or their more refined forms, the Universally Baire sets, or homogeneously Suslin sets) and the large cardinal hierarchy. Now, the connection is much more clear and transparent.

DST is really inevitable. The technical problem that people doing IMT are trying to solve is the construction of $\omega_1+1$ iteration strategies. These iteration strategies allow one to build trees of height $\omega_1$ and then it is guaranteed that any such tree must have a branch. But wait a minute, in ZFC alone, there are trees of height $\omega_1$ with no branches. So how are we going to make sure that these strategies will build only trees of height $\omega_1$ for which there are branches. The answer must be that the strategy has various DST like properties, like it is Universally Baire or hom Suslin and etc (it is a nice exercise to show that such strategies are indeed nice).

At any rate, when doing IMT, running to DST seems to be inevitable. It is probably not so true if you are doing DST (by DST we mean Moschovakis' book not the directions it went since 90s). But still there are many theorems you can prove under AD using IMT and no proof avoiding IMT is known. For instance, every regular cardinal below Theta is a measurable cardinal, a fact proven using IMT and no proof avoiding IMT is known.

The reason that the subjects are so close, though, is just that they study the same object (namely the Wadge hierarchy) from different point of views. DST does it using recursion theoretic methods (coding lemma, pointclass arguments and etc) and IMT does it by translating the Wadge hierarchy into hierarchy of iteration strategies, which is what IMT studies.

share|cite|improve this answer
Thank you for this answer Grigor. So they IMT and DST deal with the same stuff because one can see mice as reals? When you say "The directions it went since the 90's" do you refer to the Borel equivalence relation area? Which one gives more info in term of cardinal structure, IMT or DST? – Carlo Von Schnitzel Jan 16 '12 at 0:15
One can see omega_1-iteration strategies as sets of reals. It is a theorem of AD^+ that every set of reals is Wadge reducible to an omega_1 iteration strategy. Yes, I meant Borel equivalence stuff, which is immune IMT, I am not aware of single application either way. The answer to the last question is probably about the same. There is no proof of the partition property of delte^1_3 using IMT (in fact, this is a very nice open problem). So I would say there are many theorems on the structure of cardinals that have proofs using one set of methods but no proof is known using the other. – Grigor Jan 16 '12 at 17:21

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.