Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Brian Conrad indicated a while ago that many of the results proven in AG using universes can be proven without them by being very careful (link). I'm wondering if there are any results in AG that actually depend on the existence of universes (and what some of the more interesting ones are).

I'm of course aware of the result that as long as we require that the classes of objects and arrows are sets (this is the only valid approach from Bourbaki's perspective), for every category C, there exists a universe U such that the U-Yoneda lemma holds for U-Psh(C) (this relative approach makes proper classes pointless because every universe allows us to model a higher level of "largeness"), but this is really the only striking application of universes that I know of (and the only result I'm aware of where it's clear that they are necessary for the result).

share|improve this question
3  
Why "of course"? –  Mariano Suárez-Alvarez May 13 '10 at 23:15
1  
Here's the actual quote, which is a bit more nuanced than I remembered, but the idea there is pretty similar, "The suggested references appeal to fpqc-sheafifiction, a somewhat far-out operation. (I generally view appeal to universes as a bit of laziness when it can be avoided with a bit more effort to unravel what is actually going on.)" –  Harry Gindi May 14 '10 at 0:27
2  
I would say it is very much like the axiom of choice; universes can mostly be avoided (even more so than in the case of AC) but it would force one to spend time on the least interesting parts of the theory and results would have to be qualified so as to make them more difficult to understand. I doubt very much that there are interesting results which would not allow such a reformulation. It is however very convenient when one considers things like the fibered category of étale toposes over the category of schemes. –  Torsten Ekedahl May 14 '10 at 4:33
2  
@BCnrd: It may very well be a question of style. Personally, I prefer to get an intuitive picture and worry about details when I have to (of course when I do have to it often enhances my intuition). Having étale toposes lying above the category of schemes is to me an intuitively satisfying picture irrespective of whether or not I throw in universes. If I actually want to go beyond intuition I know that I have to throw in universes. This makes the distance between intuition and mathematical reality shorter than if I have to worry about bounding everything so as to avoid universes. –  Torsten Ekedahl May 14 '10 at 8:11
2  
@Kevin: I have no recollection of making such a statement; maybe I said something like not being able to see why such a notion is universe-independent (as among reasons why I never accepted the universe stuff as valid for myself). Anyway, I've never encountered a situation where an fpqc cohomology group intervenes in a relevant way (this is distinct from the perfectly useful and concrete notions that certain functors may satisfy sheaf axioms for fpqc covers or that some object is an fpqc-torsor for some fpqc group scheme). –  BCnrd May 15 '10 at 4:28
show 12 more comments

2 Answers 2

up vote 26 down vote accepted

My belief is that no result in algebraic geometry that does not explicitly engage the universe concept will fully require the use of universes. Indeed, I shall advance an argument that no such results actually need anything beyond ZFC, and indeed, that they need much less than this. (But please note, I answer as a set theorist rather than an algebraic geometer.)

My reason is that there are several hierarchies of weakened universe concepts, which appear to be sufficient to carry out all the arguments that I have heard using universes, but which are set-theoretically strictly weaker hypotheses.

A universe, as you know, is known in set theory as $H_\kappa$, the set of all hereditarily-size-less-than-$\kappa$ sets, for some inaccessible cardinal $\kappa$. Every such universe also has the form $V_\kappa$, in the cumulative Levy hierarchy, because $H_\kappa=V_\kappa$ for any beth-fixed point, which includes all inaccessible cardinals. Thus, the Universe Axiom, asserting that every set is in a universe, is equivalent to the large cardinal assertion that there are unboundedly many inaccessible cardinals.

This hypothesis is relatively low in the large cardinal hierarchy, and so from this perspective, it is relatively mild to just go ahead and use universes. In consistency strength, for example, it is strictly weaker than the existence of a single Mahlo cardinal, which is considered to be very weak large-cardinal theoretically, and much stronger hypotheses are routinely considered in set theory. Nevertheless, these hypotheses do definitely exceed ZFC in strength, unless ZFC is already inconsistent, and so your question is a good one. It follows the pattern in set theory of inquiring the exact large cardinal strength of a given hypothesis.

The weaker universe concepts that I propose to use in replacement of universes are the following, where I take the liberty of introducing some new terminology.

  • A weak universe is some $V_\alpha$ which models ZFC. The Weak Universe axiom is the assertion that every set is in a weak universe.

This axiom is strictly weaker than the Universe Axiom, since in fact, every universe is already a model of it. Namely, if $\kappa$ is inaccessible, then there are unboundedly many $\alpha\lt\kappa$ with $V_\alpha$ elementary in $V_\kappa$, by the Lowenheim-Skolem theorem, and so $V_\kappa$ satisfies the Weak Universe Axiom by itself. From what I have seen, it appears that most of the applications of universes in algebraic geometry could be carried out with weak universes, if one is somewhat more careful about how one treats universes. The difference is that when using weak universes, one must pay attention to whether a given construction is definable inside the universe or not, in order to know whether the top level $\kappa$ of the weak universe, which may now be singular (and this is the difference), is reached.

  • Let us say that a very weak universe is simply a transitive set model of ZFC. (In set theory, one would want just to call these universes, but here that word is taken to have the meaning above; so we could call them set-theoretic universes.) The Very Weak Universe Axiom (or Set-theoretic Universe Axiom) is the assertion that every set is an element of a very weak universe.

The difference between a very weak universe and a weak universe is that a very weak universe $M$ may be wrong about power sets, even though it satisfies its own version of the Powerset Axiom. Set theorists are very attentive to such very weak universes, and pay attention in a set-theoretic construction to which model of set theory it is undertaken. If the algebraic geometers were to give similar attention to this point, thereby turning themselves into set theorists, I believe that all of their arguments using universes could be essentially replaced with very weak universes. Another important point is that while universes are always linearly ordered by inclusion, this is no longer true for very weak universes.

Now, even the Very Weak Universe Axiom transcends ZFC in consistency strength, because it clearly implies Con(ZFC). So let me now describe how one might provide an even greater reduction in the strength of the hypothesis, and capture a use of universes within ZFC itself.

The key is to realize that algebraic geometry does not really use the full force of ZFC. (Please take this with some skepticism, given my comparatively little exposure to algebraic geometry.) It seems to me unlikely, for example, that one needs the full Replacement Axiom in order to carry out the principal goal constructions of algebraic geometry. Let me suppose that these arguments can be carried out in some finite fragment $ZFC_0$ of $ZFC$, for example, $ZFC$ restricted to formulas of complexity $\Sigma_N$ for some definite number $N$, such as $100$ or so. In this case, let me define that a good-enough-universe is $V_\kappa$, provided that this satisfies $ZFC_0$. All such good-enough universes have $V_\kappa=H_\kappa$, just as with universes, since these will be beth-fixed points. The Good-enough Universe Axiom is the assertion that every set is a member of a good-enough universe.

Now, my claim is first, that this Good-enough Universe Axiom is sufficient to carry out most or even all of the applications of universes in algebraic geometry, provided that one is sufficiently attentive to the set-theoretic issues, and second, that this axiom is simply a theorem of ZFC. Indeed, one can get more, that the various good-enough universes agree with each other on truth.

Theorem. There is a definable closed unbounded class of cardinals $\kappa$ such that every $V_\kappa$ is a good-enough universe and furthermore, whenever $\kappa\lt\lambda$ in $C$, then $\Sigma_N$-truth in $V_\kappa$ agrees with $\Sigma_N$-truth in $V_\lambda$, and moreover, agrees with $\Sigma_N$ truth in the full universe $V$.

This theorem is exactly an instance of the Levy Reflection Theorem.

OK, so if I am right, then the algebraic geometers can carry out their universe arguments by paying a lot of careful attention to the set-theoretic complexity of their constructions, and using good-enough universes instead of universes.

But should they do this? For most purposes, I don't think so. The main purpose of universes is as a simplifying device of convenience to stratify the full universe by levels, which can be fruitfully compared by local notions of large and small. This makes for a very convenient theory, having numerous local concepts of large and small.

I can imagine, however, a case where one has used the Universe theory to prove an elementary result, such as Fermat's Last Theorem, and one wants to know what are the optimal hypotheses for the proof. The question would be whether the extra universe hypotheses are required or not. The thrust of my answer here is that such a question will be answered by replacing the universe concepts that are used in the proof with any of the various weakened universe concepts that I have mentioned above, and thereby realizing the theorem as a theorem of ZFC or much less.

share|improve this answer
    
Great! Very interesting indeed! –  Harry Gindi Jun 21 '10 at 8:50
2  
Very nice. May I also point to the recent BSL article " What Does It Take to Prove Fermat's Last Theorem? Grothendieck and the Logic of Number Theory." available at philpapers.org/rec/MCLWDI –  Andrej Bauer Jul 31 '10 at 16:11
    
Joel, you write the cumulative Levy hierarchy. Could you possibly mean von Neumann hierarchy? Also, it seems that you and I are somewhat in agreement that if category theory is done very carefully (to the point that we can call it "set theoretical category theory") then transitive models of ZFC should suffice for the most part of the constructions. –  Asaf Karagila May 21 '13 at 0:55
    
Yes, I meant the von Neumann hierarchy. And yes, I agree that transitive ZFC models suffice for applications of the universe concept in category. But actually, my true feeling is that you don't need all of ZFC, but only a large fragment (and furthermore, well-foundedness is also not important). –  Joel David Hamkins May 21 '13 at 2:21
add comment

There is a paper of Solomon Feferman from 1969 in which he proposes a conservative extension of ZFC adequate for formulating much of category theory. Since the need for universes in algebraic geometry seems to arise mainly via the use of category theory, I conjecture that Feferman's approach may be useful in algebraic geometry. The paper in question is "Set-theoretical foundations of category theory" (in "Reports of the Midwest Category Seminar III", Springer Lecture Notes in Math 106, edited by Saunders Mac Lane, pages 201-247). Feferman proposes to add to the language of ZFC a new constant symbol $\kappa$ and to add to the axioms the schema saying that $V_\kappa$ is an elementary submodel of the universe $V$ of all sets, with respect to the original language of ZFC. That is, for each formula $\phi(x_1,\dots,x_n)$ in the original language (i.e., not involving $\kappa$), there is an axiom saying that, for each $x_1,\dots,x_n\in V_\kappa$, the statement $\phi(x_1,\dots,x_n)$ is equivalent to the same statement with all quantified variables restricted to range over $V_\kappa$. The idea is that this $V_\kappa$ can play the role of a Grothendieck universe, even though it isn't really one. Furthermore, in situations where one would expect to use two or more universes, one can often get by with one, by a judicious use of the "elementary submodel" axioms.

Note that one cannot express the notion of "elementary submodel of the universe" as a single formula, since there is no uniform way to express "truth in the universe" (Tarski's theorem). But one can express it one formula at a time, as an infinite axiom scheme, since there's no problem expressing truth of a single formula $\phi$ (just say $\phi$). And this is what Feferman does.

Feferman's axiom system is conservative over ZFC. That is, if you can prove, in Feferman's system, a sentence that doesn't involve $\kappa$, then you can prove the same sentence in ZFC. (This follows from Levy's reflection principle plus the compactness theorem of first-order logic.)

Many years ago, I taught a category theory course, using Feferman's axioms as the foundation. For the most part, this foundation worked well, but, if I remember correctly, I ran into a problem proving the existence of Kan extensions. I don't remember what I did to overcome the problem (nor do I even remember exactly what the problem was).

I believe Feferman has done additional work improving this foundational system, but I have not yet absorbed that work.

share|improve this answer
    
That scheme also arises in work on the Maximality Principle, which asserts that every statement that could be forced true in all further extensions is already true (see my paper at jstor.org/pss/4147695). There is a necessary use of the scheme in order to have a forcing extension with MP. If you add the hypothesis that $\kappa$ is regular, then the scheme is equiconsisent with what is known as the Levy Scheme, or "ORD is Mahlo," which asserts that every definable class club contains a regular cardinal, and this is used in forcing the boldface version of MP, with real parameters. –  Joel David Hamkins Jul 31 '10 at 17:55
add comment

Your Answer

 
discard

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.