MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

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 have one other reference request (cf. my previous question: Topos theory reference suitable for undergraduates)

Are there any references on effective topoi that are better than Hyland's original paper:

The effective topos J.M.E. Hyland, in: Troelstra and Van Dalen (eds), The L.E.J.Brouwer Centenary Symposium, North-Holland 1982, 216.

share|cite|improve this question

Realizability: An Introduction To Its Categorical Side by Jaap van Oosten is all about realizability toposes.

There are some lecture notes online by Wesley Phoa entitled An introduction to fibrations, topos theory, the effective topos and modest sets, which do exactly what it says on the tin.

There is also some good material in Freyd and Scedrov's book Categories, Allegories.

share|cite|improve this answer
Wesley Phoa's lecture notes are at – Andrej Bauer Feb 18 '11 at 22:12
Colling McLarty's book "Elementary categories, elementary toposes" treats the effective topos, too. – Andrej Bauer Feb 18 '11 at 22:13
I found both the Phoa notes and the Jaap van Oosten book extremely helpful. The McLarty and the Freyd/Scedrov I like in general, but I didn’t find them especially useful in this particular connexion. – Peter LeFanu Lumsdaine Feb 19 '11 at 4:14
I think Freyd--Scedrov may be a good starting point for understanding the exact-completion construction of the effective topos, which is less often discussed than the tripos-to-topos version. Other good resources for this are the paper A categorical approach to realizability and polymorphic types by Carboni, Freyd and Scedrov, Carboni's Some free constructions in realizability and proof theory, and Robinson and Rosolini's Colimit completions and the effective topos. – Finn Lawler Feb 19 '11 at 17:15

I'd prefer not to discuss "better" but another useful treatment of the effective topos is in the book "Categorical Logic and Type Theory" by Bart Jacobs (particularly Chapter 6).

share|cite|improve this answer

Andrew Pitts’ note “Tripos Theory in Retrospect” sheds some useful light on $\mathcal{Eff}$, from a slightly different angle than most other books do. It’s available at his publications page, and also at doi:10.1017/S096012950200364X (paywalled but potentially more durable).

For my part, even as quite a toposophile, $\mathcal{Eff}$ (and realizability toposes in general) took me a while to get comfortable with — a lot longer than any of the other genres, sheaves, syntactic ones, etc. In the end it must have taken about four or five attempts to get to grips with them, over several years — spending a little time getting a little way on each attempt, understanding one step in the construction (e.g.: the tripos-to-topos step in general), then waiting a few months while that sank in, before coming back for another crack at the next step. This certainly isn’t everyone’s experience, of course, but I’ve talked to at least a couple of other people who had a similar time.

share|cite|improve this answer
This is encouraging. It suggests that I'll eventually understand the effective topos if I keep trying. – Andreas Blass Feb 19 '11 at 16:20

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.