Grothendieck topos
   HOME

TheInfoList



OR:

In mathematics, a topos (, ; plural topoi or , or toposes) is a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
that behaves like the category of sheaves of sets on a
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
(or more generally: on a
site Site most often refers to: * Archaeological site * Campsite, a place used for overnight stay in an outdoor area * Construction site * Location, a point or an area on the Earth's surface or elsewhere * Website, a set of related web pages, typical ...
). Topoi behave much like the
category of sets In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
and possess a notion of localization; they are a direct generalization of
point-set topology In mathematics, general topology is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differential topology, geomet ...
. The Grothendieck topoi find applications in algebraic geometry; the more general elementary topoi are used in
logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or of logical truths. It is a formal science investigating how conclusions follow from premise ...
. The mathematical field that studies topoi is called topos theory.


Grothendieck topos (topos in geometry)

Since the introduction of sheaves into mathematics in the 1940s, a major theme has been to study a space by studying sheaves on a space. This idea was expounded by Alexander Grothendieck by introducing the notion of a "topos". The main utility of this notion is in the abundance of situations in mathematics where topological heuristics are very effective, but an honest topological space is lacking; it is sometimes possible to find a topos formalizing the heuristic. An important example of this programmatic idea is the
étale topos In mathematics, the étale topos of a scheme ''X'' is the category of all étale sheaves on ''X''. An étale sheaf is a sheaf on the étale site of ''X''. Definition Let ''X'' be a scheme. An ''étale covering'' of ''X'' is a family \_, where ea ...
of a scheme. Another illustration of the capability of Grothendieck toposes to incarnate the “essence” of different mathematical situations is given by their use as bridges for connecting theories which, albeit written in possibly very different languages, share a common mathematical content.


Equivalent definitions

A Grothendieck topos is a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
''C'' which satisfies any one of the following three properties. (A
theorem In mathematics, a theorem is a statement that has been proved, or can be proved. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to establish that the theorem is a logical consequence of t ...
of
Jean Giraud Jean Henri Gaston Giraud (; 8 May 1938 – 10 March 2012) was a French artist, cartoonist, and writer who worked in the Bandes dessinées, Franco-Belgian ''bandes dessinées'' (BD) tradition. Giraud garnered worldwide acclaim under the pseu ...
states that the properties below are all equivalent.) * There is a
small category In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is a collection of "objects" that are linked by "arrows". A category has two basic properties: the ability to compose the arrows asso ...
''D'' and an inclusion ''C'' ↪ Presh(''D'') that admits a finite- limit-preserving
left adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kno ...
. * ''C'' is the category of sheaves on a Grothendieck site. * ''C'' satisfies Giraud's axioms, below. Here Presh(''D'') denotes the category of contravariant functors from ''D'' to the category of sets; such a contravariant functor is frequently called a
presheaf In mathematics, a sheaf is a tool for systematically tracking data (such as sets, abelian groups, rings) attached to the open sets of a topological space and defined locally with regard to them. For example, for each open set, the data could ...
.


Giraud's axioms

Giraud's axioms for a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
''C'' are: * ''C'' has a small set of generators, and admits all small
colimit In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions such ...
s. Furthermore,
fiber product In category theory, a branch of mathematics, a pullback (also called a fiber product, fibre product, fibered product or Cartesian square) is the limit of a diagram consisting of two morphisms and with a common codomain. The pullback is often w ...
s distribute over coproducts. That is, given a set ''I'', an ''I''-indexed coproduct mapping to ''A'', and a morphism ''A → ''A'', the pullback is an ''I''-indexed coproduct of the pullbacks: :: \left(\coprod_B_i\right)\times_A A'\cong\coprod_(B_i\times_A A'). * Sums in ''C'' are disjoint. In other words, the fiber product of ''X'' and ''Y'' over their sum is the
initial object In category theory, a branch of mathematics, an initial object of a category is an object in such that for every object in , there exists precisely one morphism . The dual notion is that of a terminal object (also called terminal element): ...
in ''C''. * All equivalence relations in ''C'' are
effective Effectiveness is the capability of producing a desired result or the ability to produce desired output. When something is deemed effective, it means it has an intended or expected outcome, or produces a deep, vivid impression. Etymology The ori ...
. The last axiom needs the most explanation. If ''X'' is an object of ''C'', an "equivalence relation" ''R'' on ''X'' is a map ''R'' → ''X'' × ''X'' in ''C'' such that for any object ''Y'' in ''C'', the induced map Hom(''Y'', ''R'') → Hom(''Y'', ''X'') × Hom(''Y'', ''X'') gives an ordinary equivalence relation on the set Hom(''Y'', ''X''). Since ''C'' has colimits we may form the
coequalizer In category theory, a coequalizer (or coequaliser) is a generalization of a quotient by an equivalence relation to objects in an arbitrary category. It is the categorical construction dual to the equalizer. Definition A coequalizer is a co ...
of the two maps ''R'' → ''X''; call this ''X''/''R''. The equivalence relation is "effective" if the canonical map :R \to X \times_ X \,\! is an isomorphism.


Examples

Giraud's theorem already gives "sheaves on sites" as a complete list of examples. Note, however, that nonequivalent sites often give rise to equivalent topoi. As indicated in the introduction, sheaves on ordinary topological spaces motivate many of the basic definitions and results of topos theory.


Category of sets and G-sets

The
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
of sets is an important special case: it plays the role of a point in topos theory. Indeed, a set may be thought of as a sheaf on a point since functors on the singleton category with a single object and only the identity morphism are just specific sets in the category of sets. Similarly, there is a topos BG for any
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
G which is equivalent to the category of G-sets. We construct this as the category of presheaves on the category with one object, but now the set of morphisms is given by the
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
G. Since any functor must give a G-action on the target, this gives the category of G-sets. Similarly, for a
groupoid In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways. A groupoid can be seen as a: *'' Group'' with a partial func ...
\mathcal the category of presheaves on \mathcal gives a collection of sets indexed by the set of objects in \mathcal, and the automorphisms of an object in \mathcal has an action on the target of the functor.


Topoi from ringed spaces

More exotic examples, and the ''raison d'être'' of topos theory, come from algebraic geometry. The basic example of a topos comes from the Zariski topos of a scheme. For each scheme X there is a site \text(X) (of objects given by open subsets and morphisms given by inclusions) whose category of presheaves forms the Zarisksi topos (X)_. But once distinguished classes of morphisms are considered, there are multiple generalizations of this which leads to non-trivial mathematics. Moreover, topoi give the foundations for studying schemes purely as functors on the category of algebras. To a scheme and even a stack one may associate an étale topos, an fppf topos, or a Nisnevich topos. Another important example of a topos is from the crystalline site. In the case of the étale topos, these form the foundational objects of study in
anabelian geometry Anabelian geometry is a theory in number theory which describes the way in which the algebraic fundamental group ''G'' of a certain arithmetic variety ''X'', or some related geometric object, can help to restore ''X''. The first results for n ...
, which studies objects in algebraic geometry that are determined entirely by the structure of their
étale fundamental group The étale or algebraic fundamental group is an analogue in algebraic geometry, for schemes, of the usual fundamental group of topological spaces. Topological analogue/informal discussion In algebraic topology, the fundamental group ''π''1(''X' ...
.


Pathologies

Topos theory is, in some sense, a generalization of classical point-set topology. One should therefore expect to see old and new instances of
pathological Pathology is the study of the causes and effects of disease or injury. The word ''pathology'' also refers to the study of disease in general, incorporating a wide range of biology research fields and medical practices. However, when used in th ...
behavior. For instance, there is an example due to
Pierre Deligne Pierre René, Viscount Deligne (; born 3 October 1944) is a Belgian mathematician. He is best known for work on the Weil conjectures, leading to a complete proof in 1973. He is the winner of the 2013 Abel Prize, 2008 Wolf Prize, 1988 Crafoord P ...
of a nontrivial topos that has no points (see below for the definition of points of a topos).


Geometric morphisms

If X and Y are topoi, a ''geometric morphism'' u:X\to Y is a pair of
adjoint functor In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kno ...
s (''u'',''u'') (where ''u'' : ''Y'' → ''X'' is left adjoint to ''u'' : ''X'' → ''Y'') such that ''u'' preserves finite limits. Note that ''u'' automatically preserves colimits by virtue of having a right adjoint. By Freyd's adjoint functor theorem, to give a geometric morphism ''X'' → ''Y'' is to give a functor ''u'': ''Y'' → ''X'' that preserves finite limits and all small colimits. Thus geometric morphisms between topoi may be seen as analogues of maps of locales. If X and Y are topological spaces and u is a continuous map between them, then the pullback and pushforward operations on sheaves yield a geometric morphism between the associated topoi for the sites \text(X),\text(Y).


Points of topoi

A point of a topos X is defined as a geometric morphism from the topos of sets to X. If ''X'' is an ordinary space and ''x'' is a point of ''X'', then the functor that takes a sheaf ''F'' to its stalk ''Fx'' has a right adjoint (the "skyscraper sheaf" functor), so an ordinary point of ''X'' also determines a topos-theoretic point. These may be constructed as the pullback-pushforward along the continuous map ''x'': ''1'' → ''X''. For the etale topos (X)_ of a space X, a point is a bit more refined of an object. Given a point x:\text(\kappa(x)) \to X of the underlying scheme X a point x' of the topos (X)_ is then given by a separable field extension k of \kappa(x) such that the associated map x':\text(k) \to X factors through the original point x. Then, the factorization map
\text(k) \to \text(\kappa(x))
is an etale morphism of schemes. More precisely, those are the ''global'' points. They are not adequate in themselves for displaying the space-like aspect of a topos, because a non-trivial topos may fail to have any. ''Generalized'' points are geometric morphisms from a topos ''Y'' (the ''stage of definition'') to ''X''. There are enough of these to display the space-like aspect. For example, if ''X'' is the
classifying topos In mathematics, a classifying topos for some sort of structure is a topos ''T'' such that there is a natural equivalence between geometric morphisms from a cocomplete topos ''E'' to ''T'' and the category of models for the structure in ''E''. Exam ...
''S'' 'T''for a geometric theory ''T'', then the universal property says that its points are the models of ''T'' (in any stage of definition ''Y'').


Essential geometric morphisms

A geometric morphism (''u'',''u'') is ''essential'' if ''u'' has a further left adjoint ''u''!, or equivalently (by the adjoint functor theorem) if ''u'' preserves not only finite but all small limits.


Ringed topoi

A ringed topos is a pair ''(X,R)'', where ''X'' is a topos and ''R'' is a commutative ring object in ''X''. Most of the constructions of
ringed space In mathematics, a ringed space is a family of (commutative) rings parametrized by open subsets of a topological space together with ring homomorphisms that play roles of restrictions. Precisely, it is a topological space equipped with a sheaf of ...
s go through for ringed topoi. The category of ''R''-module objects in ''X'' is an
abelian category In mathematics, an abelian category is a category in which morphisms and objects can be added and in which kernels and cokernels exist and have desirable properties. The motivating prototypical example of an abelian category is the category of ...
with enough injectives. A more useful abelian category is the subcategory of quasi-coherent ''R''-modules: these are ''R''-modules that admit a presentation. Another important class of ringed topoi, besides ringed spaces, are the étale topoi of Deligne–Mumford stacks.


Homotopy theory of topoi

Michael Artin Michael Artin (; born 28 June 1934) is a German-American mathematician and a professor emeritus in the Massachusetts Institute of Technology mathematics department, known for his contributions to algebraic geometry.Barry Mazur associated to the site underlying a topos a pro-simplicial set (up to
homotopy In topology, a branch of mathematics, two continuous functions from one topological space to another are called homotopic (from grc, ὁμός "same, similar" and "place") if one can be "continuously deformed" into the other, such a defor ...
). (It's better to consider it in Ho(pro-SS); see Edwards) Using this inverse system of simplicial sets one may ''sometimes'' associate to a
homotopy invariant In topology, a branch of mathematics, two continuous functions from one topological space to another are called homotopic (from grc, ὁμός "same, similar" and "place") if one can be "continuously deformed" into the other, such a defor ...
in classical topology an inverse system of invariants in topos theory. The study of the pro-simplicial set associated to the étale topos of a scheme is called étale homotopy theory. In good cases (if the scheme is
Noetherian In mathematics, the adjective Noetherian is used to describe objects that satisfy an ascending or descending chain condition on certain kinds of subobjects, meaning that certain ascending or descending sequences of subobjects must have finite lengt ...
and geometrically unibranch), this pro-simplicial set is
pro-finite In mathematics, a profinite group is a topological group that is in a certain sense assembled from a system of finite groups. The idea of using a profinite group is to provide a "uniform", or "synoptic", view of an entire system of finite groups ...
.


Elementary topoi (topoi in logic)


Introduction

Since the early 20th century, the predominant axiomatic foundation of mathematics has been
set theory Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory, as a branch of mathematics, is mostly conce ...
, in which all mathematical objects are ultimately represented by sets (including functions, which map between sets). More recent work in category theory allows this foundation to be generalized using topoi; each topos completely defines its own mathematical framework. The category of sets forms a familiar topos, and working within this topos is equivalent to using traditional set-theoretic mathematics. But one could instead choose to work with many alternative topoi. A standard formulation of the
axiom of choice In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that ''a Cartesian product of a collection of non-empty sets is non-empty''. Informally put, the axiom of choice says that given any collection ...
makes sense in any topos, and there are topoi in which it is invalid. Constructivists will be interested to work in a topos without the
law of excluded middle In logic, the law of excluded middle (or the principle of excluded middle) states that for every proposition, either this proposition or its negation is true. It is one of the so-called three laws of thought, along with the law of noncontradi ...
. If symmetry under a particular
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
''G'' is of importance, one can use the topos consisting of all ''G''-sets. It is also possible to encode an
algebraic theory Informally in mathematical logic, an algebraic theory is a theory that uses axioms stated entirely in terms of equations between terms with free variables. Inequalities and quantifiers are specifically disallowed. Sentential logic is the subset o ...
, such as the theory of groups, as a topos, in the form of a
classifying topos In mathematics, a classifying topos for some sort of structure is a topos ''T'' such that there is a natural equivalence between geometric morphisms from a cocomplete topos ''E'' to ''T'' and the category of models for the structure in ''E''. Exam ...
. The individual models of the theory, i.e. the groups in our example, then correspond to
functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
s from the encoding topos to the category of sets that respect the topos structure.


Formal definition

When used for foundational work a topos will be defined axiomatically; set theory is then treated as a special case of topos theory. Building from category theory, there are multiple equivalent definitions of a topos. The following has the virtue of being concise: A topos is a category that has the following two properties: * All
limits Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2019 ...
taken over finite index categories exist. * Every object has a power object. This plays the role of the powerset in set theory. Formally, a power object of an object X is a pair (PX,\ni_X) with \subseteq PX\times X, which classifies relations, in the following sense. First note that for every object I, a morphism r\colon I\to PX ("a family of subsets") induces a subobject \\subseteq I\times X. Formally, this is defined by pulling back \ni_X along r\times X:I\times X\to PX\times X. The universal property of a power object is that every relation arises in this way, giving a bijective correspondence between relations R\subseteq I \times X and morphisms r\colon I\to PX. From finite limits and power objects one can derive that * All
colimits In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions su ...
taken over finite index categories exist. * The category has a
subobject classifier In category theory, a subobject classifier is a special object Ω of a category such that, intuitively, the subobjects of any object ''X'' in the category correspond to the morphisms from ''X'' to Ω. In typical examples, that morphism assigns "true ...
. * The category is
Cartesian closed In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two objects can be naturally identified with a morphism defined on one of the factors. These categories are particularly important in math ...
. In some applications, the role of the subobject classifier is pivotal, whereas power objects are not. Thus some definitions reverse the roles of what is defined and what is derived.


Logical functors

A ''logical functor'' is a functor between toposes that preserves finite limits and power objects. Logical functors preserve the structures that toposes have. In particular, they preserve finite colimits,
subobject classifier In category theory, a subobject classifier is a special object Ω of a category such that, intuitively, the subobjects of any object ''X'' in the category correspond to the morphisms from ''X'' to Ω. In typical examples, that morphism assigns "true ...
s, and
exponential object In mathematics, specifically in category theory, an exponential object or map object is the categorical generalization of a function space in set theory. Categories with all finite products and exponential objects are called cartesian closed c ...
s.


Explanation

A topos as defined above can be understood as a Cartesian closed category for which the notion of subobject of an object has an
elementary Elementary may refer to: Arts, entertainment, and media Music * ''Elementary'' (Cindy Morgan album), 2001 * ''Elementary'' (The End album), 2007 * ''Elementary'', a Melvin "Wah-Wah Watson" Ragin album, 1977 Other uses in arts, entertainment, a ...
or first-order definition. This notion, as a natural categorical abstraction of the notions of subset of a set,
subgroup In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgroup ...
of a group, and more generally
subalgebra In mathematics, a subalgebra is a subset of an algebra, closed under all its operations, and carrying the induced operations. "Algebra", when referring to a structure, often means a vector space or module equipped with an additional bilinear operat ...
of any algebraic structure, predates the notion of topos. It is definable in any category, not just topoi, in second-order language, i.e. in terms of classes of morphisms instead of individual morphisms, as follows. Given two monics ''m'', ''n'' from respectively ''Y'' and ''Z'' to ''X'', we say that ''m'' ≤ ''n'' when there exists a morphism ''p'': ''Y'' → ''Z'' for which ''np'' = ''m'', inducing a preorder on monics to ''X''. When ''m'' ≤ ''n'' and ''n'' ≤ ''m'' we say that ''m'' and ''n'' are equivalent. The subobjects of ''X'' are the resulting equivalence classes of the monics to it. In a topos "subobject" becomes, at least implicitly, a first-order notion, as follows. As noted above, a topos is a category ''C'' having all finite limits and hence in particular the empty limit or final object 1. It is then natural to treat morphisms of the form ''x'': 1 → ''X'' as ''elements'' ''x'' ∈ ''X''. Morphisms ''f'': ''X'' → ''Y'' thus correspond to functions mapping each element ''x'' ∈ ''X'' to the element ''fx'' ∈ ''Y'', with application realized by composition. One might then think to define a subobject of ''X'' as an equivalence class of monics ''m'': ''X′'' → ''X'' having the same image . The catch is that two or more morphisms may correspond to the same function, that is, we cannot assume that ''C'' is concrete in the sense that the functor ''C''(1,-): ''C'' → Set is faithful. For example the category Grph of
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
s and their associated
homomorphism In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...
s is a topos whose final object 1 is the graph with one vertex and one edge (a self-loop), but is not concrete because the elements 1 → ''G'' of a graph ''G'' correspond only to the self-loops and not the other edges, nor the vertices without self-loops. Whereas the second-order definition makes ''G'' and the subgraph of all self-loops of ''G'' (with their vertices) distinct subobjects of ''G'' (unless every edge is, and every vertex has, a self-loop), this image-based one does not. This can be addressed for the graph example and related examples via the
Yoneda Lemma In mathematics, the Yoneda lemma is arguably the most important result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (vie ...
as described in the Further examples section below, but this then ceases to be first-order. Topoi provide a more abstract, general, and first-order solution. As noted above, a topos ''C'' has a subobject classifier Ω, namely an object of ''C'' with an element ''t'' ∈ Ω, the ''generic subobject'' of ''C'', having the property that every monic ''m'': ''X′'' → ''X'' arises as a pullback of the generic subobject along a unique morphism ''f'': ''X'' → Ω, as per Figure 1. Now the pullback of a monic is a monic, and all elements including ''t'' are monics since there is only one morphism to 1 from any given object, whence the pullback of ''t'' along ''f'': ''X'' → Ω is a monic. The monics to ''X'' are therefore in bijection with the pullbacks of ''t'' along morphisms from ''X'' to Ω. The latter morphisms partition the monics into equivalence classes each determined by a morphism ''f'': ''X'' → Ω, the characteristic morphism of that class, which we take to be the subobject of ''X'' characterized or named by ''f''. All this applies to any topos, whether or not concrete. In the concrete case, namely ''C''(1,-) faithful, for example the category of sets, the situation reduces to the familiar behavior of functions. Here the monics ''m'': ''X′'' → ''X'' are exactly the injections (one-one functions) from ''X′'' to ''X'', and those with a given image constitute the subobject of ''X'' corresponding to the morphism ''f'': ''X'' → Ω for which ''f''−1(''t'') is that image. The monics of a subobject will in general have many domains, all of which however will be in bijection with each other. To summarize, this first-order notion of subobject classifier implicitly defines for a topos the same equivalence relation on monics to ''X'' as had previously been defined explicitly by the second-order notion of subobject for any category. The notion of equivalence relation on a class of morphisms is itself intrinsically second-order, which the definition of topos neatly sidesteps by explicitly defining only the notion of subobject ''classifier'' Ω, leaving the notion of subobject of ''X'' as an implicit consequence characterized (and hence namable) by its associated morphism ''f'': ''X'' → Ω.


Further examples and non-examples

Every Grothendieck topos is an elementary topos, but the converse is not true (since every Grothendieck topos is cocomplete, which is not required from an elementary topos). The categories of finite sets, of finite ''G''-sets ( actions of a group ''G'' on a finite set), and of finite graphs are elementary topoi that are not Grothendieck topoi. If ''C'' is a small category, then the
functor category In category theory, a branch of mathematics, a functor category D^C is a category where the objects are the functors F: C \to D and the morphisms are natural transformations \eta: F \to G between the functors (here, G: C \to D is another object in t ...
Set''C'' (consisting of all covariant functors from ''C'' to sets, with
natural transformation In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natur ...
s as morphisms) is a topos. For instance, the category Grph of graphs of the kind permitting multiple directed edges between two vertices is a topos. Such a graph consists of two sets, an edge set and a vertex set, and two functions ''s,t'' between those sets, assigning to every edge ''e'' its source ''s''(''e'') and target ''t''(''e''). Grph is thus
equivalent Equivalence or Equivalent may refer to: Arts and entertainment *Album-equivalent unit, a measurement unit in the music industry * Equivalence class (music) *'' Equivalent VIII'', or ''The Bricks'', a minimalist sculpture by Carl Andre *''Equiva ...
to the functor category Set''C'', where ''C'' is the category with two objects ''E'' and ''V'' and two morphisms ''s,t'': ''E'' → ''V'' giving respectively the source and target of each edge. The
Yoneda lemma In mathematics, the Yoneda lemma is arguably the most important result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (vie ...
asserts that ''C''op embeds in Set''C'' as a full subcategory. In the graph example the embedding represents ''C''op as the subcategory of Set''C'' whose two objects are ''V' '' as the one-vertex no-edge graph and ''E' '' as the two-vertex one-edge graph (both as functors), and whose two nonidentity morphisms are the two graph homomorphisms from ''V' '' to ''E' '' (both as natural transformations). The natural transformations from ''V' '' to an arbitrary graph (functor) ''G'' constitute the vertices of ''G'' while those from ''E' '' to ''G'' constitute its edges. Although Set''C'', which we can identify with Grph, is not made concrete by either ''V' '' or ''E' '' alone, the functor ''U'': Grph → Set2 sending object ''G'' to the pair of sets (Grph(''V' '',''G''), Grph(''E' '',''G'')) and morphism ''h'': ''G'' → ''H'' to the pair of functions (Grph(''V' '',''h''), Grph(''E' '',''h'')) is faithful. That is, a morphism of graphs can be understood as a ''pair'' of functions, one mapping the vertices and the other the edges, with application still realized as composition but now with multiple sorts of ''generalized'' elements. This shows that the traditional concept of a concrete category as one whose objects have an underlying set can be generalized to cater for a wider range of topoi by allowing an object to have multiple underlying sets, that is, to be multisorted. The category of pointed sets with point-preserving functions is ''not'' a topos, since it doesn't have power objects: if PX were the power object of the pointed set X, and 1 denotes the pointed singleton, then there is only one point-preserving function r\colon 1\to PX, but the relations in 1\times X are as numerous as the pointed subsets of X. The category of abelian groups is also not a topos, for a similar reason: every group homomorphism must map 0 to 0.


See also

* History of topos theory *
Homotopy hypothesis In category theory, a branch of mathematics, Grothendieck's homotopy hypothesis states that the ∞-groupoids are spaces. If we model our ∞-groupoids as Kan complexes, then the homotopy types of the geometric realizations of these sets give mod ...
*
Intuitionistic type theory Intuitionistic type theory (also known as constructive type theory, or Martin-Löf type theory) is a type theory and an alternative foundation of mathematics. Intuitionistic type theory was created by Per Martin-Löf, a Swedish mathematician an ...
* ∞-topos *
Quasitopos In mathematics, specifically category theory, a quasitopos is a generalization of a topos. A topos has a subobject classifier In category theory, a subobject classifier is a special object Ω of a category such that, intuitively, the subobjects of ...
* Geometric logic


Notes


References

;Some gentle papers: * * A gentle introduction. * Steven Vickers:
Toposes pour les nuls
and
Toposes pour les vraiment nuls.
Elementary and even more elementary introductions to toposes as generalized spaces. * The following texts are easy-paced introductions to toposes and the basics of category theory. They should be suitable for those knowing little mathematical logic and set theory, even non-mathematicians. * An "introduction to categories for computer scientists, logicians, physicists, linguists, etc." (cited from cover text). * Introduces the foundations of mathematics from a categorical perspective. Grothendieck foundational work on toposes: * ''Tome 2'' 270 The following monographs include an introduction to some or all of topos theory, but do not cater primarily to beginning students. Listed in (perceived) order of increasing difficulty. * A nice introduction to the basics of category theory, topos theory, and topos logic. Assumes very few prerequisites. * A good start. Availabl
online
a
Robert Goldblatt's homepage.
* Version availabl
online
a
John Bell's homepage.
* More complete, and more difficult to read. * (Online version). More concise than ''Sheaves in Geometry and Logic'', but hard on beginners. ;Reference works for experts, less suitable for first introduction: * * The third part of "Borceux' remarkable magnum opus", as Johnstone has labelled it. Still suitable as an introduction, though beginners may find it hard to recognize the most relevant results among the huge amount of material given. * For a long time the standard compendium on topos theory. However, even Johnstone describes this work as "far too hard to read, and not for the faint-hearted." * As of early 2010, two of the scheduled three volumes of this overwhelming compendium were available. * ;Books that target special applications of topos theory: * Includes many interesting special applications. {{Authority control Foundations of mathematics Sheaf theory