{"id":4133,"date":"2021-09-22T20:09:19","date_gmt":"2021-09-22T18:09:19","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=4133"},"modified":"2023-04-17T18:39:28","modified_gmt":"2023-04-17T16:39:28","slug":"topological-functors-i-definition-duality-limits-and-colimits","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=4133","title":{"rendered":"Topological functors I: definition, duality, limits and colimits"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">I have already mentioned topological functors <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=3981\" data-type=\"page\" data-id=\"3981\">here<\/a>, only very quickly, where I mostly directed you to Sections 21 and 22 of [1].  Topological functors are one way of describing categorically what makes the category <strong>Top<\/strong> of topological spaces so special.  However, there are many other topological functors in nature.  The situation is a bit similar as the notion of ring in algebra, which is one way of describing <strong>Z<\/strong>\/<em>n<\/em><strong>Z<\/strong> abstractly, although there are many other rings in nature.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is how I will proceed.  I will explain what topological functors are by taking the example of <strong>Top<\/strong>.  There are many other examples, such as preordered sets, prestreams, streams, or d-spaces.  Before I come to them, I will list, and prove, a few useful properties of topological functors.  I hope that this presentation will be easier to read than [1], which I find a bit demanding.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Topological functors: the canonical example<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">All right.  The starting point is to consider not <strong>Top<\/strong> itself, rather the forgetful functor <em>U<\/em> : <strong>Top<\/strong> \u2192 <strong>Set<\/strong> that maps every topological space to its underlying set, and see what special properties <em>U<\/em> has.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Property 1: Faithfulness<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">One of those properties is that <em>U<\/em> is <em>faithful<\/em>.  Given any two topological spaces <em>X<\/em> and <em>Y<\/em>, <em>U<\/em> maps every morphism <em>f<\/em> from <em>X<\/em> to <em>Y<\/em> in <strong>Top<\/strong> (a continuous map) to&#8230; simply <em>f<\/em>, seen as a mere function.  Hence <em>U<\/em> is injective from the set <strong>Top<\/strong>(<em>X<\/em>,<em>Y<\/em>) of morphisms <em>f<\/em> in <strong>Top<\/strong> from <em>X<\/em> to <em>Y<\/em>, to <strong>Set<\/strong>(<em>U<\/em>(<em>X<\/em>),<em>U<\/em>(<em>Y<\/em>)).  <strong>Top<\/strong>(<em>X<\/em>,<em>Y<\/em>) and <strong>Set<\/strong>(<em>U<\/em>(<em>X<\/em>),<em>U<\/em>(<em>Y<\/em>)) are examples of <em>homsets<\/em>, namely of sets of morphisms between two given objects.  Hence <em>U<\/em> is injective on homsets, but the standard name for that property is to say that <em>U<\/em> is <em>faithful<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Oh, <em>U<\/em> is certainly not surjective on homsets in general: that would mean that every function between topological spaces is continuous, which is simply wrong.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Property 2: every <em>U<\/em>-source has a <em>U<\/em>-initial lift (what gibberish! &#8230; but read on)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Let me call a <em>family<\/em> of topological spaces any collection (<em>Y<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em><\/sub> of topological spaces <em>Y<sub>i<\/sub><\/em> indexed by some class <em>I<\/em>.  In other words, a family is not a set, rather a map from <em>I<\/em> to the class of topological spaces.  Perhaps more importantly, families may be indexed by a proper class, not just by sets <em>I<\/em>; and, in doing so, we are entitled to repeat several times the same space <em>Y<sub>i<\/sub><\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Given a set <em>E<\/em>, any family of topological spaces (<em>Y<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em><\/sub>, and maps <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>Y<sub>i<\/sub><\/em>, one for each <em>i<\/em> in <em>I<\/em>, there is a coarsest topology on <em>E<\/em> that makes every <em>g<sub>i<\/sub><\/em> continuous.  This is the topology generated by the collection of sets of the form <em>g<sub>i<\/sub><\/em><sup>\u20131<\/sup>(<em>V<\/em>), where <em>i<\/em> ranges over <em>I<\/em> and <em>V<\/em> ranges over the open subsets of <em>Y<sub>i<\/sub><\/em>.  (Note that this collection of sets is itself a set, not a proper class, because they are all subsets of a common set, namely <em>E<\/em>.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We model this property categorically as follows.  Given any set <em>E<\/em>, the <em>fiber<\/em> above <em>E<\/em> (relative to the functor <em>U<\/em>) is the collection of topological spaces <em>X<\/em> such that <em>U<\/em>(<em>X<\/em>)=<em>E<\/em>.  Any such topological space <em>X<\/em> is merely <em>E<\/em> itself, with some topology; and conversely, any topology on <em>E<\/em> gives you a topological space <em>X<\/em> in the fiber above <em>E<\/em>.  Hence, instead of talking about topologies on <em>E<\/em>, we can (and will) talk about objects in the fiber above <em>E<\/em>.  That is the same thing, but the latter only involves the functor <em>U<\/em>, not any externally defined notion such as a topology.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">What does it mean to find a topology on <em>E<\/em> that would make every <em>g<sub>i<\/sub><\/em> continuous?  First, formally, saying that <em>g<sub>i<\/sub><\/em> is a map from <em>E<\/em> to <em>Y<sub>i<\/sub><\/em> is not quite right, categorically, since <em>E<\/em> and <em>Y<sub>i<\/sub><\/em> live in different categories.  Really, <em>g<sub>i<\/sub><\/em> is a map from <em>E<\/em> to <em>U<\/em>(<em>Y<sub>i<\/sub><\/em>).  Finding a topology on <em>E<\/em> that would make every <em>g<sub>i<\/sub><\/em> continuous then means finding an object <em>X<\/em> of <strong>Top<\/strong> in the fiber above <em>E<\/em>, first, and one such that <em>g<sub>i<\/sub><\/em> <em>lifts<\/em> to a morphism <em><em>\u011d<em><sub>i<\/sub><\/em><\/em><\/em> from <em>X<\/em> to <em>Y<sub>i<\/sub><\/em>, for each <em>i<\/em> in <em>I<\/em>.  Formally, a <em>lift<\/em> of <em>g<sub>i<\/sub><\/em> (with respect to <em>U<\/em>) is a morphism <em><em>\u011d<em><sub>i<\/sub><\/em><\/em><\/em> : <em>X<\/em> \u2192 <em>Y<sub>i<\/sub><\/em> in <strong>Top<\/strong> whose image by <em>U<\/em> is <em>g<sub>i<\/sub><\/em>.  Since <em>U<\/em> is faithful, this lift is unique.  Informally, that lift is simply the map <em>g<sub>i<\/sub><\/em> itself, except that we know that it is continuous from <em>X<\/em> to <em>Y<sub>i<\/sub><\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A family of morphisms <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>Y<sub>i<\/sub><\/em>), <em>i<\/em> \u2208 <em>I<\/em>, with common domain <em>E<\/em>, is called a <em>U-source<\/em>.  We say that a family of morphisms <em>\u011d<em><sub>i<\/sub><\/em><\/em>: <em>X<\/em> \u2192 <em>Y<sub>i<\/sub><\/em>, <em>i<\/em> \u2208 <em>I<\/em>, is a <em>lift<\/em> of that <em>U<\/em>-source if and if only <em>X<\/em> lies in the fiber above <em>E<\/em> and each <em>\u011d<em><sub>i<\/sub><\/em><\/em> is a lift of the corresponding <em>g<sub>i<\/sub><\/em>: namely, <em>U<\/em>(<em>X<\/em>)=<em>E<\/em> and <em>U<\/em>(<em><em>\u011d<em><sub>i<\/sub><\/em><\/em><\/em>)=<em>g<sub>i<\/sub><\/em> for every <em>i <\/em>in <em>I<\/em>.  (The condition <em>U<\/em>(<em>X<\/em>)=<em>E<\/em>, namely that <em>X<\/em> is in the fiber above <em>E<\/em>, is redundant if <em>I<\/em> is non-empty.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Good, but I have not just said that you could equip <em>E<\/em> with a topology that makes every <em>g<sub>i<\/sub><\/em> continuous.  If I had just said that, that would not be much: just equip <em>E<\/em> with the discrete topology.  No, I have said that you can give <em>E<\/em> the <em>coarsest<\/em> topology that makes every <em>g<sub>i<\/sub><\/em> continuous.  One may think of modeling this categorically by requiring that the fiber above <em>E<\/em> be a complete lattice (topologies on a given set indeed form a complete lattice under inclusion, although a rather bizarre one\u2014I may talk about it another day), but there is a sleeker and more comprehensive way.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Think of it this way.  Given the coarsest topology on <em>E<\/em> that makes every <em>g<sub>i<\/sub><\/em> continuous (and writing <em>X<\/em> for the topological space obtained by equipping <em>E<\/em> with that topology), how would you show that any given map <em>h<\/em> : <em>Z<\/em> \u2192 <em>X<\/em> from any given topological space <em>Z<\/em> is continuous?  I claim that it is enough to show that <em>g<sub>i<\/sub><\/em> o <em>h<\/em> : <em>Z<\/em> \u2192 <em>Y<sub>i<\/sub><\/em> is continuous for every <em>i<\/em> in <em>I<\/em>.  (Pause for a minute, and try to show it by yourself!  If <em>g<sub>i<\/sub><\/em> o <em>h<\/em> is continuous, then certainly the inverse image of <em>g<sub>i<\/sub><\/em><sup>\u20131<\/sup>(<em>V<\/em>) by <em>h<\/em> is open, for any <em>i<\/em> in <em>I<\/em> and for any open subset <em>V<\/em> of <em>Y<sub>i<\/sub><\/em>, right?)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Categorically, this means that for every object <em>Z<\/em> in <strong>Top<\/strong>, for every map <em>h<\/em> : <em>U<\/em>(<em>Z<\/em>) \u2192 <em>E<\/em> (in <strong>Set<\/strong>), <em>h<\/em> lifts to a morphism <em>\u0125<\/em> from <em>Z<\/em> to <em>X<\/em> (in <strong>Top<\/strong>) if and only if every morphism <em>g<sub>i<\/sub><\/em> o <em>h<\/em> : <em>U<\/em>(<em>Z<\/em>) \u2192 <em><em>U<\/em><\/em>(<em><em>Y<sub>i<\/sub><\/em><\/em>) (in <strong>Set<\/strong>) lifts to a morphism from <em>Z<\/em> to <em><em>Y<sub>i<\/sub><\/em><\/em> (in <strong>Top<\/strong>).  In that case, <em>\u011d<em><sub>i<\/sub><\/em><\/em> o <em>\u0125<\/em> must be the lift of <em>g<sub>i<\/sub><\/em> o <em>h<\/em>, since lifts are unique, owing to the fact that <em>U<\/em> is faithful, and we say that the family of morphisms <em>\u011d<em><sub>i<\/sub><\/em><\/em>: <em>X<\/em> \u2192 <em>Y<sub>i<\/sub><\/em>, <em>i<\/em> \u2208 <em>I<\/em>, is a <em>U-initial<\/em> lift.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Property 3: amnesticity (now we are speaking Greek)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">There is a final, useful property that <em>U<\/em> has, and which is much simpler than its name: <em>amnesticity<\/em>.  That is categorical wording for the fact that, given two topologies on the same set <em>E<\/em>, if one is both coarser and finer than the other one, then they are equal; in other words, that the inclusion preordering on the topologies on <em>E<\/em> is an ordering.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Given any faithful functor <em>U<\/em> from a category <strong>C<\/strong> to a category <strong>D<\/strong>, every object <em>E<\/em> in <strong>D<\/strong> has a fiber, which is the collection of objects <em>X<\/em> in <strong>C<\/strong> such that <em>U<\/em>(<em>X<\/em>)=<em>E<\/em>.  (That collection may be a proper class.)  This is preordered by:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">X<em> \u2264 <\/em>Y (in the fiber above E; read &#8220;X is finer than Y&#8221;) if and only if the identity morphism on E lifts to a morphism from X to Y in <strong>C<\/strong>.<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">In other words, and momentarily returning to the case <strong>C<\/strong>=<strong>Top<\/strong> and <strong>D<\/strong>=<strong>Set<\/strong>, <em>X<\/em> and <em>Y<\/em> stand for topologies on <em>E<\/em>, and <em>X<\/em> \u2264 <em>Y<\/em> if and only if the identity map is continuous from <em>X<\/em> to <em>Y<\/em>, if and only if <em>X<\/em> stands for a <em>finer<\/em> topology than the topology that <em>Y<\/em> stands for.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">The definition of topological functors, and basic properties<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">We obtain our definition:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Definition.<\/strong>  A functor <em>U<\/em> : <strong>C<\/strong> \u2192 <strong>D<\/strong> is <em>topological<\/em> if and only if it is:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>faithful (injective on hom sets);<\/li>\n\n\n\n<li>amnestic, namely the &#8220;finer than&#8221; preordering (existence of a lift of the identity) on fibers is a partial ordering;<\/li>\n\n\n\n<li>and is such that every <em>U<\/em>-source has a <em>U<\/em>-initial lift.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Let me remind you that the latter means that every <em>U-source<\/em> <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>Y<sub>i<\/sub><\/em>), <em>i<\/em> \u2208 <em>I<\/em>, has a <em>lift<\/em> <em><em>\u011d<sub>i<\/sub><\/em><\/em> : <em>X<\/em> \u2192 <em>Y<sub>i<\/sub><\/em>, <em>i<\/em> \u2208 <em>I<\/em> (i.e., <em>U<\/em>(<em>X<\/em>)=<em>E<\/em> and <em>U<\/em>(<em><em>\u011d<sub>i<\/sub><\/em><\/em>)=<em>g<sub>i<\/sub><\/em>) that is <em>U<\/em>&#8211;<em>initial<\/em>, meaning that it satisfies the following universal property:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">For every object Z in <strong>C<\/strong>, for every morphism h : U(Z) \u2192 E (in <strong>D<\/strong>), h lifts to a morphism \u0125 from Z to X (in <strong>C<\/strong>) if and only if every morphism g<sub>i<\/sub> o h : U(Z) \u2192 U(Y<sub>i<\/sub>) (in <strong>D<\/strong>) lifts to a morphism from Z to Y<sub>i<\/sub> (in <strong>C<\/strong>).<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">In that case, <em>\u011d<em><sub>i<\/sub><\/em> <\/em>o <em>\u0125<\/em> must be the lift of <em>g<\/em><sub>i<\/sub> o <em>h<\/em>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">An alternate definition<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Ad\u00e1mek, Herrlich and Strecker use another definition [1, Definition 21.1], which is more economical, but also more abstruse in my opinion.  To them, a functor <em>U<\/em> is topological if and only if every <em>U<\/em>-source has a <em>unique<\/em> <em>U<\/em>-initial lift.  Then, they immediately proceed to show that this implies that <em>U<\/em> is faithful [1, Theorem 21.3], using a clever but rather contorted argument.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The condition that <em>U<\/em> be faithful is actually redundant in the definition I use.  The argument follows from Proposition 21.5 of [1], which in particular says that an amnestic functor <em>U<\/em> such that every <em>U<\/em>-source has a <em>U<\/em>-initial lift has the property that every <em>U<\/em>-source has a <em>unique<\/em> <em>U<\/em>-initial lift, and the latter implies that <em>U<\/em> is faithful, as I have just mentioned.  The argument behind the latter result is tricky&#8230; so, no, I definitely prefer the presentation I gave above.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Unique transportability<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">A useful consequence of the definition is that every topological functor <em>U<\/em> is <em>uniquely transportable<\/em>.  In other words, every isomorphism <em>f<\/em> from <em>U<\/em>(<em>Y<\/em>) to <em>E<\/em> in <strong>D<\/strong> lifts to a unique isomorphism from <em>Y<\/em> to some (unique) object <em>X<\/em>.  In the canonical example of the forgetful functor <em>U<\/em> : <strong>Top<\/strong> <em>\u2192<\/em> <strong>Set<\/strong>, this translates to the following property, which one generally uses without thinking: if <em>Y<\/em> is a topological space and <em>E<\/em> is a set, and <em>f<\/em> is a bijection between <em>Y<\/em> and <em>E<\/em>, then there is a unique topology on <em>E<\/em> that makes <em>f<\/em> a homeomorphism.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">How do you prove unique transportability?  Let us do the exercise.  This will train us and make us more comfortable with the definition.  (It may even be useful for you to try to prove it by yourself without looking at the solution below.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">All right.  Well, given an isomorphism <em>f<\/em> from <em>U<\/em>(<em>Y<\/em>) to <em>E<\/em> in <strong>D<\/strong>:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Its inverse <em>g<\/em> \u225d <em>f<\/em><sup>\u20131<\/sup> defines a <em>U<\/em>-source with just one element.<\/li>\n\n\n\n<li>That <em>U<\/em>-source must have a <em>U<\/em>-initial lift, which must also consist of a single morphism <em><em>\u011d<\/em><\/em> : <em>X<\/em> \u2192 <em>Y<\/em>, with <em>U<\/em>(<em>X<\/em>)=<em>E<\/em>.<\/li>\n\n\n\n<li>We need to show that <em><em>\u011d<\/em><\/em> is an isomorphism in <strong>C<\/strong>.  To this end, we use the universal property of <em>U<\/em>-initial morphisms, applied to <em>h<\/em> \u225d <em>f<\/em>: <em>h<\/em> lifts to a morphism <em>\u0125<\/em> from <em>Y<\/em> to <em>X<\/em> in <strong>C<\/strong> if and only if <em>g<\/em> o <em>h<\/em> : <em>U<\/em>(<em>Y<\/em>) <em>\u2192<\/em> <em>U<\/em>(<em>Y<\/em>) lifts to a morphism from <em>Y<\/em> to <em>Y<\/em>.  And surely it does, since <em>g<\/em> o <em>h<\/em> = <em>f<\/em><sup>\u20131<\/sup> o <em>f<\/em> = id<sub><em>U<\/em>(<em>Y<\/em>)<\/sub> lifts to the identity morphism on <em>Y<\/em>.<\/li>\n\n\n\n<li>Hence indeed <em>h<\/em> \u225d <em>f<\/em> lifts to a morphism <em>\u0125<\/em> from <em>Y<\/em> to <em>X<\/em>.  Now <em>U<\/em>(<em><em>\u011d<\/em><\/em> o <em>\u0125<\/em>) = <em>g<\/em> o <em>h<\/em> = id<sub><em>U<\/em>(<em>Y<\/em>)<\/sub>, so by faithfulness <em><em>\u011d<\/em><\/em> o <em>\u0125<\/em> = id<em><sub>Y<\/sub><\/em>; and similarly, <em>\u0125<\/em> o <em><em>\u011d<\/em><\/em> = id<em><sub>X<\/sub><\/em>.  This shows that <em><em>\u011d<\/em><\/em> is an isomorphism in <strong>C<\/strong>, and that <em>\u0125<\/em> : <em>Y<\/em> \u2192 <em>X<\/em> is also an isomorphism (its inverse) that lifts <em>f<\/em>.<\/li>\n\n\n\n<li>Finally, we must show that <em>X<\/em> and <em><em><em>\u0125<\/em><\/em><\/em> are unique.  Let us assume another object <em>X&#8217;<\/em> and another isomorphism <em>h&#8217;<\/em> : <em>Y<\/em> \u2192 <em>X&#8217;<\/em> that lifts <em>f<\/em>.  Then <em>h&#8217;<\/em> o <em><em>\u0125<\/em><\/em><sup>\u20131<\/sup> = <em>h&#8217;<\/em> o <em><em>\u011d<\/em><\/em> : <em>X<\/em> \u2192 <em>X&#8217;<\/em> lifts <em>f<\/em> o <em>f<\/em><sup>\u20131<\/sup> = id<em><sub>E<\/sub><\/em>, so <em>X<\/em> is finer than <em>X&#8217;<\/em> (in the fiber above <em>E<\/em>), by definition.  We also have that <em><em>\u0125<\/em><\/em><sup>\u20131<\/sup> o <em>h&#8217;<\/em> lifts <em>f<\/em><sup>\u20131<\/sup> o <em>f<\/em> = id<sub><em>U<\/em>(<em>Y<\/em>)<\/sub> (use the fact that <em>U<\/em>, just like any functor, maps inverses to inverses), so <em>X&#8217;<\/em> is also finer than <em>X<\/em>.  Since <em>U<\/em> is amnestic, <em>X<\/em>=<em>X&#8217;<\/em>.  Then both <em><em><em>\u0125<\/em><\/em><\/em> and <em>h&#8217;<\/em> are morphisms from <em>Y<\/em> to <em>X<\/em> and both lift <em>f<\/em>; since <em>U<\/em> is faithful, this implies that <em><em>\u0125<\/em><\/em>=<em>h&#8217;<\/em>.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">The duality of topological functors<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">In <strong>Top<\/strong>, it is not only true that given any <em>U<\/em>-source <em><em>g<sub>i<\/sub><\/em><\/em> : <em>E<\/em> \u2192 <em>Y<sub>i<\/sub><\/em>, <em>i<\/em> \u2208 <em>I<\/em>, you can always equip <em>E<\/em> with the coarsest topology that makes every <em>g<sub>i<\/sub><\/em> continuous, but the dual property holds: given any <em>U<\/em>&#8211;<em>sink<\/em> <em>h<sub>i<\/sub><\/em> : <em>X<sub>i<\/sub><\/em> \u2192 <em>E<\/em>, <em>i<\/em> \u2208 <em>I<\/em> (any family of maps with the same <em>co<\/em>domain), there is a <em>finest<\/em> topology on <em>E<\/em> that makes every <em>h<sub>i<\/sub><\/em> continuous.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">That dual property is a <em>consequence<\/em> of the first one, as we will now see.  This is Theorem 21.9 in [1].<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In general, given a functor <em>U<\/em> from <strong>C<\/strong> to <strong>D<\/strong>, a <em>U-sink<\/em> is a family of morphisms <em>h<sub>i<\/sub><\/em> : <em>U<\/em>(<em>X<sub>i<\/sub><\/em>) \u2192 <em>E<\/em> in <strong>D<\/strong>,  <em>i<\/em> \u2208 <em>I<\/em>, with the same codomain.  A <em>lift<\/em> of that <em>U<\/em>-sink is a family of morphisms <em><em>\u0125<\/em><sub>i<\/sub><\/em> : <em>X<sub>i<\/sub><\/em> \u2192 <em>Y<\/em> in <strong>C<\/strong> such that <em>U<\/em>(<em><em>\u0125<\/em><sub>i<\/sub><\/em>)=<em>h<sub>i<\/sub><\/em>, one for each <em>i<\/em> \u2208 <em>I<\/em>, where <em>Y<\/em> is in the fiber over <em>E<\/em>.  Such a lift is <em>U-final<\/em> if and only if it satisfies the following universal property:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">For every object Z in <strong>C<\/strong>, for every morphism g : E \u2192 U(Z) (in <strong>D<\/strong>), g lifts to a morphism \u011d from Y to Z (in <strong>C<\/strong>) if and only if every morphism g o h<sub>i<\/sub> : U(X<sub>i<\/sub>) \u2192 U(Z) (in <strong>D<\/strong>) lifts to a morphism from X<sub>i<\/sub> to Z (in <strong>C<\/strong>).<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Theorem A.<\/strong>  Let <em>U<\/em> : <strong>C<\/strong> <em>\u2192<\/em> <strong>D<\/strong> be a functor such that every <em>U<\/em>-source has a <em>U<\/em>-unitial lift.  Then every <em>U<\/em>-sink has a <em>U<\/em>-final lift.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Proof.<\/em>  The proof is similar to the following famous observation in lattice theory: every poset with all infima has all suprema.  The proof is simple: given any family <em>A<\/em> of elements in that poset, we build the set <em>A<\/em><sup>\u2191<\/sup> of all upper bounds of <em>A<\/em> (the elements that are above all the elements of <em>A<\/em>);  <em>A<\/em><sup>\u2191<\/sup> has a greatest lower bound <em>x<\/em> (an infimum), by assumption; it is easy to check that <em>x<\/em> is above every element in <em>A<\/em>, hence is in <em>A<\/em><sup>\u2191<\/sup>; it follows that <em>x<\/em> is the least element of <em>A<\/em><sup>\u2191<\/sup>, namely the least upper bound of <em>A<\/em> (a.k.a. its supremum).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let&#8217;s get to the proof.  We consider a <em>U<\/em>-sink <em>h<sub>i<\/sub><\/em> : <em>U<\/em>(<em>X<sub>i<\/sub><\/em>) \u2192 <em>E<\/em> in <strong>D<\/strong>, <em>i<\/em> \u2208 <em>I<\/em>.  We form the class of all the morphisms <em>g<\/em> with domain <em>E<\/em> in <strong>D<\/strong> such that <em>g<\/em> o <em>h<sub>i<\/sub><\/em> has a lift for every <em>i<\/em> \u2208 <em>I<\/em>.  (This is the analogue of <em>A<\/em><sup>\u2191<\/sup>, considering that <em>A<\/em> is the analogue of the <em>U<\/em>-sink we started with.)  We enumerate them as <em>g<sub>j<\/sub><\/em> : <em>E<\/em> \u2192 <em><em>U<\/em><\/em>(<em><em>Y<sub>j<\/sub><\/em><\/em>), <em>j<\/em> \u2208 <em>J<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This forms a <em>U<\/em>-source <em>g<sub>j<\/sub><\/em> : <em>E<\/em> \u2192 <em><em>U<\/em><\/em>(<em><em>Y<sub>j<\/sub><\/em><\/em>), <em>j<\/em> \u2208 <em>J<\/em>.  By assumption, that <em>U<\/em>-source has a <em>U<\/em>-initial lift <em><em>\u011d<sub>j<\/sub><\/em><\/em> : <em>Y<\/em> \u2192 <em>Y<sub>j<\/sub><\/em>, <em>j<\/em> \u2208 <em>J<\/em> (i.e., <em>U<\/em>(<em>Y<\/em>)=<em>E<\/em> and <em>U<\/em>(<em><em>\u011d<sub>j<\/sub><\/em><\/em>)=<em>g<sub>j<\/sub><\/em>; this plays the role of the element <em>x<\/em>).<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>For each <em>i<\/em> \u2208 <em>I<\/em>, we check that <em>h<sub>i<\/sub><\/em> has a lift <em><em>\u0125<\/em><sub>i<\/sub><\/em> : <em>X<sub>i<\/sub><\/em> \u2192 <em>Y<\/em>.  It suffices to verify that <em>g<sub>j<\/sub><\/em> o <em>h<sub>i<\/sub><\/em> has a lift for every <em>i<\/em> \u2208 <em>I<\/em>: we are using the definition of <em>U<\/em>-initiality here; and <em>g<sub>j<\/sub><\/em> o <em>h<sub>i<\/sub><\/em> indeed has a lift, because this is how we defined the morphisms <em>g<sub>j<\/sub><\/em>, literally.<\/li>\n\n\n\n<li>Next, we verify that the family of morphisms <em><em>\u0125<\/em><sub>i<\/sub><\/em> : <em>X<sub>i<\/sub><\/em> \u2192 <em>Y<\/em>, <em>i<\/em> \u2208 <em>I<\/em>, is a <em>U<\/em>-final lift of the <em>U<\/em>-sink <em>h<sub>i<\/sub><\/em> : <em>U<\/em>(<em>X<sub>i<\/sub><\/em>) \u2192 <em>E<\/em>, <em>i<\/em> \u2208 <em>I<\/em>.  This means showing that, given any morphism <em>g<\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>Z<\/em>) in <strong>D<\/strong><em>,<\/em> <em>g<\/em> lifts to a morphism<em> \u011d<\/em> from <em>Y<\/em> to <em>Z<\/em> if and only if every morphism <em>g<\/em> o <em>h<sub>i<\/sub><\/em> : <em>U<\/em>(<em>X<\/em><sub>i<\/sub>) \u2192 <em>U<\/em>(<em>Z<\/em>) lifts to a morphism from <em>X<\/em><sub><em>i<\/em><\/sub><em> <\/em>to<em> Z<\/em>.  If <em>g<\/em> has a lift, then so does every morphism <em>g<\/em> o <em>h<sub>i<\/sub><\/em>, and we only have to show the converse implication.  Hence we assume that every morphism <em>g<\/em> o <em>h<sub>i<\/sub><\/em> : <em>U<\/em>(<em>X<\/em><sub>i<\/sub>) \u2192 <em>U<\/em>(<em>Z<\/em>) lifts to a morphism from <em>X<\/em><sub><em>i<\/em><\/sub> to<em> Z<\/em>.  By definition, this means that <em>g<\/em> is equal to some <em>g<sub>j<\/sub><\/em> and that <em>Z<\/em>=<em>Y<sub>j<\/sub><\/em>.  Now we know that every <em>g<sub>j<\/sub><\/em> has a lift <em><em>\u011d<sub>j<\/sub><\/em><\/em> from <em>Y<\/em> to <em>Y<sub>j<\/sub><\/em>, and this is the desired lift from <em>Y<\/em> to <em>Z<\/em>.  \u2610<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">This theorem can be stated in the following more elegant, but perhaps less immediately operative fashion.  We consider the opposite categories <strong>C<\/strong><sup>op<\/sup> and <strong>D<\/strong><sup>op<\/sup>: going to opposite categories turns <em>U<\/em>-sources into <em>U<\/em>-sinks and conversely, and <em>U<\/em>-initial lifts into <em>U<\/em>-final lifts and conversely.  Therefore:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Corollary (duality theorem for topological functors).<\/strong>  Every topological functor <em>U<\/em> : <strong>C<\/strong> \u2192 <strong>D<\/strong> induces a topological functor <em>U<\/em> from <strong>C<\/strong><sup>op<\/sup> to <strong>D<\/strong><sup>op<\/sup>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Taking opposites once again, we obtain that if <em>U<\/em> is topological from <strong>C<\/strong><sup>op<\/sup> to <strong>D<\/strong><sup>op<\/sup>, then it is also topological from <strong>C<\/strong> to <strong>D<\/strong>.  Alternatively, reversing arrows in the statement of Theorem A: every functor <em>U<\/em> such that every <em>U<\/em>-sink has a <em>U<\/em>-final lift is also such that every <em>U<\/em>-source has a <em>U<\/em>-unitial lift.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Topological functors are left and right adjoint<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Given any set <em>E<\/em>, there is a finest topology on <em>E<\/em> at all.  This is the <em>discrete<\/em> topology on <em>E<\/em>, whose open sets are all the subsets of <em>E<\/em>.  You can do the same with topological functors <em>U<\/em> : <strong>C<\/strong> \u2192 <strong>D<\/strong>: given any object <em>E<\/em> of <strong>D<\/strong>, the empty <em>U<\/em>-sink with codomain <em>E<\/em> has a <em>U<\/em>-final lift; that lift simply consists of one object <em>X<\/em> of <strong>C<\/strong> such that <em>U<\/em>(<em>X<\/em>)=<em>E<\/em>, and no incoming morphism; and the universal property reads: &#8220;for every object <em>Z<\/em> in <strong>C<\/strong>, for every morphism <em>h<\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>Z<\/em>) in <strong>D<\/strong>, <em>h<\/em> lifts to a morphism <em>\u0125<\/em> from <em>X<\/em> to <em>Z<\/em> (period)&#8221;.  (In the case of <strong>Top<\/strong>, that means that every map from the set <em>E<\/em> to the topological space <em>Z<\/em> is already continuous, provided that <em>E<\/em> is given the discrete topology.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let me write <em>D<\/em>(<em>E<\/em>) for that object <em>X<\/em>, the <em>discrete object over E<\/em>.  We have <em>U<\/em>(<em>D<\/em>(<em>E<\/em>))=<em>E<\/em>, meaning that <em>D<\/em>(<em>E<\/em>) is in the fiber above <em>E<\/em>.  If we specialize the universal property to objects <em>E<\/em> in the fiber above <em>E<\/em>, and if we take <em>h<\/em>\u225did<em><sub>E<\/sub><\/em>, we obtain that <em>h<\/em> lifts to a morphism from <em>D<\/em>(<em>E<\/em>) to <em>Z<\/em>.  In other words, <em>D<\/em>(<em>E<\/em>) is finer than <em>Z<\/em>.  Since <em>Z<\/em> is arbitrary, <em>D<\/em>(<em>E<\/em>) is the <em>finest<\/em> possible object in the fiber above <em>E<\/em> (~ the finest topology, in the case of <strong>Top<\/strong>).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Also, there is a morphism \u03b7 : <em>E<\/em> \u2192 <em>U<\/em>(<em>D<\/em>(<em>E<\/em>)) \u2014that is simply the identity morphism\u2014 and the universal property can be rephrased as follows: for every object <em>Z<\/em> in <strong>C<\/strong>, for every morphism <em>h<\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>Z<\/em>) in <strong>D<\/strong>, there is a unique morphism <em>\u0125<\/em> from <em>X<\/em> to <em>Z<\/em> such that <em>U<\/em>(<em>\u0125<\/em>) o \u03b7 = <em>h<\/em>.  The latter simply means that <em>\u0125<\/em> lifts <em>h<\/em>, since \u03b7 is the identity morphism.  The uniqueness of <em>\u0125<\/em> follows from the fact that <em>U<\/em> is faithful.  Anyway, formulated this way, you should recognize a familiar property; this is the situation of Diagram (5.2) in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> (Section 5.5.2).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In other words, <em>D<\/em>(<em>E<\/em>) is the <em>free<\/em> object of <strong>C<\/strong> over <em>E<\/em>; alternatively, <em>D<\/em> defines a functor from <strong>D<\/strong> to <strong>C<\/strong> that is left adjoint to <em>U<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Entirely symmetrically, there is a <em>coarsest<\/em> possible object <em>C<\/em>(<em>E<\/em>) in the fiber over <em>E<\/em>, which I will call the <em>coarse object over E<\/em>, and <em>C<\/em> defines a functor from <strong>D<\/strong> to <strong>C<\/strong> that is right adjoint to <em>U<\/em>.  In the case of <strong>Top<\/strong>, and as you may have guessed, <em>C<\/em>(<em>E<\/em>) is just <em>E<\/em> with the indiscrete topology, whose only open sets are the empty set and <em>E<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Hence we have the following remarkable string of adjunctions:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">D \u22a3 U \u22a3 C<\/p>\n<\/blockquote>\n\n\n\n<h2 class=\"wp-block-heading\">Limits, colimits<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Remember that right adjoints preserve all existing limits, and left adjoints preserve all existing colimits?  (In the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>, have a look at Section 5.5.2.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Since a topological functor is both left and right adjoint, it <em>automatically<\/em> preserves all (existing) limits and colimits.  As a sanity check, check that, indeed, all limits and colimits taken in <strong>Top<\/strong> are computed by first taking limits and colimits in <strong>Set<\/strong>, and equipping them with appropriate topologies.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Given a topological functor <em>U<\/em> : <strong>C<\/strong> \u2192 <strong>D<\/strong>, it is more interesting to show how one can build limits and colimits of diagrams in <strong>C<\/strong> from limits and colimits in <strong>D<\/strong> rather than the other way around, and that works, too.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us have a brief look at limits.  We consider a diagram <em>F<\/em> : <strong>I<\/strong> \u2192 <strong>C<\/strong>.  Then <em>U<\/em> o <em>F<\/em> is a diagram in the category <strong>D<\/strong>.  Let us assume that <em>U<\/em> o <em>F<\/em> has a limit in <strong>D<\/strong>.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>That limit of <em>U<\/em> o <em>F<\/em> is given by a (universal) cone, whose apex is an object of <strong>D<\/strong>, let us call it <em>E<\/em>.<\/li>\n\n\n\n<li>We also have cone morphisms <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>F<\/em>(<em>i<\/em>)), one for each object <em>i<\/em> of <em>I<\/em>.  That they are cone morphisms means that for every morphism <em>f<\/em> : <em>i<\/em> \u2192 <em>j<\/em> in <strong>I<\/strong>, <em>U<\/em>(<em>F<\/em>(<em>f<\/em>)) o <em>g<sub>i<\/sub><\/em> = <em>g<sub>j<\/sub><\/em>.<\/li>\n\n\n\n<li>The family of all cone morphisms <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>F<\/em>(<em>i<\/em>)) is a <em>U<\/em>-source.  Hence we can form its <em>U<\/em>-initial lift, which is composed of morphisms <em>\u011d<sub>i<\/sub><\/em> : <em>X<\/em> \u2192 <em>F<\/em>(<em>i<\/em>), one for each object <em>i<\/em> of <strong>I<\/strong>.<\/li>\n\n\n\n<li>For every morphism <em>f<\/em> : <em>i<\/em> \u2192 <em>j<\/em> in <strong>I<\/strong>, the morphisms <em>F<\/em>(<em>f<\/em>) o <em>\u011d<sub>i<\/sub><\/em> and <em>\u011d<sub>j<\/sub><\/em> have the same image through <em>U<\/em>, namely <em>U<\/em>(<em>F<\/em>(<em>f<\/em>)) o <em>g<sub>i<\/sub><\/em> = <em>g<sub>j<\/sub><\/em>.  But <em>U<\/em> is faithful, so <em>F<\/em>(<em>f<\/em>) o <em>\u011d<sub>i<\/sub><\/em> = <em>\u011d<sub>j<\/sub><\/em>.  Therefore <em>X<\/em> and the morphisms <em>\u011d<sub>i<\/sub><\/em> form a cone for the diagram <em>F<\/em>.<\/li>\n\n\n\n<li>Let us consider any other cone for <em>F<\/em>, with apex <em>X&#8217;<\/em> and cone morphisms <em>f<sub>i<\/sub><\/em> : <em>X&#8217;<\/em> \u2192 <em>F<\/em>(<em>i<\/em>), one for each object <em>i<\/em> of <strong>I<\/strong>.  Hence, for every morphism <em>f<\/em> : <em>i<\/em> \u2192 <em>j<\/em> in <strong>I<\/strong>, <em>F<\/em>(<em>f<\/em>) o <em>f<sub>i<\/sub><\/em> = <em>f<sub>j<\/sub><\/em>.  We apply <em>U<\/em> to that equation, and we obtain that the object <em>U<\/em>(<em>X&#8217;<\/em>) and the morphisms <em>U<\/em>(<em>f<sub>i<\/sub><\/em>) form a cone for <em>U<\/em> o <em>F<\/em>.  By the universal property of the limit, there is a unique morphism <em>h<\/em> : <em>U<\/em>(<em>X&#8217;<\/em>) \u2192 <em>E<\/em> such that <em>g<sub>i<\/sub><\/em> o <em>h<\/em> = <em>U<\/em>(<em>f<sub>i<\/sub><\/em>) for every <em>i<\/em>.  We wish to lift that morphism <em>h<\/em> to a (unique) morphism <em>\u0125<\/em> : <em>X&#8217;<\/em> \u2192 <em>X<\/em> such that <em>\u011d<sub>i<\/sub><\/em> o <em>\u0125<\/em> = <em>f<sub>i<\/sub><\/em> for every <em>i<\/em>.  Remember that the family of morphisms <em>\u011d<sub>i<\/sub><\/em> is a <em>U-initial<\/em> lift: <em>h<\/em> : <em>U<\/em>(<em>X&#8217;<\/em>) \u2192 <em>E<\/em> lifts to a morphism from <em>X&#8217;<\/em> to <em>X<\/em> if and only if <em>g<sub>i<\/sub><\/em> o <em>h<\/em> lifts to a morphism from <em>X&#8217;<\/em> to <em>F<\/em>(<em>i<\/em>) for every <em>i<\/em>; and it does! by definition of <em>h<\/em>, <em>g<sub>i<\/sub><\/em> o <em>h<\/em> = <em>U<\/em>(<em>f<sub>i<\/sub><\/em>).<\/li>\n\n\n\n<li>Hence the <em>U<\/em>-initial lift (<em>\u011d<sub>i<\/sub><\/em> : <em>X<\/em> \u2192 <em>F<\/em>(<em>i<\/em>)) of the <em>U<\/em>-source <em>g<sub>i<\/sub><\/em> : <em>E<\/em> \u2192 <em>U<\/em>(<em>F<\/em>(<em>i<\/em>)), where <em>i<\/em> ranges over the objects of <strong>I<\/strong>, is a limit of <em>F<\/em> in <strong>C<\/strong>, where <em>X<\/em> is the apex and the morphisms <em>g<sub>i<\/sub><\/em> are the cone morphisms of the limit of <em>U<\/em> o <em>F<\/em> in <strong>D<\/strong>.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Let us recapitulate.  In order to form the limit of a diagram <em>F<\/em> : <strong>I<\/strong> \u2192 <strong>C<\/strong> in <strong>C<\/strong>, it is necessary and sufficient that the limit of <em>U<\/em> o <em>F<\/em> exists in <strong>D<\/strong>.  If that limit exists in <strong>D<\/strong>, then it is a universal cone, which happens to be a <em>U<\/em>-source, and we obtain the limit of <em>F<\/em> in <strong>C<\/strong> by taking a <em>U<\/em>-initial lift of that <em>U<\/em>-source.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The case of colimits is completely symmetrical.  Given a diagram <em>F<\/em> : <strong>I<\/strong> \u2192 <strong>C<\/strong>, <em>F<\/em> has a colimit in <strong>C<\/strong> if and only if the colimit of <em>U<\/em> o <em>F<\/em> exists in <strong>D<\/strong>.  If so, then that colimit, seen as a universal cocone, is a <em>U<\/em>-sink, and we obtain the colimit of <em>F<\/em> as a <em>U<\/em>-final lift of that <em>U<\/em>-sink.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In particular:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Proposition.<\/strong> Let <em>U<\/em> : <strong>C<\/strong> \u2192 <strong>D<\/strong> be a topological functor.  Then <strong>C<\/strong> is complete if and only if <strong>D<\/strong> is complete, and <strong>C<\/strong> is cocomplete if and only if <strong>D<\/strong> is cocomplete.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In the case of topological spaces, we obtain that <strong>Top<\/strong> is both complete and cocomplete&#8230; since <strong>Set<\/strong> is.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Further examples, non-examples, and applications<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">There are many other examples of topological functors that the forgetful functor from <strong>Top<\/strong> to <strong>Set<\/strong>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Preordered sets (over <strong>Set<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">A related topological functor is the forgetful functor from <strong>Pre<\/strong>, the category of preordered sets and monotonic maps, to <strong>Set<\/strong>.  In that setting, a <em>U<\/em>-source is a family of maps <em>g<sub>i<\/sub><\/em> from a given set <em>E<\/em> to <em>U<\/em>(<em>Y<sub>i<\/sub><\/em>), where each <em>Y<sub>i<\/sub><\/em> is preordered and <em>U<\/em>(<em>Y<sub>i<\/sub><\/em>) is the underlying set.  Its lift is obtained by equipping <em>E<\/em> with the coarsest preordering \u2264 that makes every <em>g<sub>i<\/sub><\/em> monotonic; namely, <em>a<\/em>\u2264<em>b<\/em> if and only if <em>g<sub>i<\/sub><\/em>(<em>a<\/em>) is below <em>g<sub>i<\/sub><\/em>(<em>b<\/em>) for every <em>i<\/em>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Ordered sets (over <strong>Set<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">As a <em>non-<\/em>example, the forgetful functor from <strong>Ord<\/strong>, the category of <em>ordered<\/em>, not just preordered, sets to <strong>Set<\/strong>, is not topological.  The intuitive reason is that the preordering we have just defined is not an ordering.  If you quotient <em>E<\/em> by the equivalence relation associated with that preordering, you will not be able to stay in the fiber above <em>E<\/em>.  A formal argument runs as follows.  If the forgetful functor from <font color=\"#000000\"><span style=\"caret-color: rgb(0, 0, 0);\"><b>Ord<\/b><\/span><\/font> to <strong>Set<\/strong> were topological, then every set <em>E<\/em> would have a coarsest ordering \u2264, namely an ordering \u2264 such that, if <em>a<\/em> is below <em>b<\/em> with respect to any ordering on <em>E<\/em>, then we would have <em>a<\/em>\u2264<em>b<\/em>.  But no set of cardinality at least 2 has any such coarsest ordering: picking any two distinct elements <em>a<\/em> and <em>b<\/em> from that set, there are orderings that set <em>a<\/em> below <em>b<\/em>, some other that set <em>b<\/em> below <em>a<\/em>, so we would have <em>a<\/em>\u2264<em>b<\/em> and <em>b<\/em>\u2264<em>a<\/em>, hence <em>a<\/em>=<em>b<\/em> (because \u2264 is antisymmetric; that is the key); and that contradicts our assumption that <em>a<\/em> and <em>b<\/em> are distinct.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">T<sub>0<\/sub> topological spaces (over <strong>Set<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Similarly, the forgetful functor from the category of T<sub>0<\/sub> topological spaces and continuous maps to <strong>Set<\/strong> is not topological.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Prestreams (over <strong>Top<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">However, the forgetful functor from <strong>PreStr<\/strong>, the category of <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?p=4060\">prestreams<\/a>, to <strong>Top<\/strong>, <em>is<\/em> topological [2, Proposition 5].  That forgetful functor <em>U<\/em> maps every prestream (<em>X<\/em>, (\u2291<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>X<\/em><\/sub>) to the underlying topological space <em>X<\/em>, and every prestream morphism to itself, seen as a mere continuous map.  I will skip over the easy verification that <em>U<\/em> is faithful and amnestic.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Given any <em>U<\/em>-source <em><em>g<sub>i<\/sub><\/em><\/em> : <em>E<\/em> \u2192 (<em>Y<sub>i<\/sub><\/em>, (\u2291<em><sup>i<\/sup><sub>V<\/sub><\/em>)<sub><em>V<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>Yi<\/em><\/sub>), <em>i<\/em> \u2208 <em>I<\/em>, where <em>E<\/em> is a topological space now, its <em>U<\/em>-initial lift is the family of prestream morphisms <em>\u011d<sub>i<\/sub><\/em> : (<em>E<\/em>, (\u2291<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>E<\/em><\/sub>) \u2192 (<em>Y<sub>i<\/sub><\/em>, (\u2291<em><sup>i<\/sup><sub>V<\/sub><\/em>)<sub><em>V<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>Yi<\/em><\/sub>), <em>i<\/em> \u2208 <em>I<\/em>, where:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>(\u2291<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>E<\/em><\/sub> is the coarsest precirculation on <em>E<\/em> that makes every <em><em>g<sub>i<\/sub><\/em><\/em> locally monotonic (i.e., such that for every <em>i<\/em> in <em>I<\/em>, for every open subset <em>V<\/em> of <em>Y<sub>i<\/sub><\/em>, for all points <em>x<\/em>, <em>y<\/em> in <em>U<\/em> \u225d <em><em>g<sub>i<\/sub><\/em><\/em><sup>\u20131<\/sup>(<em>V<\/em>) such that <em>x<\/em> \u2291<em><sub>U<\/sub><\/em> <em>y<\/em>, <em><em>g<sub>i<\/sub><\/em><\/em>(<em>x<\/em>) \u2291<em><sup>i<\/sup><sub>V<\/sub><\/em> <em><em>g<sub>i<\/sub><\/em><\/em>(<em>y<\/em>)); it is easy to see that, for every open subset <em>U<\/em> of <em>E<\/em>, \u2291<em><sub>U<\/sub><\/em> is defined by <em>x<\/em> \u2291<em><sub>U<\/sub><\/em> <em>y<\/em> if and only if  for every <em>i<\/em> in <em>I<\/em>, for every open subset <em>V<\/em> of <em>Y<sub>i<\/sub><\/em> such that <em>U<\/em> \u2286 <em><em>g<sub>i<\/sub><\/em><\/em><sup>\u20131<\/sup>(<em>V<\/em>), <em><em>g<sub>i<\/sub><\/em><\/em>(<em>x<\/em>) \u2291<em><sup>i<\/sup><sub>V<\/sub><\/em> <em><em>g<sub>i<\/sub><\/em><\/em>(<em>y<\/em>);<\/li>\n\n\n\n<li><em>\u011d<sub>i<\/sub><\/em> is simply <em><em>g<sub>i<\/sub><\/em><\/em>, which is now both continuous and locally monotonic, hence a prestream morphism.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Hence <strong>PreStr<\/strong> is automatically complete and cocomplete.  We even know how to compute limits and colimits: taken the relevant limits and colimits in <strong>Top<\/strong>, and then compute the appropriate precirculation by taking <em>U<\/em>-initial lifts, as described above, for limits; or <em>U<\/em>-final lifts for colimits.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">There is a more complete set of concrete descriptions of limits and colimits in <strong>PreStr<\/strong> in Section 4 of [2].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Streams (over <strong>Top<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">There is a <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=4067\" data-type=\"page\" data-id=\"4067\">cosheafication<\/a> functor, from <strong>PreStr<\/strong> to the category <strong>Str<\/strong> of streams.  Using a pretty general lemma (Lemma 15 in [2], which I may talk about some day), one can show that this entails that the forgetful functor from <strong>Str<\/strong> to <strong>Top<\/strong> is topological.  Given any <em>U<\/em>-source <em><em>g<sub>i<\/sub><\/em><\/em> : <em>E<\/em> \u2192 (<em>Y<sub>i<\/sub><\/em>, (\u2291<em><sup>i<\/sup><sub>V<\/sub><\/em>)<sub><em>V<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>Yi<\/em><\/sub>), <em>i<\/em> \u2208 <em>I<\/em>, where <em>E<\/em> is a topological space and each (<em>Y<sub>i<\/sub><\/em>, (\u2291<em><sup>i<\/sup><sub>V<\/sub><\/em>)<sub><em>V<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>Yi<\/em><\/sub>) is a stream, not just a prestream (and <em>U<\/em> is the forgetful functor from <strong>Str<\/strong> to <strong>Top<\/strong>), its <em>U<\/em>-initial lift is the family of prestream morphisms <em>\u011d<sub>i<\/sub><\/em> : (<em>E<\/em>, (\u2291&#8217;<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>E<\/em><\/sub>) \u2192 (<em>Y<sub>i<\/sub><\/em>, (\u2291<em><sup>i<\/sup><sub>V<\/sub><\/em>)<sub><em>V<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>Yi<\/em><\/sub>), <em>i<\/em> \u2208 <em>I<\/em>, where (<em>E<\/em>, (\u2291&#8217;<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>E<\/em><\/sub>) is the cosheafification of the prestream (<em>E<\/em>, (\u2291<em><sub>U<\/sub><\/em>)<sub><em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>E<\/em><\/sub>) we have built in the similar case of prestreams.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">As a consequence, <strong>Str<\/strong> also has all limits and colimits.  This was first shown by Sanjeevi Krishnan [2], and that is the paper that originally induced me into trying and understanding topological functors in the first place.  As usual, one can find more concrete descriptions of limits and colimits in <strong>Str<\/strong> in [1, Section 4].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">d-Spaces (over <strong>Top<\/strong>)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">There is a forgetful functor <em>U<\/em> that maps every <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=3981\" data-type=\"page\" data-id=\"3981\">d-space<\/a> (<em>X<\/em>, <em>dX<\/em>) to its underlying topological space <em>X<\/em>.  Given any <em>U<\/em>-source <em><em>g<sub>i<\/sub><\/em><\/em> : <em>E<\/em> \u2192 (<em>Y<sub>i<\/sub><\/em>, <em>dY<sub>i<\/sub><\/em>), <em>i<\/em> \u2208 <em>I<\/em>, where <em>E<\/em> is a topological space, its <em>U<\/em>-initial lift is the family of d-space morphisms <em>\u011d<sub>i<\/sub><\/em> : (<em>E<\/em>, <em>dE<\/em>) \u2192 (<em>Y<sub>i<\/sub><\/em>, <em>dY<sub>i<\/sub><\/em>), <em>i<\/em> \u2208 <em>I<\/em>, where:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><em>dE<\/em> is the collection of paths \u03b3 : [0,1] \u2192 <em>E<\/em> such that for every <em>i<\/em> \u2208 <em>I<\/em>, the path <em><em>g<sub>i<\/sub><\/em><\/em> o \u03b3 is in <em>dY<sub>i<\/sub><\/em>.  It is easy to see that this collection contains all the constant paths, and is closed under concatenation and under monotonic reparametrization.<\/li>\n\n\n\n<li><em>\u011d<sub>i<\/sub><\/em> is just <em><em>g<sub>i<\/sub><\/em><\/em>, which is not just continuous but also a d-space morphism.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Hence, once again, we obtain that the category <strong>dTop<\/strong> of d-spaces is complete and cocomplete, and I guess you see how one can compute limits and colimits in <strong>dTop<\/strong>, at least in principle.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Next time<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">I have entitled this post &#8220;Topological functors I&#8221;.  Yes, I plan to write a &#8220;Topological functors II&#8221; post, and perhaps more.  This is an very rich notion.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is a teaser.  In the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> (Section 5.6), there is a construction of so-called <strong>C<\/strong>-generated spaces, which form Cartesian-closed subcategories of <strong>Top<\/strong>, generalizing the so-called compactly generated spaces.  This is an incredibly nifty construction due to Escard\u00f3, Lawson, and Simpson [4].  And, surprise, surprise&#8230; this construction works for <em>any<\/em> well-fibered topological functor [2, Theorem 1, Theorem 2]!  Oh, I didn&#8217;t say what well-fibered means.  I&#8217;ll say that another time; all the examples I have given here are well-fibered.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>J\u01d0r\u00ed Ad\u00e1mek, Horst Herrlich, and George E. Strecker.  Abstract and Concrete Categories.  The Joy of Cats.  John Wiley and Sons, 1990.  <a href=\"https:\/\/katmat.math.uni-bremen.de\/acc\">Online edition<\/a>, 2004.<\/li>\n\n\n\n<li>Jean Goubault-Larrecq.  <a href=\"https:\/\/hal.inria.fr\/hal-03189894\/\">Exponentiable streams and prestreams<\/a>.  <a href=\"https:\/\/link.springer.com\/journal\/10485\"><em>Applied Categorical Structures<\/em><\/a>&nbsp;22,&nbsp;pages&nbsp;515\u2013549, 2014.  The published version, available from <a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10485-013-9315-x\">Springer Link<\/a>, contains two mistakes, which are repaired in the <a href=\"https:\/\/hal.inria.fr\/hal-03189894\/\">HAL report<\/a>.<\/li>\n\n\n\n<li>Sanjeevi Krishnan. <a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10485-008-9140-9\">A convenient category of locally preordered spaces<\/a>.&nbsp;<a href=\"https:\/\/www.springer.com\/journal\/10485\">Applied Categorical Structures,<\/a> 17(5):445\u2013466, 2009.<\/li>\n\n\n\n<li>Mart\u00edn Escard\u00f3, Jimmie Lawson, and Alex Simpson. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0166864104000550?via%3Dihub\">Comparing Cartesian Closed Categories of (Core) Compactly Generated Spaces<\/a>. <a href=\"https:\/\/www.sciencedirect.com\/journal\/topology-and-its-applications\">Topology and Its Applications<\/a>, <a href=\"https:\/\/www.sciencedirect.com\/journal\/topology-and-its-applications\/vol\/143\/issue\/1\">143(1\u20133)<\/a>:105\u2013146, 2004.<\/li>\n<\/ol>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"alignright is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/wp-content\/uploads\/2016\/08\/jgl-2011.png\" alt=\"jgl-2011\" class=\"wp-image-993\" width=\"60\" height=\"83\"\/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\u2014 <a href=\"https:\/\/www.lsv.ens-paris-saclay.fr\/~goubault\/?l=en\">Jean Goubault-Larrecq<\/a> (September 22nd, 2021)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I have already mentioned topological functors here, only very quickly, where I mostly directed you to Sections 21 and 22 of [1]. Topological functors are one way of describing categorically what makes the category Top of topological spaces so special. &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=4133\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-4133","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/4133","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4133"}],"version-history":[{"count":74,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/4133\/revisions"}],"predecessor-version":[{"id":6616,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/4133\/revisions\/6616"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4133"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}