topos theory

# Contents

## Idea

The notion of geometric theory has many different incarnations. A few are:

The equivalence of these statements involves some serious proofs, including Giraud's theorem characterizing Grothendieck topoi.

## Logical definition

In logical terms, a geometric theory fits into a hierarchy of theories that can be interpreted in the internal logic of a hierarchy of types of categories. Since predicates in the internal logic are represented by subobjects, in order to interpret any connective or quantifier in the internal logic, one needs a corresponding operation on subobjects to exist in the category in question, and be well-behaved. For instance:

• Since $\wedge$ and $\top$ are represented by intersections and identities (top elements), these can be interpreted in any lex category. Theories involving only these are cartesian theories.

• Since $\exists$ is represented by the image of a subobject, it can be interpreted in any regular category. Theories involving only $\wedge$, $\top$, and $\exists$ are regular theories.

• Since $\vee$ and $\perp$ are represented by union and bottom elements, these can be interpreted in any coherent category. Theories which add these to regular logic are called coherent theories.

• Finally, theories which also involve infinitary $\bigvee$, which is again represented by an infinitary union, can be interpreted in infinitary coherent categories, aka geometric categories. These are geometric theories.

Note that the axioms of one of these theories are actually of the form

$\phi {⊢}_{\stackrel{⇀}{x}}\psi$\varphi \vdash_{\vec{x}} \psi

where $\phi$ and $\psi$ are formulas involving only the specified connectives and quantifiers, $⊢$ means entailment, and $\stackrel{⇀}{x}$ is a context. Such an axiom can also be written as

$\forall \stackrel{⇀}{x}.\left(\phi ⇒\psi \right)$\forall \vec{x}. (\varphi \Rightarrow \psi)

so that although $⇒$ and $\forall$ are not strictly part of any of the above logics, they can be applied “once at top level.” In an axiom of this form for geometric logic, the formulas $\phi$ and $\psi$ which must be built out of $\top$, $\wedge$, $\perp$, $\bigvee$, and $\exists$ are sometimes called positive formulas.

The interpretation of arbitrary uses of $⇒$ and $\forall$ requires a Heyting category. In fact, by the adjoint functor theorem for posets, any geometric category which is well-powered is automatically a Heyting category, but geometric functors are not necessarily Heyting functors. Likewise, a well-powered geometric category automatically has arbitrary intersections of subobjects as well, so we can interpret infinitary $\bigwedge$ in its internal logic, but again these are not preserved by geometric functors.

By the usual syntactic constructions (see internal logic and context), any geometric theory $T$ generates a “free geometric category containing a model of that theory,” also known as its syntactic category ${G}_{T}$. This syntactic category ${G}_{T}$ has the universal property that for any other geometric category $G\prime$, geometric functors ${G}_{T}\to G\prime$ are equivalent to $T$-models in $G\prime$.

## Examples

• Any finitary algebraic theory is, in particular, a cartesian theory, and hence geometric. This includes monoids, groups, abelian groups, rings, commutative rings, etc.

• The theory of (strict) categories is not finitary-algebraic, but it is cartesian, and hence geometric; this generalises to (finitary) essentially algebraic theories.

• The theory of torsion-free abelian groups is also cartesian, being obtained from the theory of abelian groups by the addition of the sequents $\left(n\cdot x=0\right)⊢\left(x=0\right)$ for all $n\in ℕ$.

• The theory of local rings is a coherent theory, being obtained from the theory of commutative rings by adding the sequent $\left(0=1\right)⊢\perp$, for nontriviality, and

$\exists z.\left(\left(x+y\right)z=1\right)⊢\left(\exists z.\left(xz=1\right)\vee \exists z.\left(yz=1\right)\right)$\exists z. ((x+y)z = 1) \vdash (\exists z.(x z = 1) \vee \exists z.(y z = 1))

saying that if $x+y$ is invertible, then either $x$ or $y$ is so.

• The theory of fields is also coherent, being obtained from the theory of commutative rings by adding $\left(0=1\right)⊢\perp$ and also

$\top ⊢\left(x=0\right)\vee \left(\exists y.\left(xy=1\right)\right)$\top \vdash (x=0) \vee (\exists y.(x y = 1))

asserting that every element is either zero or invertible. In the constructive logic that holds internal to the categories in question, this is the notion of a “discrete field;” other classically equivalent axiomatizations (called “Heyting fields” or “residue fields”) are not coherent.

• The theory of torsion abelian groups is geometric but not coherent; it can be obtained from the theory of abelian groups by adding the sequent

$\top ⊢\underset{n>1}{\bigvee }\left(n\cdot x=0\right)$\top \vdash \bigvee_{n\gt 1} (n \cdot x = 0)

asserting that for each $x$, either $x=0$ or $x+x=0$ or $x+x+x=0$ or …. Similarly, the theory of fields of finite characteristic is geometric but not coherent.

• The theory of a real number is geometric. This is a propositional theory, having no sorts, and having one relation symbol “$p” for each pair of rational numbers $p. Its axioms are:

• If $\mathrm{max}\left({p}_{1},{p}_{2}\right)<\mathrm{min}\left({q}_{1},{q}_{2}\right)$, then if ${p}_{1} and ${p}_{2}, then $\mathrm{max}\left({p}_{1},{p}_{2}\right). Otherwise, if ${p}_{1} and ${p}_{2} then $\perp$.
• If $p, then if $p, then either $p or $p\prime .
• If $p, then ${\bigvee }_{p.
• Always ${\bigvee }_{p.

The classifying topos of this theory is the topos of sheaves on the real numbers.

• A geometric theory whose classifying topos is a presheaf topos is called a theory of presheaf type.

## Other characterizations

### In terms of sheaf topoi

Categories of each “logical” type can also be “completed” with respect to a suitable “exactness” property, without changing their internal logic. Any regular category has an completion into an exact category (see regular and exact completion), any coherent category has a completion into a pretopos, and any geometric category has a completion into an infinitary pretopos.

However, Giraud's theorem says that an infinitary pretopos having a generating set is precisely a Grothendieck topos. Moreover, a functor between Grothendieck topoi is geometric (preserves all the structure of a geometric category) iff it preserves finite limits and small colimits. By the adjoint functor theorem, this implies that it is the inverse image part of a geometric morphism, i.e. an adjunction ${f}^{*}⊣{f}_{*}$ in which ${f}^{*}$ (the “inverse image”) preserves finite limits.

Thus:

Grothendieck topoi and inverse-image functors are in some sense the “natural home” for models of geometric theories.

Note, though, that geometric morphisms are generally considered as pointing in the direction of the direct image ${f}_{*}$, which is the opposite direction to the geometric functor ${f}^{*}$. (This is because when $E$ and $F$ are the toposes of sheaves on sober topological spaces (or locales) $X$ and $Y$ respectively, then continuous maps $X\to Y$ correspond precisely to geometric morphisms $E\to F$.) Also, of course any Grothendieck topos is an elementary topos (at least, as long as one works in foundations for which Set is an elementary topos), and hence its internal logic also includes “higher-order” constructions such as function-objects and power-objects. However, these are not preserved by geometric functors, so they (like $\forall$ and $⇒$) are not part of geometric logic. (They are, however, preserved by logical functors, a different sort of morphism between topoi.)

In particular, we can apply the “exact completion” operation to the syntactic category ${G}_{T}$ of a geometric theory to obtain an infinitary pretopos $\mathrm{Set}\left[T\right]$. As long as the theory $T$ was itself small, $\mathrm{Set}\left[T\right]$ will have a generating set, and therefore will be a Grothendieck topos. The universal property of the syntactic category, combined with that of the exact completion, implies that for any Grothendieck topos $E$, geometric morphisms $E\to \mathrm{Set}\left[T\right]$ are equivalent to $T$-models in $E$. This topos $\mathrm{Set}\left[T\right]$ is called the classifying topos of $T$.

In the other direction, if $C$ is any small site, we can write down a “geometric theory of cover-preserving flat functors ${C}^{\mathrm{op}}\to \mathrm{Set}$.” By Diaconescu's theorem classifying geometric morphisms into sheaf topoi, it follows that $\mathrm{Sh}\left(C\right)$ is a classifying topos for this theory. Therefore, not only does every geometric theory have a [[classifying topos], every Grothendieck topos is the classifying topos of some theory. Very different-looking theories can have equivalent classifying topoi; this of course implies that they have all the same models in all Grothendieck topoi (hence a Grothendieck topos is the “extensional essence” of a geometric theory). We say that two geometric theories with equivalent classifying topoi are Morita equivalent.

### Functorial definition

We can approach the same idea by starting instead from the notions of Grothendieck topos and geometric morphism. The following approach is described in B4.2 of the Elephant.

Suppose we consider what sorts of “theories” we can define in terms of Grothendieck topoi, that are preserved by inverse image functors. Any such theory should certainly define a 2-functor $T:{\mathrm{GrTop}}^{\mathrm{op}}\to \mathrm{Cat}$, where $\mathrm{GrTop}$ is the 2-category of Grothendieck topoi and geometric morphisms, so for the moment let’s call any such $T$ a “theory”. The image $T\left(E\right)$ of a functor $E$ is supposed to be “the category of $T$-models,” and a classifying topos for such a 2-functor will be just a representing object for it.

Of course, this notion of theory is far too general; we only want to consider theories that are constructed in some reasonable way. One theory that should certainly be geometric is the theory of objects, $O$. This 2-functor sends a topos $E$ to itself, considered as a mere category, and an inverse image functor to itself, considered as a mere functor. The theory $O$ can be shown to have a classifying topos, the object classifier $\mathrm{Set}\left[O\right]$. Similarly, we have a theory ${O}_{n}$ of $n$-tuples of objects that should be geometric.

How can we construct more theories that ought to be geometric? We should start from some finite collection of objects (i.e. a model of ${O}_{n}$), “construct some new objects and morphisms,” and then “impose some axioms on them.” For any theory $T$, let’s call a transformation $T\to O$ a geometric construct. This is supposed to be “an object constructed out of the axioms of $T$ in a natural way.” More precisely, to every $T$-model in a topos $E$ it assigns an object of $E$, in a way that varies naturally with morphisms of $T$-models and inverse image functors.

Now define a simple functional extension of $T$ to be the inserter of a pair of geometric constructs $T\phantom{\rule{thickmathspace}{0ex}}⇉\phantom{\rule{thickmathspace}{0ex}}O$. A model of such a theory will consist of a model of $T$, together with an additional morphism between two objects constructed out of the given $T$-model. By iteratively applying such constructions, we can add in any number of new morphisms between “constructed objects.”

Finally, define a simple geometric quotient of $T$ to be the inverter of a modification between a pair of geometric constructs $T\phantom{\rule{thickmathspace}{0ex}}⇉\phantom{\rule{thickmathspace}{0ex}}O$. That is, we require that a certain naturally defined morphism between objects constructed out of $T$-models must be an isomorphism. (Applying equalizers, we see that this also includes the ability to set morphisms equal, i.e. to construct equifiers.)

From this point of view, a geometric theory is a theory ${\mathrm{GrTop}}^{\mathrm{op}}\to \mathrm{Cat}$ obtained from some ${O}_{n}$ by a finite sequence of simple functional extensions and simple geometric quotients. Of course, once we know that each ${O}_{n}$ has a classifying topos, it follows immediately that any geometric theory has a classifying topos, since $\mathrm{GrTop}$ has inserters and inverters.

### Hybrid definition

The following definition is sort of a “halfway house” between logic and geometry. Start with a first-order signature $\Sigma$ (this is the logical part). Then we have a 2-functor $\Sigma \mathrm{Str}:{\mathrm{GrTop}}^{\mathrm{op}}\to \mathrm{Cat}$ sending a topos $E$ to the category $\Sigma \mathrm{Str}\left(E\right)$ of $\Sigma$-structures in $E$. A geometric theory over $\Sigma$ is defined to consist of the following.

• For each Grothendieck topos $E$, we have a replete full subcategory $T\left(E\right)$ of $\Sigma \mathrm{Str}\left(E\right)$, such that
• For each geometric morphism $f:E\to F$, if $M\in T\left(F\right)$ then ${f}^{*}M\in T\left(E\right)$ (i.e. $T$ is a subfunctor of $\Sigma \mathrm{Str}$), and moreover
• For any set-indexed jointly surjective family $\left({f}_{i}:{E}_{i}\to E{\right)}_{i\in I}$ of geometric morphisms, and any $M\in \Sigma \mathrm{Str}\left(E\right)$, if ${f}_{i}^{*}M\in T\left({E}_{i}\right)$ for all $i$, then $M\in T\left(E\right)$.

The equivalence of this definition with the others can be found in

• Olivia Caramello, “A characterization theorem for geometric logic”, arXiv:0912.1404.

It is not sufficient, in the third condition, to restrict to the case when $I$ is a singleton, but it is sufficient to consider the case when $I$ is a singleton together with all families of coproduct injections $\left({E}_{i}\to {\coprod }_{i}{E}_{i}{\right)}_{i\in I}$.

## Localization

By framing this notion in the internal language of a topos $S$ we can talk of geometric theories over $S$, with models in bounded $S$-toposes (the relative version of “Grothendieck topos”). As a simple example, if we have a sheaf $A$ of rings on a topological space $X$ we can describe left $A$-modules as models of a geometric theory over $\mathrm{Sh}\left(X\right)$, the topos of sheaves on $X$, and this notion is definable in $\mathrm{Sh}\left(X\right)$-toposes.

Similarly to the $\mathrm{Set}$-based case, given a geometric theory $T$ over a topos $S$, we can form the $S$-topos $S\left[T\right]\to S$ that classifies $T$, for which the category of $T$-models in a bounded $S$-topos $E$ is naturally equivalent to the category of morphisms of $S$-toposes $E\to S\left[T\right]$. In other words

$T\mathrm{Mod}\left(E\right)\simeq {\mathrm{Top}}_{S}\left(E,S\left[T\right]\right)$T Mod(E) \simeq Top_S(E,S[T])

## Morphisms of theories

Since a Grothendieck topos is the “extensional essence” of a geometric theory, it makes sense to define a map of theories $T\to T\prime$ to be a morphism of $S$-toposes $h:S\left[T\prime \right]\to S\left[T\right]$. Equivalently, of course, this is a $T$-model in $S\left[T\prime \right]$. Composition with $h$ induces a functor, forget along $h$, from $T\prime$-models to $T$-models in any $S$-topos.

## Gros categories of models

Define the gros category? $T\mathrm{Mod}$ of $T$-models to have as objects pairs $\left(E,A\right)$ where $E$ is an $S$-topos and $A$ is a $T$-model in $E$. A map $\left(f,g\right):\left(E,A\right)\to \left(F,B\right)$ is given by a morphism $f:F\to E$ of $S$-toposes and a homomorphism $g:{f}^{*}\left(A\right)\to B$ of $T$-models in $F$. The composition of maps should be evident. A map $h:T\to T\prime$ of geometric theories over $S$ induces a forgetful functor $T\prime \mathrm{Mod}\to T\mathrm{Mod}$ which leaves unchanged the $S$-topos of residence, which has a left adjoint $T\mathrm{Mod}\to T\prime \mathrm{Mod}$ which may change the topos. For if $a:E\to S\left[T\right]$ is a $T$-model in $E$, pulling $a$ back along $h$ yields a $T\prime$-model, not in $E$ but in the pullback. This is a consequence of general facts about finite 2-limits of the 2-category of bounded $S$-toposes.

## Properties

Revised on October 30, 2012 23:13:20 by Urs Schreiber (131.174.189.66)