CINXE.COM

Editing Grothendieck topos in nLab

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg-flat.dtd" > <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title> Editing Grothendieck topos in nLab </title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <meta name="robots" content="noindex,nofollow" /> <meta name="viewport" content="width=device-width, initial-scale=1" /> <link href="/stylesheets/instiki.css?1676280126" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/mathematics.css?1660229990" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/syntax.css?1660229990" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/nlab.css?1676280126" media="all" rel="stylesheet" type="text/css" /> <link rel="stylesheet" type="text/css" href="https://cdn.jsdelivr.net/gh/dreampulse/computer-modern-web-font@master/fonts.css"/> <style type="text/css"> h1#pageName, div.info, .newWikiWord a, a.existingWikiWord, .newWikiWord a:hover, [actiontype="toggle"]:hover, #TextileHelp h3 { color: #226622; } a:visited.existingWikiWord { color: #164416; } </style> <style type="text/css"><!--/*--><![CDATA[/*><!--*/ .toc ul {margin: 0; padding: 0;} .toc ul ul {margin: 0; padding: 0 0 0 10px;} .toc li > p {margin: 0} .toc ul li {list-style-type: none; position: relative;} .toc div {border-top:1px dotted #ccc;} .rightHandSide h2 {font-size: 1.5em;color:#008B26} table.plaintable { border-collapse:collapse; margin-left:30px; border:0; } .plaintable td {border:1px solid #000; padding: 3px;} .plaintable th {padding: 3px;} .plaintable caption { font-weight: bold; font-size:1.1em; text-align:center; margin-left:30px; } /* Query boxes for questioning and answering mechanism */ div.query{ background: #f6fff3; border: solid #ce9; border-width: 2px 1px; padding: 0 1em; margin: 0 1em; max-height: 20em; overflow: auto; } /* Standout boxes for putting important text */ div.standout{ background: #fff1f1; border: solid black; border-width: 2px 1px; padding: 0 1em; margin: 0 1em; overflow: auto; } /* Icon for links to n-category arXiv documents (commented out for now i.e. disabled) a[href*="http://arxiv.org/"] { background-image: url(../files/arXiv_icon.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 22px; } */ /* Icon for links to n-category cafe posts (disabled) a[href*="http://golem.ph.utexas.edu/category"] { background-image: url(../files/n-cafe_5.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ /* Icon for links to pdf files (disabled) a[href$=".pdf"] { background-image: url(../files/pdficon_small.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ /* Icon for links to pages, etc. -inside- pdf files (disabled) a[href*=".pdf#"] { background-image: url(../files/pdf_entry.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ a.existingWikiWord { color: #226622; } a.existingWikiWord:visited { color: #226622; } a.existingWikiWord[title] { border: 0px; color: #aa0505; text-decoration: none; } a.existingWikiWord[title]:visited { border: 0px; color: #551111; text-decoration: none; } a[href^="http://"] { border: 0px; color: #003399; } a[href^="http://"]:visited { border: 0px; color: #330066; } a[href^="https://"] { border: 0px; color: #003399; } a[href^="https://"]:visited { border: 0px; color: #330066; } div.dropDown .hide { display: none; } div.dropDown:hover .hide { display:block; } div.clickDown .hide { display: none; } div.clickDown:focus { outline:none; } div.clickDown:focus .hide, div.clickDown:hover .hide { display: block; } div.clickDown .clickToReveal, div.clickDown:focus .clickToHide { display:block; } div.clickDown:focus .clickToReveal, div.clickDown .clickToHide { display:none; } div.clickDown .clickToReveal:after { content: "A(Hover to reveal, click to "hold")"; font-size: 60%; } div.clickDown .clickToHide:after { content: "A(Click to hide)"; font-size: 60%; } div.clickDown .clickToHide, div.clickDown .clickToReveal { white-space: pre-wrap; } .un_theorem, .num_theorem, .un_lemma, .num_lemma, .un_prop, .num_prop, .un_cor, .num_cor, .un_defn, .num_defn, .un_example, .num_example, .un_note, .num_note, .un_remark, .num_remark { margin-left: 1em; } span.theorem_label { margin-left: -1em; } .proof span.theorem_label { margin-left: 0em; } :target { background-color: #BBBBBB; border-radius: 5pt; } /*]]>*/--></style> <script src="/javascripts/prototype.js?1660229990" type="text/javascript"></script> <script src="/javascripts/effects.js?1660229990" type="text/javascript"></script> <script src="/javascripts/dragdrop.js?1660229990" type="text/javascript"></script> <script src="/javascripts/controls.js?1660229990" type="text/javascript"></script> <script src="/javascripts/application.js?1660229990" type="text/javascript"></script> <script src="/javascripts/page_helper.js?1660229990" type="text/javascript"></script> <script src="/javascripts/thm_numbering.js?1660229990" type="text/javascript"></script> <script type="text/x-mathjax-config"> <!--//--><![CDATA[//><!-- MathJax.Ajax.config.path["Contrib"] = "/MathJax"; MathJax.Hub.Config({ MathML: { useMathMLspacing: true }, "HTML-CSS": { scale: 90, extensions: ["handle-floats.js"] } }); MathJax.Hub.Queue( function () { var fos = document.getElementsByTagName('foreignObject'); for (var i = 0; i < fos.length; i++) { MathJax.Hub.Typeset(fos[i]); } }); //--><!]]> </script> <script type="text/javascript"> <!--//--><![CDATA[//><!-- window.addEventListener("DOMContentLoaded", function () { var div = document.createElement('div'); var math = document.createElementNS('http://www.w3.org/1998/Math/MathML', 'math'); document.body.appendChild(div); div.appendChild(math); // Test for MathML support comparable to WebKit version https://trac.webkit.org/changeset/203640 or higher. div.setAttribute('style', 'font-style: italic'); var mathml_unsupported = !(window.getComputedStyle(div.firstChild).getPropertyValue('font-style') === 'normal'); div.parentNode.removeChild(div); if (mathml_unsupported) { // MathML does not seem to be supported... var s = document.createElement('script'); s.src = "https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=MML_HTMLorMML-full"; document.querySelector('head').appendChild(s); } else { document.head.insertAdjacentHTML("beforeend", '<style>svg[viewBox] {max-width: 100%}</style>'); } }); //--><!]]> </script> <link href="https://ncatlab.org/nlab/atom_with_headlines" rel="alternate" title="Atom with headlines" type="application/atom+xml" /> <link href="https://ncatlab.org/nlab/atom_with_content" rel="alternate" title="Atom with full content" type="application/atom+xml" /> <script type="text/javascript"> document.observe("dom:loaded", function() { generateThmNumbers(); }); </script> </head> <body> <div id="Container"> <div id="Content"> <h1 id="pageName"> <span style="float: left; margin: 0.5em 0.25em -0.25em 0"> <svg xmlns="http://www.w3.org/2000/svg" width="1.872em" height="1.8em" viewBox="0 0 190 181"> <path fill="#226622" d="M72.8 145c-1.6 17.3-15.7 10-23.6 20.2-5.6 7.3 4.8 15 11.4 15 11.5-.2 19-13.4 26.4-20.3 3.3-3 8.2-4 11.2-7.2a14 14 0 0 0 2.9-11.1c-1.4-9.6-12.4-18.6-16.9-27.2-5-9.6-10.7-27.4-24.1-27.7-17.4-.3-.4 26 4.7 30.7 2.4 2.3 5.4 4.1 7.3 6.9 1.6 2.3 2.1 5.8-1 7.2-5.9 2.6-12.4-6.3-15.5-10-8.8-10.6-15.5-23-26.2-31.8-5.2-4.3-11.8-8-18-3.7-7.3 4.9-4.2 12.9.2 18.5a81 81 0 0 0 30.7 23c3.3 1.5 12.8 5.6 10 10.7-2.5 5.2-11.7 3-15.6 1.1-8.4-3.8-24.3-21.3-34.4-13.7-3.5 2.6-2.3 7.6-1.2 11.1 2.8 9 12.2 17.2 20.9 20.5 17.3 6.7 34.3-8 50.8-12.1z"/> <path fill="#a41e32" d="M145.9 121.3c-.2-7.5 0-19.6-4.5-26-5.4-7.5-12.9-1-14.1 5.8-1.4 7.8 2.7 14.1 4.8 21.3 3.4 12 5.8 29-.8 40.1-3.6-6.7-5.2-13-7-20.4-2.1-8.2-12.8-13.2-15.1-1.9-2 9.7 9 21.2 12 30.1 1.2 4 2 8.8 6.4 10.3 6.9 2.3 13.3-4.7 17.7-8.8 12.2-11.5 36.6-20.7 43.4-36.4 6.7-15.7-13.7-14-21.3-7.2-9.1 8-11.9 20.5-23.6 25.1 7.5-23.7 31.8-37.6 38.4-61.4 2-7.3-.8-29.6-13-19.8-14.5 11.6-6.6 37.6-23.3 49.2z"/> <path fill="#193c78" d="M86.3 47.5c0-13-10.2-27.6-5.8-40.4 2.8-8.4 14.1-10.1 17-1 3.8 11.6-.3 26.3-1.8 38 11.7-.7 10.5-16 14.8-24.3 2.1-4.2 5.7-9.1 11-6.7 6 2.7 7.4 9.2 6.6 15.1-2.2 14-12.2 18.8-22.4 27-3.4 2.7-8 6.6-5.9 11.6 2 4.4 7 4.5 10.7 2.8 7.4-3.3 13.4-16.5 21.7-16 14.6.7 12 21.9.9 26.2-5 1.9-10.2 2.3-15.2 3.9-5.8 1.8-9.4 8.7-15.7 8.9-6.1.1-9-6.9-14.3-9-14.4-6-33.3-2-44.7-14.7-3.7-4.2-9.6-12-4.9-17.4 9.3-10.7 28 7.2 35.7 12 2 1.1 11 6.9 11.4 1.1.4-5.2-10-8.2-13.5-10-11.1-5.2-30-15.3-35-27.3-2.5-6 2.8-13.8 9.4-13.6 6.9.2 13.4 7 17.5 12C70.9 34 75 43.8 86.3 47.4z"/> </svg> </span> <span class="webName">nLab</span> Editing Grothendieck topos </h1> <div id="MarkupHelp"> <h3 style="font-size: 1.1em; font-style: normal; text-align: center">Syntax tips</h3> <ol style="margin-left: 0em; padding-left: 0em"> <li style="font-size: 0.8em">The basic syntax is <a href="https://www.markdownguide.org/cheat-sheet/">extended Markdown</a>. </li> <li style="font-size: 0.8em">Links to other nLab pages should be made by surrounding the name of the page in double square brackets: [[ name of page ]]. To link to an nLab page but show a different link text, do the following: [[ name of page | link text to show ]].</li> <li style="font-size: 0.8em">LaTeX can be used inside single dollar signs (inline) or double dollar signs or \[ and \], as usual. </li> <li style="font-size: 0.8em">To create a table of contents, add \tableofcontents on its own line.</li> <li style="font-size: 0.8em">For a theorem or proof, use \begin{theorem} \end{theorem} as you would in LaTeX. Labelling and referencing is exactly as in LaTeX, with use of \label and \ref. The full list of supported environments can be found in the <a href="/nlab/show/HowTo#DefinitionTheoremProofEnvironments">HowTo</a>. </li> <li style="font-size: 0.8em">Tikz can be used for figures almost exactly as in LaTeX. Similarly, tikz-cd and xymatrix can be used for commutative diagrams. See the <a href="/nlab/show/HowTo#diagrams">HowTo</a>.</li> <li style="font-size: 0.8em">As an alternative to the Markdown syntax for sections (headings), one can use the usual LaTeX syntax \section, \subsection, etc.</li> <li style="font-size: 0.8em">For further help, see the <a href="/nlab/show/HowTo">HowTo</a>, or you are very welcome to ask at the <a href="https://nforum.ncatlab.org/">nForum</a>.</li> </ol> </div> <form accept-charset="utf-8" action="/nlab/save/Grothendieck+topos" id="editForm" method="post"> <div style="display: none;"> <input name="see_if_human" id="see_if_human" style="tabindex: -1; autocomplete: off"/> </div> <div> <textarea name="content" id="content" style="height: 45em; width: 70%;"> +-- {: .rightHandSide} +-- {: .toc .clickDown tabindex=&quot;0&quot;} ### Context #### Topos Theory +-- {: .hide} [[!include topos theory - contents]] =-- =-- =-- # Contents * table of contents {: toc} ## Definition Classically, we have: +-- {: .num_defn} A __Grothendieck topos__ $\mathcal{T}$ is a category that admits a [[geometric embedding]] $$ \mathcal{T} \stackrel{\stackrel{lex}{\leftarrow}}{\hookrightarrow} PSh(C) $$ in a [[presheaf]] category, i.e., a full and faithful functor that has a left exact left adjoint. This is equivalently the [[category of sheaves]] ([[Set]]-valued [[presheaves]] satisfying the sheaf condition) over a [[small category|small]] [[site]]. =-- See at *[[sheaf toposes are equivalently the left exact reflective subcategories of presheaf toposes]]* for discussion of this characterization. Since smallness can be relative, we also have: +-- {: .num_defn} For a given fixed [[ETCS|category of sets]] $S$, a __Grothendieck topos__ over $S$ is a [[category of sheaves]] ($S$-valued [[presheaves]] satisfying the sheaf condition) over a [[site]] which is [[small category|small]] relative to $S$, that is a site [[internal category|internal]] to $S$. =-- Note that a Grothendieck topos is a [[topos]] because (or if) $S$ is. The [[site]] is not considered part of the structure; different sites may give rise to [[equivalence of categories|equivalent]] category of sheaves. By the general theory of [[geometric morphisms]], every Grothendieck topos sits inside a category of [[presheaf|presheaves]] by a [[geometric embedding]] $Sh(S) \hookrightarrow PSh(S)$. * This may be taken as an alternative definition of [[sheaf]]: since [[Lawvere-Tierney topology|Lawvere-Tierney topologies]] are bijectively given by [[geometric embeddings]], instead of explicitly defining a sheaf as a presheaf satisfying [[descent]], one may define categories of sheaves as geometric embeddings into presheaf categories. * For details on the relation between the two perspectives see [[geometric embedding]]. * This perspective is useful for defining the [[vertical categorification]] of sheaves: [[stacks]] and [[∞-stacks]]: the higher categories of these may be defined as geometric embeddings into higher categories of presheaves. This has been worked out in detail for [[(∞,1)-categories]]. See [[(∞,1)-category of (∞,1)-sheaves]]. * Sometimes it is useful to distinguish between [[petit topos]] and [[gros topos]]. ## Properties ### General +-- {: .num_prop #LocallyPresentable} ###### Proposition Every Grothendieck topos is a [[locally presentable category]]. =-- ([Borceux 94, vol 3, prop. 3.4.16](#Borceux94)) +-- {: .num_prop #total} ###### Proposition Every Grothendieck topos is a [[total category]] and a [[cototal category]]. =-- +-- {: .proof} ###### Proof From the page [[total category]], totality follows from the fact that a Grothendieck topos is * [[cocomplete category|Cocomplete]], * [[well-powered category|Well-copowered]] (because [[quotient]] objects of an [[object]] $X$ are in [[bijection]] with [[equivalence relations]] on $X$, and there is a [[small set]] of these because a Grothendieck topos is well-powered), and * Has a [[generator]] (e.g., the [[coproduct]] of all [[representable functor|representables]] for a [[small site]] presentation). Dually, a Grothendieck topos is * [[complete category|Complete]], * [[well-powered category|Well-powered]] (because [[subobjects]] of an [[object]] $X$ are in [[bijection]] with elements of a [[small set|small]] [[hom-set]] $\hom(X, \Omega)$), and * Has a [[cogenerator]] (e.g., the [[product]] of [[power objects]] $\Omega^c$ where $c$ ranges over representables for a small site presentation). Therefore a Grothendieck topos is also cototal. =-- ### Giraud\&#39;s axiomatic characterization {#Giraud} Giraud characterized Grothendieck toposes as categories satisfying certain [[exactness property|exactness]] and [[small set|small]] [[complete category|completeness]] properties (where &quot;small&quot; is again relative to the given category of sets $S$). The exactness properties are elementary (not depending on $S$), and are satisfied in any elementary [[topos]], or even a [[pretopos]]. [[Giraud&#39;s theorem]] characterises a Grothendieck topos as follows: 1. a [[locally small]] [[category]] with a small [[generating set]], 2. with all finite [[limits]], 3. with all small [[coproducts]], which are [[disjoint coproduct|disjoint]], and [[pullback stability|pullback-stable]], 4. where all [[congruences]] have effective [[quotient objects]], which are also pullback-stable. These conditions are equivalent to * a [[locally small]] [[infinitary pretopos]] with a small generating set. See the [[Elephant]], theorem C.2.2.8. (There, the assumption of local smallness is not stated explicitly, but it is included in the definition of $\infty$-pretopos by way of [[well-powered category|well-poweredness]]; on the nLab it is not so included, so we have to state it explicitly. To see that it is necessary, note that if $U$ and $V$ are [[Grothendieck universes]] with $U\in V$, then $Set_V$ satisfies all the other conditions relative to $Set_U$, but is not locally small and is not a Grothendieck topos.) See also [Wikipedia](https://secure.wikimedia.org/wikipedia/en/wiki/Topos#Giraud.27s_axioms). Sometimes (3,4) are combined and strengthened to the statement that the category has all small [[colimits]], which are effective and pullback-stable. However, this is a mistake for two reasons: it is a significantly stronger axiomatisation (since without the small generating set, not every infinitary pretopos has this property), and it is not valid in weak foundations (while the definition given above is). ### Street&#39;s axiomatic characterization {#Streetcharacterization} Augmenting the aforementioned Proposition \ref{total} that Grothendieck toposes are total categories, [Street](#Street) more or less characterizes Grothendieck toposes as *lex total* categories having the same &quot;size&quot; as $Set$. In more detail: we take as background set theory ZFC + &quot;there is a strongly inaccessible cardinal&quot; $\kappa$; equivalently, the existence of a single [[Grothendieck universe]] $U$ (a set of &quot;small sets&quot;). Supposing given a model $V$ of $ZFC+universe$, &quot;category&quot; shall then refer to category theory interpreted in $V$. Let $Set$ be the category of small sets; note that the set of morphisms of $Set$ has size $\kappa$. Recall that locally small category $E$ is [[lex total category|lex total]] if the [[Yoneda embedding]] $y: E \to [E^{op}, Set]$ has a [[left exact functor|left exact]] [[left adjoint]]. +-- {: .num_theorem} ###### Theorem **(Street)** A category $E$ is a Grothendieck topos iff it is lex total and the size of the set of isomorphism classes of objects is $\kappa$ or less. =-- +-- {: .num_remark} ###### Remark This result is in the spirit of saying &quot;every Grothendieck topos is the category of [[sheaves]] with respect to the [[canonical topology]] on itself&quot;. Putting aside set-theoretic issues, it suggests that Grothendieck toposes be seen as analogous to [[frames]], which may be defined as lex total objects in $\mathbf{2}$-$Cat$. In this setting, the appropriate morphisms are left exact left adjoints, so that Grothendieck toposes and [[geometric morphisms]] between them would be analogous to [[locales]] and [[continuous maps]] between them. One can deduce formally that lex total categories are [[locally cartesian closed category|locally cartesian closed]] [[Heyting pretoposes]]. =-- ### As lex reflections of categories of presheaves [[sheaf toposes are equivalently the left exact reflective subcategories of presheaf toposes]] ### As localic groupoids {#AsLocalicGroupoids} Every Grothendieck topos is equivalent to the [[classifying topos of a localic groupoid]], every Grothendieck topos [[point of a topos|with enough points]] is equivalent to the classifying topos of a [[topological groupoid]], and in fact the 2-category [[Topos]] of Grothendieck toposes is equivalent to a localization of that of [[localic groupoids]]. See at _[[classifying topos of a localic groupoid]]_ for more. ### Internal logic Being an [[elementary topos]], a Grothendieck topos has an [[internal logic]] that can be taken to be [[higher-order logic]] or a form of [[dependent type theory]]. It is also useful to take its internal [[geometric logic]], in particular because that is preserved by [[geometric morphisms]] and because every geometric theory has a Grothendieck [[classifying topos]]. Although the internal logic of a Grothendieck topos is [[constructive logic]], there are a number of principles that are true in every Grothendieck topos (at least, assuming the base topos [[Set]] is [[classical mathematics|classical]]) but are not constructively provable (and in particular can fail in other toposes). Roughly speaking, many of these axioms assert that classicality fails &quot;in only a [[small category|small]] way&quot;. These include: * [[WISC]]: every set has a weakly initial set of covers. * The (constructive) [[axiom of multiple choice]] (AMC). * The [[axiom of stack completions]]. * (allegedly) the local [[small cardinality selection axiom]] (SCSA). * Every [[complete small category]] is a preorder. ### 2-monadicity over locally presentable categories The [[2-category]] of Grothendieck toposes and [[logical morphisms]] is [[2-monad|2-monadic]] over the 2-category of [[locally presentable categories]] and [[cocontinuous functors]]. This is proven in [Bunge and Carboni 1995](#BungeCarboni1995). See [[symmetric topos]] for more details. ### Enrichment over accessible categories with directed colimits The [[2-category]] of Grothendieck toposes and [[geometric morphisms]] is [[enriched bicategory|enriched as a bicategory]] over the 2-category of [[accessible categories]] with [[directed colimits]] (note that accessible categories always have $\kappa$-filtered colimits for some cardinal $\kappa$, but not necessarily directed colimits unless they are $\omega$-accessible) and functors preserving [[directed colimits]]. This is proven in [Di Liberti 2022](#DiLiberti22). ## In weak foundations We have two definitions of a Grothendieck topos: * the category of sheaves on some small site, * a category that satisfies Giraud\&#39;s axioms (as listed above). The theorem that these are equivalent can be proved in quite weak foundations, whether [[finitist mathematics|finitist]], [[predicative mathematics|predicative]], or [[constructive mathematics|constructive]] (or all three at once), as long as we axiomatize correctly given the caveats listed in the previous section. Some hard-nosed predicativists (and even hard-nosed ZFC fundamentalists) may object to the language (on the ground that large categories such as $Set$ and other nontrivial Grothendieck toposes don\&#39;t really exist), but they should accept the theorems when suitably phrased. In predicative mathematics, however, we cannot prove that every Grothendieck topos is in fact a [[topos]]! In fact, it is immediate that [[the category of sets]] is a Grothendieck topos, but $Set$ is an elementary topos if and only if [[power sets]] are small, which is precisely what predicativists doubt. One can use the term __Grothendieck pretopos__ to avoid implying that we have an elementary topos. On the other hand, since Grothendeick toposes came first, perhaps it is the definition of &#39;elementary topos&#39; that is too strong. Similarly, in finitist mathematics, we cannot prove that every Grothendieck topos has a [[natural numbers object]]; while in strongly predicative mathematics, we cannot prove that every Grothendieck topos is [[cartesian closed category|cartesian closed]]. In each case, once a property is accepted of $Set$ (the [[axiom of infinity]] and small [[function sets]], in these examples), it can be proved for all Grothendieck toposes. Constructivism as such is irrelevant; even in [[classical mathematics]], most Grothendieck toposes are not [[boolean topos|boolean]]. However, for an analogous result, try the theorem that the [[category of presheaves]] on a [[groupoid]] (and hence any category of sheaves contained within it) is boolean. (Again, $Set$ itself is an example of this.) The theorem that every Grothendieck topos is [[cocomplete category|cocomplete]] is a subtle point; it fails only in finitist predicative mathematics. (The key point in the proof is to generate the [[transitive relation|transitive closure]] $\sim^*$ of a binary relation $\sim$. One proof defines $a \sim^* b$ to mean that $a \sim x_0 \sim \cdots \sim x_{n-1} \sim b$ for some $n$, which is predicative but infinitary; another defines $a \sim^* b$ to mean that $a \sim&#39; b$ for every transitive relation $\sim&#39;$ that contains $\sim$, which is finitary but impredicative.) ## Examples and non-examples By definition, every [[category of sheaves]] is a Grothendieck topos. Examples include: * Every [[presheaf]] category $PSh(C) = Set^{C^{op}}$ is a Grothendieck topos. * In particular [[Set]] is a Grothendieck topos, because it is equivalent to $PSh(\ast)$. * Broadly, most of the [[toposes]] that people have worked with are Grothendieck. On the other hand, there are [[topos#ElementaryTopos|(elementary) toposes]] that fail to be Grothendieck toposes: * Because a Grothendieck topos [[complete category|has all small limits]], $FinSet$ is not Grothendieck. * More generally, the category $Set_{\lt \pi}$ of sets with [[cardinality]] below any bound $\pi$ is not a Grothendieck topos, even when $\pi$ is a [[strong limit cardinal]] so that $Set_{\lt \pi}$ is an (elementary) topos. * Similarly, any category $FinSet^{C^{op}}$ of $FinSet$-valued presheaves is a topos but not a Grothendieck topos, and the same goes more generally for $Set_{\lt \pi}^{C^{op}}$ for $\pi$ a [[strong limit cardinal]]. * The [[effective topos]], the maps in which can be thought of as computable functions, is not Grothendieck. * Other non-Grothendieck toposes occur in the topos-theoretic approach to [[nonstandard analysis]]. ## Related concepts * [[topos]] * **Grothendieck topos**, [[category of sheaves]] * [[geometric logic]], [[geometric type theory]] * [[2-topos]] * [[(∞,1)-sheaf (∞,1)-topos]] * [[lex total category]] [[!include locally presentable categories - table]] ## History {#History} From [[Colin McLarty]] (sent to the [Categories mailing list](https://www.mta.ca/~cat-dist/) on Apr 14, 2018): &gt; At the start of 1958 [[Grothendieck]] believed the correct [[Weil cohomology]] of a [[scheme]] $S$ would be the [[abelian sheaf cohomology|derived functor cohomology]] of some [[category]] $Ab(S)$ of [[sheaf of abelian groups|sheaves of Abelian groups]] on $S$ ---and $Ab(S)$ was likely to be the category of all Abelian [[group objects]] in some [[category of sheaves]] of [[sets]] on $S$. He had no name yet for such conjectural categories of sheaves of sets but for later reference I will call this category $T(S)$. It would require some new notion of sheaves of sets more general than the existing notion using topological spaces. He had no concrete idea what this new notion of sheaf might be. His experience in Kansas in 1955 suggested it was likely to come from some new notion of espace etale over a scheme. and it should have some good exactness properties. &gt; On April 21, 1958 Grothendieck went to the Seminaire Chevalley to hear [[Serre]] describe isotrivial fiber bundles on a variety V, which are bundles that become trivial when pulled back to some surjective family of finite, unramified maps to V. Serre showed this gave the expected one-dimensional Weil cohomology groups of V. Grothendieck immediately told Serre it would work in all dimensions--which Serre found &quot;very optimistic&quot;&quot; at the time. &gt; All of this is well documented in familiar sources. &gt; Grothendieck&#39;s 1973 topos lectures in Buffalo show that during Serre&#39;s talk Grothendieck saw the Weil espaces etales over a scheme $S$ should be patched together from Serre&#39;s unramified maps to $S$. That is, the sought category $T(S)$ of sheaves of sets on S should be generated by the unramified maps to S, and should have arbitrary colimits of these, and finite limits. He first sought to axiomatize this roughly the way his Tohoku paper had axiomatized sheaves of groups. &gt; A few changes came soon: He realized finite unramified maps should be replaced by flat unramified maps (just as topological espaces etales are trivial locally in the fiber and not on the base). He abandoned the axiomatic approach to $T(S)$ as too vague and shifted to construction by sites. And for sites he began treating sheaves as a kind of functor, rather than as espaces etales. Only after the notion ot site developed would Giraud give his topos axioms, and no one has yet really taken a precise notion of espace etale much beyond the topological case. &gt; But April 21 1958 was the birth of [[topos theory]]. The term topos came later. (Lots of people are not named on the day they are born.) &gt; As of the summer of 1973 Grothendieck&#39;s stated preferred definition of topos was still: a category with arbitrary [[colimits]], [[finite limits]], and a small generating set. He says over and over this is not quite adequate for proofs. He says proofs require the notion of [[site]], or else the [[Giraud axioms]], but he calls the vaguer idea more intuitive and says that is the way to think about a topos. &gt; Also in 1973 Grothendieck says the objects in any topos should be seen as [[espaces etales]] over the [[terminal object]] of the topos, in a generalized sense that includes saying any orbit of a group action lies &quot;etale&quot; over a [[fixed point]]. Today, it is not obvious that this can work well in general. In [[SGA4]] Grothendieck had already given evidence that it would work for [[petit topos]] but not [[gros topos]]. But still in 1973 he did say it. And it works perfectly for petit etale toposes---as long as we generalize the notion of espace etale to include a Galois orbit (in an extension field) lying over a single point (in the ground field). ## References Basic exposition: * [[Michael Barr]], [[Colin McLarty]], [[Charles Wells]], *Variable set theory*, prepared for *Scientific American* but unpublished (~1985) &amp;lbrack;[pdf](https://www.math.mcgill.ca/barr/papers/vst.pdf), [[BarrMcLartyWells-VariableSetTheory.pdf:file]]&amp;rbrack; A quick introduction of the basic facts of sheaf-topos theory is chapter I, &quot;Background in topos theory&quot; in * [[Ieke Moerdijk]], _Classifying Spaces and Classifying Topoi_ Lecture Notes in Mathematics 1616, Springer (1995) Textbook accounts include * {#Borceux94} [[Francis Borceux]], vol 3 of _[[Handbook of Categorical Algebra]]_, Cambridge University Press (1994) * [[Saunders MacLane]], [[Ieke Moerdijk]], _[[Sheaves in Geometry and Logic]]_ Grothendieck topoi appear around section III,4 there. A proof of Giraud&#39;s theorem is in appendix A. The proof of Giraud&#39;s theorem for [[(∞,1)-topoi]] is section 6.1.5 of * [[Jacob Lurie]], _[[Higher Topos Theory]]_ Street&#39;s characterization of Grothendieck toposes is given in * {#Street} [[Ross Street]], _Notions of topos_, Bull. Australian Math. Soc. 23 (1981), 199-208; MR83a:18014. ([pdf link](http://journals.cambridge.org/download.php?file=%2FBAZ%2FBAZ23_02%2FS000497270000705Xa.pdf&amp;code=c6248e4fa6a517c9bb451e4f5abcf862)) These are also called Giraud frames in * {#Vickers22} [[Steven Vickers]], *Generalized point-free spaces, pointwise* &amp;lbrack;[arXiv:2206.01113](https://arxiv.org/abs/2206.01113)&amp;rbrack; On 2-monadicity of the opposite of the 2-category of Grothendieck toposes: * {#BungeCarboni1995} [[Marta Bunge]], [[Aurelio Carboni]], _The Symmetric Topos_ , JPAA **105** (1995) pp.233-249. On enrichment of the 2-category of Grothendieck toposes: * {#DiLiberti2022} [[Ivan Di Liberti]], _General facts on the Scott Adjunction_, Applied Categorical Structures 30.3 (2022): 569-591. [[!redirects Grothendieck toposes]] [[!redirects Grothendieck topoi]] [[!redirects Giraud axiom]] [[!redirects Giraud axioms]] [[!redirects Giraud&#39;s axiom]] [[!redirects Giraud&#39;s axioms]] [[!redirects Giraud\&#39;s axiom]] [[!redirects Giraud\&#39;s axioms]] [[!redirects Giraud/&#39;s axiom]] [[!redirects Giraud/&#39;s axioms]] [[!redirects Giraud frame]] [[!redirects Giraud frames]] [[!redirects sheaf topos]] [[!redirects sheaf toposes]] [[!redirects sheaf topoi]] </textarea> <p> <input id="alter_title" name="alter_title" onchange="toggleVisibility();" type="checkbox" value="1" /> <label for="alter_title">Change page name.</label><br/> <span id="title_change" style="display:none"><label for="new_name">New name:</label> <input id="new_name" name="new_name" onblur="addRedirect();" type="text" value="Grothendieck topos" /></span> </p> <div> <p style="font-size: 0.8em; width: 70%;"> For non-trivial edits, please briefly describe your changes below. Your comments will be added to the <a href="https://nforum.ncatlab.org/discussion/6753/#Item_32">nForum discussion thread</a> for this page, which can also be used for further discussion related to this page. For trivial edits, such as correcting typos, please leave the box below empty; feel free to ask for advice at the nForum if you are unsure. </p> </div> <div> <textarea name="announcement" id="announcement" style="height: 10em; width: 70%"></textarea> </div> <div id="editFormButtons"> <input type="submit" value="Submit" accesskey="s"/> as <input id="author" name="author" onblur="this.value == '' ? this.value = 'Anonymous' : true" onfocus="this.value == 'Anonymous' ? this.value = '' : true;" type="text" value="Anonymous" /> | <span> <a href="/nlab/cancel_edit/Grothendieck+topos" accesskey="c">Cancel</a> <span class="unlock">(unlocks page)</span> </span> </div> </div> </form> <script type="text/javascript"> <!--//--><![CDATA[//><!-- function toggleVisibility() { var span = document.getElementById('title_change'); if (span.style.display =='inline') { span.style.display ='none'; document.getElementById('new_name').value = "Grothendieck topos"; var content = document.getElementById('content').value document.getElementById('content').value = content.replace(/\[\[!redirects Grothendieck\ topos\]\]\n/, '') } else span.style.display ='inline' } function addRedirect(){ var e = document.getElementById('new_name').value; if ( e != "Grothendieck topos" && e != '') { var content = document.getElementById('content'); content.value = '[[!redirects Grothendieck topos]]\n' + content.value } } document.forms["editForm"].elements["content"].focus(); //--><!]]> </script> </div> <!-- Content --> </div> <!-- Container --> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10