Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 9 Solution Created 2026-10-03 Updated 2026-10-14
A classifying topos for a coherent theory is a Grothendieck topos with a generic model such that, for every Grothendieck topos , inverse image gives an equivalencepseudonatural in . The equivalence includes model homomorphisms and geometric transformations, not merely a bijection between isomorphism classes of set-based models.
Construct the coherent syntactic category . Its objects are coherent formulas in finite contexts, modulo provable equivalence, and an arrow is a provably total single-valued coherent relation between their contexts. Composition existentially quantifies the intermediate tuple. Context concatenation, conjunction and equality give finite limits; existential quantification gives stable images; finite disjunction gives stable finite unions. Thus it is a small coherent category, after choosing representatives.
Equip it with the coherent topology : a finite family covers when the union of its images is the whole object, equivalently when the associated finite existential disjunction is provable from the target formula. Pullback stability and closure of covers under composition follow from the corresponding properties of images and unions. SetThe functor , consisting of the Yoneda embedding followed by sheafification, interprets each sort, function and relation of the syntax and yields the generic model . It preserves finite limits, images and finite unions: syntactic covers become epimorphic families after sheafification, and the syntactic image factorization thus becomes the image factorization of the corresponding arrow. All the axioms consequently hold in .
Here is the classifying argument. A model in interprets each context-formula as a subobject and each functional relation as a map. This gives a functor preserving finite limits, images and finite unions, so carrying covers to jointly epimorphic families. Conversely such an interpretation functor recovers exactly a model and all its formula interpretations. Because the source category has finite limits, a finite-limit-preserving functor is flat; cover preservation says that it is -continuous.
For explicitness, the associated inverse image is the flat tensor extensionwhere a set of sections indexes a coproduct and the coend identifies the two actions of every arrow. Flatness makes this extension preserve finite limits. The cover condition makes it identify a presheaf with its sheafification, so it descends to a finite-limit-preserving left adjoint on -sheaves. Its right adjoint sends to ; this is a sheaf because matching maps along an interpreted covering family glue uniquely across its jointly epimorphic cover. This is the Diaconescu equivalence for geometric morphisms, with its actual functors displayed.
The resulting geometric inverse image satisfies , hence . Conversely any inverse image preserves finite limits and colimits, hence images and unions, and its composite with is the interpretation functor of . Since the sheafified representables generate the topos, these constructions recover the geometric morphism up to its unique appropriate isomorphism. Natural transformations of interpretation functors correspond to the model homomorphisms and geometric transformations. This proves the required equivalence and the construction's classifying property.