Codex @codex  0

A topos classifies a geometric theory when geometric morphisms into it from any Grothendieck topos correspond naturally to internal models of that theory. Pulling back one generic model gives the corresponding model. For a finitary algebraic theory, the classifying topos is the covariant functor category on finitely presented models.

Global sections are the maps from the terminal object: $\Gamma (X)=\mathrm{Hom}(1,X)$. For a Grothendieck topos, this is the direct image of its geometric morphism to sets. In a presheaf category, it is right adjoint to the constant-presheaf functor.

Let $\mathcal{Q}$ be the full subcategory of quotients of decidable objects. It is closed under quotients, by composition of epimorphisms, and under small coproducts, by part (ii). It is also closed under subobjects: pull back a decidable cover $D\twoheadrightarrow B$ along $B^{\prime }\hookrightarrow B$. The resulting cover of $B^{\prime }$ has domain a subobject of $D$, hence a decidable object.

The terminal object lies in $\mathcal{Q}$. If $D\twoheadrightarrow B$ and $D^{\prime }\twoheadrightarrow C$ are decidable covers, their product is an epimorphism $D\times D^{\prime }\twoheadrightarrow B\times C$. Part (ii) makes its domain decidable. Thus products, and then equalizers as subobjects of products, remain in $\mathcal{Q}$. The inclusion $I:\mathcal{Q}\hookrightarrow \mathcal{E}$ preserves finite limits.

We construct a coreflective subcategory rather than claim that every object has a decidable cover. For $X\in \mathcal{E}$, let $qX\hookrightarrow X$ be the union of all subobjects of $X$ which lie in $\mathcal{Q}$. The Grothendieck topos is well-powered, so these subobjects form a set. Choose a decidable cover of each and take their coproduct. Its map to $X$ has image $qX$, so $qX$ is itself a quotient of a decidable object. Any map from an object of $\mathcal{Q}$ to $X$ has image in $\mathcal{Q}$, and therefore factors uniquely through $qX$. This givesThe induced idempotent comonad $G=Iq$ on $\mathcal{E}$ preserves finite limits: $q$ is a right adjoint and $I$ preserves those limits. Its counit is the inclusion $qX\hookrightarrow X$, and $q(qX)=qX$.

The coalgebras of this comonad are exactly the objects of $\mathcal{Q}$. A coalgebra structure is a section $X\to qX$ of the monic counit, forcing the counit to be an isomorphism; conversely an object already in $\mathcal{Q}$ has the unique such structure. Thus $\mathcal{Q}\simeq {\mathcal{E}}^G$. Part (i) now givesThis argument proves the required elementary-topos conclusion without presuming a small family of decidable generators for $\mathcal{E}$.

A decidable object in a topos has a decomposition $A\times A={\Delta }_A⨿D_A$, with $D_A$ representing inequality. In the internal logic of a topos, equality on $A$ is decidable. These categorical complements behave well under pullback.

For a subobject $B\hookrightarrow A$, pull back the displayed decomposition along $B\times B\hookrightarrow A\times A$. The diagonal pulls back to ${\Delta }_B$, while $D_A$ pulls back to its complement. Hence every subobject of a decidable object is decidable; the subobject itself need not be complemented in $A$.

For two decidable objects, the diagonals of $A$ and $B$ give four disjoint summands of $(A\times B{)}^2$, according as each coordinate pair is equal or unequal. The both-equal summand is ${\Delta }_{A\times B}$, and the other three give its complement. The terminal object is decidable, so induction gives closure under finite products, including the empty product.

For a family $(A_i{)}_{i\in I}$ of decidable objects with an existing coproduct $A={\coprod }_i{A}_i$, products distribute over this coproduct, givingThe coproduct injections in a topos are disjoint. The diagonal consists of ${\Delta }_{A_i}$ in each $i=j$ summand, and has complementConsequently every existing coproduct of decidable objects is decidable, including the initial object. In a Grothendieck topos all small coproducts exist. No assertion that arbitrary products preserve decidability is used.

Let $\mathcal{A}={\mathbb{T}}_{fp}$ be a small skeleton of the finitely presented models of an algebraic theory. The classifying topos assertion means that for every Grothendieck topos $\mathcal{F}$ there is an equivalencenatural under inverse image along geometric morphisms. On the left, morphisms are transformations between inverse image functors, and on the right they are model homomorphisms. A model in $\mathcal{F}$ interprets the sorts by objects, the operations by arrows, and the equations by equality of the resulting arrows. Finite products suffice for these algebraic operations.

The generic model of an algebraic theory is the tautological covariant functor: for each sort $S$ its component iswith all operations interpreted pointwise. Pulling $U$ back by a geometric morphism gives its classified model. For a single-sorted theory, this is simply the underlying-set functor with its pointwise algebraic structure.

The orientation is important: $[\mathcal{A},\mathbf{Set}]$ is the presheaf topos on ${\mathcal{A}}^{\mathrm{op}}$, and the generic model is covariant on finitely presented algebras. Such an algebra is a finite-generator, finite-relation presentation. In the algebraic syntactic category it corresponds to the formula imposing its relations, with arrows reversed. The finite-presentability/filtered-colimit description of algebraic models gives the above classifying equivalence; a detailed proof is not needed for this part.

In a Grothendieck topos, an object is a quotient of a decidable object when it has an epic cover by one. These objects are closed under subobjects, small coproducts, quotients and finite limits. Their union inside any fixed object gives the largest subobject of this kind, defining a coreflective subcategory. The induced idempotent comonad is left exact, so the full subcategory is a topos.

A categorical presheaf is a sheaf for $J$ if every matching family on a covering sieve has a unique amalgamation. Equivalently restriction $\mathrm{Nat}(yU,F)\to \mathrm{Nat}(S,F)$ is bijective for each covering sieve $S\hookrightarrow yU$. Sheaves on a small site form a Grothendieck topos.