{"id":319,"date":"2014-01-21T16:55:36","date_gmt":"2014-01-21T15:55:36","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=319"},"modified":"2022-08-18T14:30:22","modified_gmt":"2022-08-18T12:30:22","slug":"filters-part-iii-correcting-a-mistake-and-pseudo-topologies","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=319","title":{"rendered":"Filters, part III: correcting a mistake, and pretopologies"},"content":{"rendered":"<p>It turns out I made a mistake in my last post on filters.<\/p>\n<p>We had ended up in the situation where I claimed that the topological filter spaces, that is, the filters spaces that actually arise from a topological space, are those that satisfy the extra axiom:<\/p>\n<ul>\n<li>if (<em>F<sub>i<\/sub><\/em>)<em><sub>i<\/sub><\/em><sub> in <\/sub><em><sub>I<\/sub><\/em> is any family of filters on <em>X<\/em> such that\u00a0<em>F<sub>i<\/sub><\/em> <em>\u2192<\/em> <em>x<\/em> for every <em>i<\/em> in <em>I<\/em>, then <em>F <\/em><em>\u2192<\/em> <em>x<\/em> where <em>F<\/em> is the intersection of the <em>F<sub>i<\/sub><\/em>s.<\/li>\n<\/ul>\n<p>Certainly, any topological space satisfies this extra axiom.\u00a0 The problem is in the converse implication.<\/p>\n<p><strong>Pretopologies.<\/strong><\/p>\n<p>The filter spaces that satisfy the above extra axiom are the <em>pretopological<\/em> filter spaces.\u00a0 Every topological filter space is pretopological, but the converse is wrong.\u00a0 Here is a counterexample, given to me by <a title=\"Fr\u00e9d\u00e9ric Mynard\" href=\"https:\/\/googledrive.com\/host\/0B8WmzI16yZHgYVJzb09welNqYVU\/\">Fr\u00e9d\u00e9ric Mynard<\/a> yesterday.\u00a0 Let <em>X<\/em>=R<sup>2<\/sup>.\u00a0 Given a point <em>x<\/em>=(<em>s<\/em>,<em>t<\/em>) in <em>X<\/em>, draw a small cross centered at (<em>s<\/em>,<em>t<\/em>), with arms of length 2.\u00a0 Formally, for <em>a<\/em>&gt;0, let <em>C<sub>x<\/sub><\/em> be the set of points of the form (<em>s<\/em>+\u03b4,<em>t<\/em>) or (<em>s<\/em>,<em>t+\u03b4<\/em>) where -1 &lt;\u00a0<em>\u03b4<\/em> &lt; 1. Say that a filter <em>F<\/em> converges to <em><em>x<\/em>=<\/em>(<em><em>s<\/em>,<em>t<\/em><\/em>) if and only if\u00a0<em>C<sub>x<\/sub><\/em> is an element of <em>F<\/em>.\u00a0 One checks easily that this is a pretopological notion of convergence.<\/p>\n<p>If it were topological, then it would be the notion of convergence for <em><em>Top<\/em><\/em>(<em><em>X<\/em><\/em>).\u00a0 Let us elucidate the topology of the latter.\u00a0 The opens of <em><em>Top<\/em><\/em>(<em><em>X<\/em><\/em>) are those subsets\u00a0<em>U<\/em> such that for every element <em>x<\/em> of <em>U<\/em>, every filter that converges to <em>x<\/em> contains <em>U<\/em>, i.e., every filter that contains <em>C<sub>x<\/sub><\/em> also contains <em>U<\/em>.\u00a0 Using the filter of all supersets of <em>C<sub>x<\/sub><\/em>, one sees that the opens are those subsets that are &#8220;neighborhoods&#8221; of all of their elements, where U is a &#8220;neighborhood&#8221; of <em>x<\/em> if and only if <em>U<\/em> contains <em>C<sub>x<\/sub><\/em>.\u00a0 So, if <em>U<\/em> is a non-empty open subset, let <em>x<\/em> be one if its elements.\u00a0 The whole of\u00a0<em>C<sub>x<\/sub><\/em> is included in <em>U<\/em>.\u00a0 In particular, every point <em>y <\/em>obtained by translating <em>x<\/em> horizontally along a distance &lt; 1 is in <em>U<\/em>.\u00a0 Applying the same argument with <em>y<\/em>, and moving vertically, now, we can reach any point<em> z<\/em> in the open square centered at <em>x<\/em> with side length 2, while staying in U.\u00a0 Repeating the argument, we can actually reach any point in <em>X<\/em> while staying in <em>U<\/em>.\u00a0 So <em>U=<\/em>X, meaning that the topology of <em><em>Top<\/em><\/em>(<em><em>X<\/em><\/em>) is <em>indiscrete<\/em>.\u00a0 In particular, every filter converges to any point in <em><em>Top<\/em><\/em>(<em><em>X<\/em><\/em>).\u00a0 This is really far from our original notion of convergence!<\/p>\n<p>And therefore, certainly, <em>X<\/em> is pretopological, but not topological.<\/p>\n<p><strong>Neighborhood systems.<\/strong><\/p>\n<p>What happens in this counterexample can be generalized to the following.\u00a0 Call a <em>neighborhood system<\/em> on a set <em>X<\/em> the data of a family\u00a0<em>N<sub>x<\/sub><\/em> of subsets of <em>X<\/em> containing <em>x<\/em>, for each point <em>x<\/em> in <em>X<\/em>.\u00a0 (The notion is due to Felix Hausdorff [1].)\u00a0 Given any neighborhood system, one can define a notion on convergence in the usual way: a filter <em>F<\/em> converges to <em>x<\/em> if and only if\u00a0<em>N<sub>x<\/sub><\/em> is included in <em>F<\/em>.\u00a0 It is an easy exercise to show that this is a notion of convergence, and that it is always pretopological.<\/p>\n<p>Conversely, given a pretopological notion of convergence<em> \u2192<\/em>, one obtains a neighborhood system in the exact same way we (erroneously) tried to prove that pretopological notions of convergence were topological at the end of <a title=\"Filters, part II: filter spaces\" href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=283\">part II<\/a>.\u00a0 Consider the family of all filters that converge to <em>x<\/em>, and take their intersection.\u00a0 Call this intersection filter <em>N<sub>x<\/sub><\/em>.\u00a0 The extra axiom defining pretopologies implies that <em>N<sub>x<\/sub><\/em> <em>\u2192<\/em> <em>x<\/em>, and then that a filter converges to <em>x<\/em> iff it contains <em>N<sub>x<\/sub><\/em>.\u00a0 So neighborhood systems and pretopologies are essentially the same thing.\u00a0 (To make this precise, you will have to strengthen the definition of a neighborhood system so that <em>N<sub>x<\/sub><\/em> is a filter, not just a family of subsets.\u00a0 That is no essential difference, since every family of sets gives rise to a unique smallest filter containing it.)<\/p>\n<p>What went wrong last time?\u00a0 Let me cite: &#8220;From <em>N<sub>x<\/sub><\/em>, we retrieve a topology by declaring open any set <em>U<\/em> that is a neighborhood of each of its points, i.e., such that <em>U<\/em> is in <em>N<sub>x<\/sub><\/em> for every <em>x<\/em> in <em>U<\/em>: in particular, <em>N<sub>x<\/sub><\/em> is really the filter of neighborhoods of <em>x<\/em>: our filter space is indeed topological.&#8221;\u00a0 Of course, this gives you a topology, but <em>N<sub>x<\/sub><\/em> will in general be a <em>superset<\/em> of the set of all neighborhoods of <em>x<\/em>, and not necessarily equal to it.\u00a0 In Fr\u00e9d\u00e9ric&#8217;s example, <em>N<sub>x<\/sub><\/em> would be the filter generated by <em>C<sub>x<\/sub><\/em>, that is, the set of all supersets of <em>C<sub>x<\/sub><\/em>.\u00a0 In <em><em>Top<\/em><\/em>(<em><em>X<\/em><\/em>), there is only one neighborhood of <em>x<\/em>: the whole space <em>X<\/em> itself.\u00a0 This is a much smaller set of neighborhoods!<\/p>\n<p><strong>And topologies?<\/strong><\/p>\n<p>So how can we characterize those filter spaces that are topological?<\/p>\n<p>You need yet one more axiom, which essentially says that limits of limits are limits.\u00a0 This is probably a bit too complex to be put here, and is best defined using convergence of ultrafilters instead of filters.\u00a0 In short, there is a space <strong>U<\/strong><em>X <\/em>of all ultrafilters on a given filter space <em>X<\/em>.\u00a0 <strong>U<\/strong><em>X <\/em>can be given a natural notion of convergence by saying that an ultrafilter of ultrafilters <em><span style=\"text-decoration: underline;\">A<\/span><\/em> (in <strong><strong>U<\/strong>U<\/strong><em>X<\/em>!) converges to an ultrafilter a (in <strong>U<\/strong><em>X<\/em>) if and only if for every element <em><span style=\"text-decoration: underline;\">u<\/span><\/em> of <em><span style=\"text-decoration: underline;\">A<\/span>, <\/em>for every element <em>u<\/em> of <em>A<\/em>, there is an element <span style=\"text-decoration: underline;\"><em>a<\/em><\/span> of <span style=\"text-decoration: underline;\"><em>u<\/em><\/span> and an element\u00a0<em>x<\/em> of <em>u<\/em> such that <span style=\"text-decoration: underline;\"><em>a<\/em><\/span> converges to <em>x<\/em>.\u00a0 One can also flatten out an ultrafilter of ultrafilters by the so-called <em>Kowalsky sum<\/em> operation \u00b5<em><sub>X<\/sub><\/em>: for <span style=\"text-decoration: underline;\"><em>A<\/em><\/span> in <strong><strong>U<\/strong>U<\/strong><em>X<\/em>, \u00b5<em><sub>X<\/sub><\/em>(<span style=\"text-decoration: underline;\"><em>A<\/em><\/span>) is the collection of subsets <em>u<\/em> of <em>X<\/em> such that <em>u<\/em><sup>#<\/sup> is in <em><span style=\"text-decoration: underline;\">A<\/span><\/em>&#8230; where\u00a0<em>u<\/em><sup>#<\/sup> is the set of all ultrafilters <span style=\"text-decoration: underline;\"><em>a<\/em><\/span> (in <strong>U<\/strong><em>X <\/em>) such that <em>u<\/em> is in <span style=\"text-decoration: underline;\"><em>a<\/em><\/span>.\u00a0 (This is the so-called multiplication operation of the <strong>U<\/strong> monad.)<\/p>\n<p>Oops&#8230; don&#8217;t worry if you don&#8217;t understand, that is precisely why I don&#8217;t want to explain.\u00a0 I&#8217;m not sure I understand too much of it either.<\/p>\n<p>Anyway, to finish the story, a filter space is topological if and only if for every ultrafilter of ultrafilters <span style=\"text-decoration: underline;\"><em>A<\/em><\/span> that converges (in <strong>U<\/strong><em>X<\/em>) to some ultrafilter <span style=\"text-decoration: underline;\"><em>a<\/em><\/span> that itself converges (in <em>X<\/em>) to <em>x<\/em>, then \u00b5<em><sub>X<\/sub><\/em>(<span style=\"text-decoration: underline;\"><em>A<\/em><\/span>) converges to <em>x<\/em>.\u00a0 This was proved by Dirk Hofmann and Walter Tholen [2].<\/p>\n<p>As Walter Tholen mentioned last Saturday at the categorical topology session I was at, the novelty here is that this new axiom, together with the axiom that the ultrafilter at <em>x<\/em> converges to <em>x<\/em> (the first axiom of filter spaces), are enough to define exactly the topological filter spaces.\u00a0 All the other axioms, including the fact that if a filter contains a filter that converges to <em>x<\/em>, then it already converges to <em>x<\/em> (the second axiom of filter spaces), and mainly that intersections of filters that converge to a point again converge to this point (pretopologies) are all redundant.<\/p>\n<p style=\"text-align: right;\">\u2014 <a href=\"https:\/\/www.lsv.ens-paris-saclay.fr\/~goubault\/?l=en\" rel=\"attachment wp-att-993\">Jean Goubault-Larrecq<\/a>\u00a0(January 21st, 2014)<img loading=\"lazy\" decoding=\"async\" class=\"wp-image-993 alignright\" src=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/wp-content\/uploads\/2016\/08\/jgl-2011.png\" alt=\"jgl-2011\" width=\"32\" height=\"44\" \/><\/p>\n<div title=\"Page 14\">\n<div>\n<div>\n<ol>\n<li>Felix Hausdorff, Grundz\u00fcge der Mengenlehre. Teubner, Leipzig, 1914.<\/li>\n<li>Dirk Hofmann, Walter Tholen.\u00a0 Kleisli compositions for topological spaces.\n<div>\n<div><a title=\"Go to Topology and its Applications on ScienceDirect\" href=\"https:\/\/www.sciencedirect.com\/science\/journal\/01668641\">Topology and its Applications<\/a>,<a title=\"Go to table of contents for this volume\/issue\" href=\"https:\/\/www.sciencedirect.com\/science\/journal\/01668641\/153\/15\"> Volume 153, Issue 15<\/a>, September 1, 2006, pages 2952\u20132961.<\/div>\n<\/div>\n<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>It turns out I made a mistake in my last post on filters. We had ended up in the situation where I claimed that the topological filter spaces, that is, the filters spaces that actually arise from a topological space, &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=319\">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":"open","ping_status":"open","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-319","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/319","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=319"}],"version-history":[{"count":18,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/319\/revisions"}],"predecessor-version":[{"id":5724,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/319\/revisions\/5724"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=319"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}