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

I am looking for applications of category theory and homotopy theory in set theory and particularly in cardinal arithmetics. "Applications" in the broad sense of the word --- this would include theorems, definitions, questions, points of view (and papers) in set theory that could be motivated or understood with help of category theory and homotopy theory. I am aware of some applications of set theory in category theory, e.g. large cardinal axioms (Vopenka principle) are used to construct localisations in homotopy theory, but this is not what I am asking for. However, I would be interested to hear if Vopenka principle is equivalent to a statement in category or homotopy theory.

The reason for the question is that I am trying to better understand this sketch of an attempt to understand an invariant in PCF theory in terms of homotopy theory. I am most interested in applications to cardinal arithmetic.

share|improve this question
    
I've also been interested in this... You may want to check out Sheaves in Geometry and Logic by MacLane; he uses topos theory to give logic and set theory a more geometric flavor. –  Dylan Wilson Aug 11 '10 at 21:57
    
A related MO question: mathoverflow.net/questions/7197/… –  Joel David Hamkins Aug 11 '10 at 22:24
    
About the category-theoretic perspective of Vopenka's principle, see Mike Shulman's answer here: mathoverflow.net/questions/29302/… –  Joel David Hamkins Aug 11 '10 at 22:27
add comment

3 Answers 3

You could look at algebraic set theory. For a general outline of how set theory, categories and type theory interact, see Steve Awodey's "From sets, to types, to categories, to sets". I don't know about direct connections between set theory and homotopy theory, but there is certainly a rich connection between type theory and homotopy theory, for example:

Also possibly relevant is:

Let me also mention that Vladimir Voevodsky has taken interest in connections between homotopy theory and foundations, see his page.

But I should say that all this (recent!) work is just laying the ground for what you seem to be asking for, namely further insights about set theory by means of category theory.

share|improve this answer
add comment

Peter Freyd wrote a paper, "The Axiom of Choice," in which he used topos-theoretic methods to prove that the axiom of choice is independent of (classical) Zermelo-Fraenkel set theory. Unlike earlier topos-versions of set-theoretic independence proofs, Freyd's construction does not merely provide a category-theoretic view of a model that had already been considered by set theorists. His models can be obtained by set-theoretic forcing methods (by another result of Freyd, in "All topoi are localic"), but those particular forcing constructions had not been considered until Andre Scedrov and I analyzed them (in "Freyd's models for the independence of the axiom of choice"). So I think it's fair to say that these models were a contribution from category theory to set theory.

share|improve this answer
add comment

There is an interaction between category theory and set theory. In 1965, one year after Cohen's proof of the independence of the continuum hypothesis, Vopenka gave a proof using sheaf theory, see here.

This is nowadays systematized in the topos theoretic interpretation of set theory, for which you should look up MacLane/Moerdijk, as Dylan Wilson pointed out. The authors give a proof of the independence of the continuum hypothesis.

Marta Bunge has given a topos theoretic proof of the independence of the Suslin hypothesis from ZFC in: Marta Bunge, Topos Theory and Souslin's Hypothesis. J.Pure & Applied Algebra 4 (1974) 159-187.

As for the reformulation of Vopenka's principle: It is equivalent to the statement that a locally presentable category can not have a large full discrete subcategory. This, and more, is nicely explained in Adamek/Rosicky's Locally Presentable and Accessible Categories

On the other hand I know of no worked out connection between homotopy theory and set theory, just the indirect one via type theory mentioned by Andrej.

share|improve this answer
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.