{"id":964,"date":"2016-08-25T11:51:17","date_gmt":"2016-08-25T09:51:17","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=964"},"modified":"2022-11-19T15:24:09","modified_gmt":"2022-11-19T14:24:09","slug":"the-dolecki-greco-lechicki-theorem","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=964","title":{"rendered":"The Dolecki-Greco-Lechicki Theorem"},"content":{"rendered":"<p>I have met <a href=\"https:\/\/dolecki.perso.math.cnrs.fr\/\">Szymon Dolecki<\/a> at the <a href=\"https:\/\/www2.le.ac.uk\/conference\/topology2016\">Summer Topology Conference 2016<\/a>, and he is a charming person.\u00a0 He tried to make me discover the best Sauvignon Blanc in the world, from the Marlborough vineyards in New Zealand; but I don&#8217;t drink wine, to his great disappointment.<\/p>\n<p>Apart from that, but still in relation with Szymon, <a href=\"https:\/\/www.math.lsu.edu\/~lawson\/\">Jimmie Lawson<\/a> mentioned the Dolecki-Greco-Lechicki Theorem [1, Theorem 4.1], a very nice theorem that attracts my attention more and more.\u00a0 This says that every \u010cech-complete space is consonant.\u00a0 (I&#8217;ll explain below.)<\/p>\n<p>That Theorem is the topic of Exercise 8.3.4 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>, but I am afraid that, as stated, it is way too hard. My purpose here is to give a complete solution to the exercise.<\/p>\n<h2>Consonance<\/h2>\n<p>Consider the lattice <strong>O<\/strong>(<em>X<\/em>) of all open subsets of a topological space <em>X<\/em>. There are several ways we can topologize this.<\/p>\n<h3>The Scott topology.<\/h3>\n<p>One of the most obvious ways, at least to domain theorists, is to give it the Scott topology (of the inclusion ordering).<\/p>\n<p>Szymon made several historical remarks as to who invented this topology first. If we look at convergence with respect to the Scott topology, then on <strong>O<\/strong>(<em>X<\/em>), or rather on the anti-isomorphic lattice <strong>H<\/strong>(<em>X<\/em>) of closed subsets of <em>X<\/em>, Kazimierz Kuratowski had invented the same notion of convergence (of closed sets) a long time before Scott, and Szymon told us that Paul Painlev\u00e9 had invented it even earlier, and that Giuseppe Peano had invented it even earlier again, in 1887 \u2014 at a time when Kuratowski was not even born.<\/p>\n<p>He also mentioned what an extraordinary person Painlev\u00e9 was, managing to be, at the same time, a renowned scientist and a prominent politician. He was one of the leading mathematicians of his time, and worked mostly in the classification of solutions to second-order ordinary differential equations; in 1903, he showed that the equation of fluid mechanics made flying possible, and later completely developed the theory of flight in perfect fluids. He was elected a member of the French Academy of Sciences, and eventually became its president. At the same time, he got interested in politics in the course of the infamous Dreyfus affair, and ended up being several times minister of war, several times &#8220;pr\u00e9sident du conseil&#8221; (=prime minister), and several times minister of the (newly created) air force, between the two world wars.<\/p>\n<p>By the way, Peano was also one extraordinary mathematician, and Szymon kindly directed me to his paper [2], with Gabriele Greco: Peano had invented convergence notions for sets, in Euclidean space, well before Kuratowski, Painlev\u00e9, but also Hausdorff or Vietoris.\u00a0 I discovered they had a <a href=\"https:\/\/dolecki.perso.math.cnrs.fr\/Peano=vulgarization_1307.pdf\">subsequent paper<\/a>, too, on the &#8220;amazing oblivion of Peano&#8217;s contributions to mathematics&#8221;.\u00a0 Szymon tells me this has evolved into a series of three papers called &#8220;<i>The astonishing oblivion of Peano&#8217;s mathematical legacy<\/i>&#8220;, available from his <a href=\"https:\/\/dolecki.perso.math.cnrs.fr\/preprints.html\">preprints page<\/a>, and which should make it into a little book.\u00a0 It is, indeed, amazing how much of modern mathematics Peano had invented, which was later rediscovered by Borel, Lebesgue, Zermelo, Banach, Choquet, and others.<\/p>\n<h3>The compact-open topology.<\/h3>\n<p>Anyway, there is at least one other natural topology on <strong>O<\/strong>(<em>X<\/em>). Since <strong>O<\/strong>(<em>X<\/em>) can be identified with the space of continuous maps from <em>X<\/em> to Sierpi\u0144ski space <strong>S<\/strong>, one can equip it with the compact-open topology. (One can also equip it with the Isbell topology, for example, but in that case the Isbell topology <em>is<\/em> the Scott topology.) This topology is generated by basic open sets of the form \uffed<em>Q<\/em>, where <em>Q<\/em> is compact saturated in <em>X<\/em>.\u00a0 By definition, \uffed<em>Q<\/em> is the collection of open neighborhoods of <em>Q<\/em>.<\/p>\n<p>In other words, a set <em><strong>U<\/strong><\/em> of open subsets of <em>X<\/em> is open in the compact-open topology if and only if, for every <em>U<\/em> in <em><strong>U<\/strong><\/em>, there is a compact saturated subset <em>Q<\/em> of <em>X<\/em> such that <em>U<\/em> \u2208 \uffed<em>Q<\/em> \u2286 <em><strong>U<\/strong><\/em>.<\/p>\n<p>It is fairly easy to see that \uffed<em>Q<\/em> is always Scott-open.\u00a0 Therefore every open in the compact-open topology is also open in the Scott topology.<\/p>\n<p>Dolecki, Greco and Lechicki [1] call <em>consonant<\/em> those spaces <em>X<\/em> for which the converse also holds, i.e., those for which the Scott and the compact-open topologies agree on <strong>O<\/strong>(<em>X<\/em>).\u00a0 Concretely, those are the spaces <em>X<\/em> such that, if you take any Scott-open subset <em><strong>U<\/strong><\/em> of <strong>O<\/strong>(<em>X<\/em>), and any <em>U<\/em> in <em><strong>U<\/strong><\/em>, then there is a compact saturated subset <em>Q<\/em> of <em>X<\/em> contained in <em><strong>U<\/strong><\/em> such that every open neighborhood of <em>Q<\/em> is in <em><strong>U<\/strong><\/em>.<\/p>\n<p>The following results are part of Exercise 5.4.12 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>:<\/p>\n<ul>\n<li>Every locally compact space is consonant.<\/li>\n<li>A space <em>X<\/em> is consonant if and only if, for every topological space <em>Y<\/em>, the compact-open and the Isbell topologies agree on the space of continuous maps [<em>X<\/em> \u2192 <em>Y<\/em>].<\/li>\n<\/ul>\n<p>(This exercise also requires you to show that the Sorgenfrey line and the space of rational numbers are not consonant.\u00a0 That is true, but highly non-trivial, and you should probably not try it at home, actually: see the <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=12\">errata<\/a> page.)<\/p>\n<p>One of the most important theorems from [1], Theorem 4.1, states that every regular \u010cech-complete space is consonant.\u00a0 In particular, there are non-locally compact consonant spaces, say Baire space.\u00a0 (Baire space is \u010cech-complete because it is Polish.)<\/p>\n<p>Dolecki et al. [1] have many other theorems, but I will concentrate on that one.<\/p>\n<h1>\u010cech-completeness<\/h1>\n<p>\u010cech-completeness is a purely topological notion that is meant to capture some essential properties of complete metric spaces, without any reference to the metric itself.\u00a0 By that, I mean that:<\/p>\n<ol>\n<li>The notion does not refer to any metric whatsoever, and<\/li>\n<li>The metrizable spaces that are completely metrizable are exactly those that are \u010cech-complete (Exercise 7.6.21 \u2014 they are also exactly those that are Choquet-complete, but this is a different notion).<\/li>\n<\/ol>\n<p>The definition is pretty obscure: a space <em>X<\/em> is \u010cech-complete if and only if there is a countable collection of open covers <em>C<sub>n<\/sub><\/em> = (<em>U<sub>ni<\/sub><\/em>)<em><sub>i \u2208 I[n]<\/sub><\/em>, one for each natural number <em>n<\/em> (the index set <em>I[n]<\/em> may depend on <em>n<\/em>, and can be arbitrary), with the property that for every filtered family (<em>F<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em> of non-empty closed subsets such that, for every <em>n<\/em>, there are indices <em>i<\/em> and <em>j<\/em> such that <em>F<sub>j<\/sub><\/em> \u2286 <em>U<sub>ni<\/sub><\/em>., the intersection of all <em>F<sub>j<\/sub><\/em>s is non-empty.\u00a0 Wow.<\/p>\n<p>The <em>n<\/em>th open cover\u00a0<em>C<sub>n<\/sub><\/em> in the collection serves as a measure of <em>size<\/em>.\u00a0 To show that every complete metric space is \u010cech-complete, one takes all open balls of radius 1\/2<em><sup>n<\/sup><\/em><sup>+1<\/sup> for <em>C<sub>n<\/sub><\/em>, say.\u00a0 Then every subset <em>F<sub>j<\/sub><\/em> of any <em>U<sub>ni<\/sub><\/em> has diameter at most 1\/2<em><sup>n<\/sup><\/em>.\u00a0 Any family (<em>F<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em> as above is then such that the diameters of the <em>F<sub>j<\/sub><\/em>s tend to 0.\u00a0 This mimicks Cantor&#8217;s Theorem (Exercise 7.3.6), which says that in a complete metric space, the intersection of any filtered family of non-empty closed subsets whose diameters tend to 0 is a single point.<\/p>\n<p>Hence we can rephrase the definition as follows.\u00a0 Given a countable collection of open covers <em>C<sub>n<\/sub><\/em>, say that a set <em>has diameter at most 1\/2<em><sup>n<\/sup><\/em><\/em> if and only if it is included in some element\u00a0<em>U<sub>ni<\/sub><\/em> of <em>C<sub>n<\/sub><\/em>.\u00a0 This is an abstract notion of diameter, nothing as concrete as the diameters you get in metric spaces.<\/p>\n<p>A filtered family\u00a0(<em>F<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em> has <em>vanishing diameters<\/em> if and only if one can find\u00a0<em>F<sub>j<\/sub><\/em> of arbitrary small diameter.\u00a0 That is, if and only if, for every natural number <em>n<\/em>, one can find an index <em>j<\/em> such that\u00a0<em>F<sub>j<\/sub><\/em> has diameter at most<em> 1\/2<sup>n<\/sup><\/em>.<\/p>\n<p>A space is \u010cech-complete if and only if it has a countable collection of open covers such that every filtered family (<em>F<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em> of non-empty closed subsets with vanishing diameters has non-empty intersection.<\/p>\n<p>It is usual to require \u010cech-complete spaces to be regular T<sub>2<\/sub> (i.e., T<sub>3<\/sub>) as well.\u00a0 We shall keep that a separate property, although we shall require regularity pretty soon.<\/p>\n<h2>Starting the proof<\/h2>\n<p>Let <em>X<\/em> be a regular \u010cech-complete space.\u00a0 We silently assume the notations we used above for the covers <em>C<sub>n<\/sub><\/em>, and we say that a set is <em>1\/2<sup>n<\/sup><\/em><em>-small<\/em> if and only if it is included in a finite union of sets of diameter at most <em>1\/2<sup>n<\/sup><\/em>.<\/p>\n<p>The initial hint given in Exercise 8.3.4 is: &#8220;Let <em><strong>U<\/strong><\/em> be a Scott-open subset of <strong>O<\/strong>(<em>X<\/em>).\u00a0 If <em>X<\/em> is regular and <em>U<\/em> \u2208 <em><strong>U<\/strong><\/em>, show that one can find open subsets <em>U<\/em><sub>0<\/sub>, <em>U<\/em><sub>1<\/sub>, &#8230;, <em>U<sub>n<\/sub><\/em>, &#8230; and closed subsets <em>F<\/em><sub>0<\/sub>, <em>F<\/em><sub>1<\/sub>, &#8230;, <em>F<sub>n<\/sub><\/em>, &#8230; such that <em>U<\/em>=<em>U<\/em><sub>0<\/sub> \u2287 <em>F<\/em><sub>0<\/sub> \u2287\u00a0<em>U<\/em><sub>1<\/sub> \u2287 <em>F<\/em><sub>1<\/sub> \u2287 &#8230; \u2287 <em>U<sub>n<\/sub><\/em> \u2287 <em>F<sub>n<\/sub><\/em> \u2287 &#8230;, and such that for each <em>n<\/em>, <em>U<sub>n<\/sub><\/em> is in <em><strong>U<\/strong><\/em> and is <em>1\/2<sup>n<\/sup><\/em>-small.&#8221;<\/p>\n<p>This is really how Dolecki et al.&#8217;s proof starts, as well [1].\u00a0 Exercice 8.3.4 diverges from their proof at some later point.<\/p>\n<p>Here is how you do it.\u00a0 Start by defining <em>U<\/em><sub>0<\/sub>=<em>U<\/em>, and define all the other open and closed sets by induction on\u00a0<em>n<\/em>.\u00a0 This means we can assume that we have already defined\u00a0<em>U<sub>n<\/sub><\/em> (in\u00a0<em><strong>U<\/strong><\/em>), and we wish to construct <em>F<sub>n<\/sub><\/em> and <em>U<sub>n<\/sub><\/em><sub>+1<\/sub>. For each point <em>x<\/em> in <em>U<sub>n<\/sub><\/em>, do the following.\u00a0 Since\u00a0<em>C<sub>n<\/sub><\/em><sub>+1<\/sub> is a cover, <em>x<\/em> is also in some <em>U<\/em><sub>(<\/sub><em><sub>n<\/sub><\/em><sub>+1<\/sub><sub>)<\/sub><em><sub>i<\/sub><\/em> \u2208 <em>C<sub>n<\/sub><\/em><sub>+1<\/sub>.\u00a0 <em>U<sub>n<\/sub><\/em> \u22c2\u00a0<em>U<\/em><sub>(<\/sub><em><em><sub>n<\/sub><\/em><\/em><sub>+1<\/sub><sub>)<\/sub><em><em><sub>i<\/sub><\/em><\/em> is also an open neighborhood of <em>x<\/em>, but additionally, one that has diameter at most <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>.<\/p>\n<p>By regularity (i.e., by local closure, see Exercise 4.1.21) <em>x<\/em> has a closed neighborhood <em>F<sub>nx<\/sub><\/em> that is included in <em>U<sub>n<\/sub><\/em> \u22c2 <em>U<sub>ni<\/sub><\/em>.\u00a0 Note that <em>F<sub>nx<\/sub><\/em> again has diameter at most <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>.\u00a0 The family of interiors int(<em>F<sub>nx<\/sub><\/em>), when <em>x <\/em>varies over the points of <em>U<sub>n<\/sub><\/em>, is a family of open subsets of <em>U<sub>n<\/sub><\/em> whose union is the whole of <em>U<sub>n<\/sub><\/em>, by construction.<\/p>\n<p>By a familiar trick (Trick 4.4.6 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>),\u00a0<em>U<sub>n<\/sub><\/em> is the <em>directed<\/em> union of the finite unions \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> E<\/sub><\/em> int(<em>F<sub>nx<\/sub><\/em>), where <em>E<\/em> ranges over the finite subsets of <em>U<sub>n<\/sub><\/em>.\u00a0 Since <em>U<sub>n<\/sub><\/em> is in <em><strong>U<\/strong><\/em>, and <em><strong>U<\/strong><\/em> is Scott-open, one of those directed unions \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> E<\/sub><\/em><sub>[<\/sub><em><sub>n<\/sub><\/em><sub>]<\/sub> int(<em>F<sub>nx<\/sub><\/em>) is in <em><strong>U <\/strong><\/em>(where <em>E<\/em>[<em>n<\/em>] is some finite set \u2014 I am using the notation <em>E<\/em>[<em>n<\/em>] instead of the more standard subscript notation <em>E<sub>n<\/sub><\/em> because I will need to write those sets in subscript as well, and the HTML format does not seem to have provision for double subscripts).\u00a0 Hence define:<\/p>\n<ul>\n<li><em>U<sub>n<\/sub><\/em><sub>+1<\/sub> as \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> <em><sub>E<\/sub><\/em><\/sub><\/em><sub><sub>[<\/sub><\/sub><em><sub><em><sub>n<\/sub><\/em><\/sub><\/em><sub><sub>]<\/sub><\/sub> int(<em>F<sub>nx<\/sub><\/em>): this is in <em><strong>U<\/strong><\/em>, and is <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>-small, by construction;<\/li>\n<li><em>F<sub>n<\/sub><\/em> as \u222a<em><sub>x <\/sub><\/em><sub>in <\/sub><em><sub>E<\/sub><\/em><sub>[<\/sub><em><sub>n<\/sub><\/em><sub>]<\/sub> <em>F<sub>nx<\/sub><\/em>: this is closed because <em>E<\/em>[<em>n<\/em>] is finite, and finite unions of closed sets are closed.<\/li>\n<\/ul>\n<p>As an additional bonus, note that <em>F<sub>n<\/sub><\/em> itself is <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>-small.<\/p>\n<h2>K\u0151nig&#8217;s Lemma<\/h2>\n<p>The exercise continues by giving you the following instruction: &#8220;Show that the family <em><strong>V<\/strong><\/em> of all open subsets of <em>X<\/em> that contain some\u00a0<em>F<sub>n<\/sub><\/em> is a Scott-open filter.&#8221;<\/p>\n<p>That it is a filter is obvious, but the hard part is to show that\u00a0<em><strong>V<\/strong><\/em> is Scott-open&#8230; and I&#8217;m not giving any hint here \u2014 I should have.<\/p>\n<p>There are probably several ways of managing to prove this.\u00a0 Dolecki et al. prove directly that the intersection <em>Q<\/em>=\u2229<em><sub>n <\/sub><\/em><em>F<sub>n<\/sub><\/em> is compact, and that an open set contains <em>Q<\/em> if and only if it contains some <em>U<sub>n<\/sub><\/em>.\u00a0 But they rely on some results on compactoid filters, and convergence of ultrafilters, which I preferred to avoid.\u00a0 Furthermore, I thought it would be easier to show that <em><strong>V<\/strong><\/em> is Scott-open and use the Hofmann-Mislove theorem instead.\u00a0 (I was mistaken, as we shall see at the end of this post.)\u00a0 The argument is not that easy to find, although it is a pretty simple argument in the end.<\/p>\n<p>We use <a title=\"D\u00e9nes K\u0151nig\" href=\"https:\/\/en.wikipedia.org\/wiki\/D%C3%A9nes_K%C5%91nig\">K\u0151nig<\/a>&#8216;s Lemma.\u00a0 This says the following: every finitely branching tree whose branches are all finite, is finite.\u00a0 Let me avoid defining what a tree is.\u00a0 There are various formal definitions, which are fine for formal proofs but tend to obscure the intended object.\u00a0 Informally, you build a tree by drawing an initial vertex, called the root of the tree.\u00a0 Then create fresh <em>successor<\/em> vertices (as many as you wish, possibly infinitely many or none at all) to the root vertex.\u00a0 For each of those successor vertices, create fresh successor vertices, and continue with the newly created successors, indefinitely (or until you decide to stop).\u00a0 A tree is <em>finitely branching<\/em> if and only if every vertex has only finitely many successors.\u00a0 (I.e., immediate successors, not successors of successors of successors etc.)\u00a0 A <em>branch<\/em> is any finite or infinite sequence of vertices <em>v<sub>n<\/sub><\/em> starting from the root (i.e., <em>v<\/em><sub>0<\/sub> is the root), and such that <em>v<sub>n<\/sub><\/em><sub>+1<\/sub> is a successor of <em>v<sub>n<\/sub><\/em>, for each <em>n<\/em>.\u00a0 A tree is <em>finite<\/em> iff it has only finitely many vertices.<\/p>\n<p>It is customary (at least in computer science) to draw such trees top-down: with the root at the top, and going down as you add successors.\u00a0 Accordingly, I will say that a vertex <em>v<\/em>&#8216; is<em> below<\/em> a vertex<em> v<\/em> if and only if <em>v&#8217;<\/em> is <em>v<\/em>, or a successor of <em>v<\/em>, or a successor of a successor of <em>v<\/em>, etc.\u00a0 It is <em>strictly below v<\/em> if and only if it is below <em>v<\/em> and different from <em>v<\/em>.<\/p>\n<p>The proof of K\u0151nig&#8217;s Lemma is extremely simple.\u00a0 We assume an infinite finitely-branching tree, and we construct an infinite branch.\u00a0 Start by defining <em>v<\/em><sub>0<\/sub> as the root of the tree.\u00a0 Since <em>v<\/em><sub>0<\/sub> has only finitely many successors, and there are infinitely many vertices strictly below <em>v<\/em><sub>0<\/sub>, there must be infinitely many vertices below some successor <em>v<\/em><sub>1<\/sub> of <em>v<\/em><sub>0<\/sub>.\u00a0 (This is an instance of the infinite pigeonhole principle: if you&#8217;ve got infinitely many pigeons, and only finitely many pigeonholes to put them in, then some pigeonhole will contain infinitely many pigeons.)\u00a0 By the same argument, there must be infinitely many vertices below some successor <em>v<\/em><sub>2<\/sub> of <em>v<\/em><sub>1<\/sub>, and so on.\u00a0 Collecting <em>v<\/em><sub>0<\/sub>, <em>v<\/em><sub>1<\/sub>, <em>v<\/em><sub>2<\/sub>, &#8230; we obtain an infinite branch in the tree.<\/p>\n<h2>Showing that V is Scott-open<\/h2>\n<p>To show that <em><strong>V<\/strong><\/em> is Scott-open, we must take an arbitrary directed family (<em>U<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em>, and assuming that no <em>U<sub>j<\/sub><\/em> is in <em><strong>V<\/strong><\/em>, we must show that \u222a<em><sub>j \u2208 J<\/sub><\/em> <em>U<sub>j<\/sub><\/em> is not in <em><strong>V<\/strong><\/em> either.<\/p>\n<p>Let <em>F&#8217;<sub>j<\/sub><\/em> be the complement of <em>U<sub>j<\/sub><\/em>.\u00a0 Those are closed sets.\u00a0 That <em>U<sub>j<\/sub><\/em> is not in <em><strong>V<\/strong><\/em> means that <em>F&#8217;<sub>j<\/sub><\/em> intersects <em>F<sub>n<\/sub><\/em>, for all <em>j<\/em> and <em>n<\/em>.\u00a0 Our goal is to show that \u2229<em><sub>j <\/sub><\/em><em>F&#8217;<sub>j<\/sub><\/em> intersects\u00a0<em>F<sub>n<\/sub><\/em> for every\u00a0<em>n<\/em>, which will prove our claim.\u00a0 We shall in fact show the stronger statement that it intersects \u2229<em><sub>n <\/sub><\/em><em>F<sub>n<\/sub><\/em>.<\/p>\n<p>We build a tree <em><strong>T<\/strong><\/em> as follows.\u00a0 We shall also label its vertices (except the root), for later convenience.\u00a0 First create a root.\u00a0 Remember that <em>F<\/em><sub>0<\/sub> = \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> E<\/sub><\/em><sub>[<\/sub><sub>0<\/sub><sub>]<\/sub> <em>F<\/em><sub>0x<\/sub>: create as many successors to the root as there are elements <em>x<\/em> in <em>E<\/em>[0], and label each by <em>F<\/em><sub>0x<\/sub>.\u00a0 Call those vertices the <em>level 0 vertices<\/em>.\u00a0 For each level 0 vertex <em>v<\/em>, do a similar thing with <em>F<\/em><sub>1<\/sub> = \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> E<\/sub><\/em><sub>[1]<\/sub> <em>F<\/em><sub>1x<\/sub>: create as many successors to <em>v<\/em> as there are elements <em>x<\/em> in <em>E<\/em>[1], and label each by the intersection of <em>F<\/em><sub>1x<\/sub> with <em>v<\/em>&#8216;s label.\u00a0 The vertices created this way are the <em>level 1 vertices<\/em>.\u00a0 Continue in the same way, creating level 2 vertices from <em>F<\/em><sub>2<\/sub> = \u222a<em><sub>x <\/sub><\/em><sub>in<\/sub><em><sub> E<\/sub><\/em><sub>[2]<\/sub> <em>F<\/em><sub>2x<\/sub>, as successors to all the level 1 vertices we created previously, and so on.<\/p>\n<p>I will write\u00a0<em>F<sub>v<\/sub><\/em> for the closed set that labels any (non-root) vertex <em>v<\/em>.\u00a0 Note that, for a level <em>n<\/em> vertex <em>v<\/em>,\u00a0<em>F<sub>v<\/sub><\/em> is an intersection <em>F<\/em><sub>0x[0]<\/sub> \u22c2 <em>F<\/em><sub>1x[1]<\/sub> \u22c2 &#8230; \u22c2<em> F<sub>nx[n]<\/sub><\/em>, for some points <em>x<\/em>[0], <em>x<\/em>[1], &#8230;, <em>x<\/em>[<em>n<\/em>] in <em>E<\/em>[0], <em>E<\/em>[1], &#8230;, <em>E<\/em>[<em>n<\/em>] respectively.\u00a0 Some of these sets\u00a0<em>F<sub>v<\/sub><\/em> may be empty, but this will not stop us: we shall find enough of them that are non-empty.\u00a0 An important point is that <em>F<sub>v<\/sub><\/em>, being included in<em> F<sub>nx[n]<\/sub><\/em>, is of diameter at most <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>.<\/p>\n<p>Note also that the union of the sets <em>F<sub>v<\/sub><\/em>, when <em>v<\/em> ranges over all level <em>n<\/em> vertices (for fixed <em>n<\/em>), is exactly <em>F<sub>n<\/sub><\/em>.\u00a0 This is proved by an easy induction on <em>n<\/em>.<\/p>\n<p>Now recall that\u00a0<em>F<sub>n<\/sub><\/em> intersects every <em>F&#8217;<sub>j<\/sub><\/em>, for every\u00a0<em>n<\/em>.\u00a0 I claim that this implies that:<\/p>\n<p style=\"text-align: center;\">(*) For every <em>n<\/em>, there is a level <em>n<\/em> vertex <em>v<\/em> such that <em>F<sub>v<\/sub><\/em> intersects every <em>F&#8217;<sub>j<\/sub><\/em>.<\/p>\n<p>Indeed, otherwise, for each level <em>n<\/em> vertex <em>v<\/em>, there would be an index <em>j<\/em>[<em>v<\/em>] (depending on <em>v<\/em>) such that <em>F<sub>v<\/sub><\/em> does not intersect <em>F&#8217;<sub>j[v]<\/sub><\/em>.\u00a0 By filteredness, one can find an index <em>j<\/em> (independent of <em>v<\/em>) such that <em>F&#8217;<sub>j<\/sub><\/em> is included in every <em>F&#8217;<sub>j[v]<\/sub><\/em>;\u00a0 this is possible because there are only finitely many level <em>n<\/em> vertices at all.\u00a0 Then, for each level <em>n<\/em> vertex <em>v<\/em>, <em>F<sub>v<\/sub><\/em> does not intersect <em>F&#8217;<sub>j<\/sub><\/em>, and taking unions over all such vertices, we would obtain that <em>F<sub>n<\/sub><\/em> does not intersect <em>F&#8217;<sub>j<\/sub><\/em>, which is absurd.<\/p>\n<p>Select all the vertices <em>v<\/em> such that\u00a0<em>F<sub>v<\/sub><\/em> intersects every <em>F&#8217;<sub>j<\/sub><\/em>, plus the root.\u00a0 Those vertices span a subtree <em><strong>T&#8217;<\/strong><\/em> of <em><strong>T<\/strong><\/em>.\u00a0 That just means that if you remove all non-selected vertices from <em><strong>T<\/strong><\/em>, what you get is still a tree.\u00a0 Notably, you won&#8217;t disconnect <em><strong>T<\/strong><\/em> into multiple pieces this way.\u00a0 This is because if\u00a0<em>v&#8217;<\/em> is below\u00a0<em>v<\/em> and\u00a0<em>v&#8217;<\/em> is selected, then\u00a0<em>v<\/em> is selected, too.\u00a0 (I.e., if <em>v<\/em>&#8216; is below <em>v<\/em> and <em>F<sub>v&#8217;<\/sub><\/em> intersects every <em>F&#8217;<sub>j<\/sub><\/em>, then <em>F<sub>v<\/sub><\/em> also intersects every <em>F&#8217;<sub>j<\/sub><\/em>: this is because\u00a0<em>F<sub>v<\/sub><\/em> contains <em>F<sub>v&#8217;<\/sub><\/em>.)<\/p>\n<p>By construction, <em><strong>T<\/strong><\/em> is finitely branching, so <em><strong>T&#8217;<\/strong><\/em> is finitely branching, too.\u00a0 By claim (*) above, for every <em>n<\/em>, <em><strong>T&#8217;<\/strong><\/em> contains a level <em>n<\/em> vertex.\u00a0 In particular, <em><strong>T&#8217;<\/strong><\/em> is infinite.\u00a0 By K\u0151nig&#8217;s Lemma,\u00a0<em><strong>T&#8217;<\/strong><\/em> must contain an infinite branch: (the root, then) <em>v<\/em>[0], <em>v<\/em>[1], <em>v<\/em>[2], &#8230;<\/p>\n<p>We are almost there.\u00a0 Look at the family of closed sets <em>F&#8217;<sub>j<\/sub><\/em> \u22c2 <em>F<sub>v[n]<\/sub><\/em>, <em>j<\/em> in <em>J<\/em>, <em>n<\/em> in <strong>N<\/strong>.\u00a0 The whole point in finding our infinite branch is to make sure that this is a <em>filtered<\/em> family (to show this, recall that <em>F<sub>v[n]<\/sub><\/em> contains <em>F<sub>v[n+1]<\/sub><\/em>, notably) of non-empty closed sets (non-empty by the way we selected the vertices of <em><strong>T&#8217;<\/strong><\/em> from those of <em><strong>T<\/strong><\/em>), and with vanishing diameters (because <em>F<sub>v[n]<\/sub><\/em> being included in <em>F<sub>v[n]<\/sub><\/em>, has diameter at most <em>1\/2<sup>n<\/sup><\/em><sup>+1<\/sup>, since <em>v[n]<\/em> is a level <em>n <\/em>vertex).<\/p>\n<p>We can <em>at last<\/em> use <strong>\u010cech-completeness<\/strong>: the intersection \u2229<em><sub>j,n<\/sub><\/em> (<em>F&#8217;<sub>j<\/sub><\/em> \u22c2 <em>F<sub>v[n]<\/sub><\/em>) is non-empty.<\/p>\n<p>That intersection is the intersection of \u2229<em><sub>j<\/sub><\/em> <em>F&#8217;<sub>j<\/sub><\/em>\u00a0with \u2229<em><sub>n<\/sub><\/em> <em>F<sub>v[n] <\/sub><\/em>\u2286 \u2229<em><sub>n<\/sub><\/em> <em>F<sub>n<\/sub><\/em>, so \u2229<em><sub>j<\/sub><\/em> <em>F&#8217;<sub>j<\/sub><\/em> intersects the larger set \u2229<em><sub>n<\/sub><\/em> <em>F<sub>n<\/sub><\/em>, as we had claimed.<\/p>\n<h2>Finishing the proof.<\/h2>\n<p>This shows that <em><strong>V<\/strong><\/em> is Scott-complete, and we can finish the proof of the theorem.\u00a0 Since <em>X<\/em> is T<sub>2<\/sub>, it is sober (Proposition 8.2.12 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>), so we can apply the Hofmann-Mislove theorem: <em><strong>V<\/strong><\/em> is the filter of open neighborhoods of a compact saturated set, namely <em>Q<\/em>=\u2229<em><sub>n<\/sub><\/em> <em>F<sub>n<\/sub><\/em>.\u00a0 Since <em>Q <\/em>\u2286 <em>U<\/em><sub>0<\/sub>=<em>U<\/em>, <em>U<\/em> is in \uffed<em>Q<\/em>.\u00a0 And every element <em>W<\/em> of \uffed<em>Q<\/em> is in <em><strong>V<\/strong><\/em>, hence contains some <em>F<sub>n<\/sub><\/em>, and therefore also the smaller set <em>U<sub>n+1<\/sub><\/em>; since\u00a0<em>U<sub>n+1<\/sub><\/em> is in <em><strong>U<\/strong><\/em>, <em>W<\/em> is in <em><strong>U<\/strong><\/em> as well, so that \uffed<em>Q<\/em> \u2286 <strong><em>U<\/em><\/strong>.\u00a0 As we have noticed earlier, this shows that\u00a0<em>X<\/em> is consonant.<\/p>\n<hr \/>\n<h2>Removing the T<sub>2<\/sub> axiom.<\/h2>\n<p>The Dolecki-Greco-Lechicki theorem is slightly more general: it says that every <em>regular<\/em> (not necessarily T<sub>2<\/sub>) \u010cech-complete space is consonant.<\/p>\n<p>This is an easy consequence of what we have just proved.<\/p>\n<p>Assume <em>X<\/em> is regular \u010cech-complete, but not necessarily T<sub>2<\/sub>.\u00a0 Take its T<sub>0<\/sub> quotient (Exercise 4.10.25), and write it as <em>X&#8217;<\/em>.\u00a0 The elements of <em>X&#8217;<\/em> are equivalence classes [<em>x<\/em>] of points <em>x<\/em> of <em>X<\/em>, with respect to the relation =<sub>0<\/sub> defined by <em>x=<sub>0<\/sub>y<\/em> if and only if <em>x<\/em>\u2264<em>y<\/em> and <em>y<\/em>\u2264<em>x<\/em>.\u00a0 As usual, \u2264 is the specialization quasi-ordering of <em>X<\/em>.<\/p>\n<p>We first check that <em>X&#8217;<\/em> is T<sub>2<\/sub>.\u00a0 Assume [<em>x<\/em>]\u2260[<em>y<\/em>], that is, <em>x<\/em>\u2260<sub>0<\/sub><em>y<\/em>.\u00a0 There is an open subset <em>U<\/em> that contains one point, say <em>x<\/em>, but not the other (<em>y<\/em>).\u00a0 Let <em>F<\/em> be the complement of <em>U<\/em>: <em>F<\/em> contains <em>y<\/em> but not <em>x<\/em>.\u00a0 Since <em>X<\/em> is regular, there are disjoint open neighborhoods <em>V<\/em> of <em>x<\/em> and <em>W<\/em> of <em>F<\/em> (hence of <em>y<\/em>), and we are done.\u00a0 (This argument is a slight improvement over a classical argument that says that it is enough for a regular space to be\u00a0T<sub>0<\/sub> for it to be T<sub>2<\/sub>.)<\/p>\n<p><em>X&#8217;<\/em> is regular, too, because <em>X<\/em> is.\u00a0 It is equally easy to show that <em>X&#8217;<\/em> is \u010cech-complete.\u00a0 Hence <em>X&#8217;<\/em> is consonant.\u00a0 Because <em>X<\/em> and <em>X&#8217;<\/em> have isomorphic lattices of open sets, and (therefore) also isomorphic lattices of compact saturated sets, the property transfers to <em>X<\/em>: <em>X<\/em> is consonant.<\/p>\n<h2>An alternative end for our proof.<\/h2>\n<p>To sum up, we proved the Dolecki-Greco-Lechicki theorem (for regular\u00a0\u010cech-complete spaces <em>X<\/em>) in four steps:<\/p>\n<ol>\n<li>For a fixed <em>U<\/em> in <em><strong>U<\/strong><\/em>, find open subsets <em>U<\/em><sub>0<\/sub>, <em>U<\/em><sub>1<\/sub>, &#8230;, <em>U<sub>n<\/sub><\/em>, &#8230; and closed subsets <em>F<\/em><sub>0<\/sub>, <em>F<\/em><sub>1<\/sub>, &#8230;, <em>F<sub>n<\/sub><\/em>, &#8230; such that <em>U<\/em>=<em>U<\/em><sub>0<\/sub> \u2287 <em>F<\/em><sub>0<\/sub> \u2287\u00a0<em>U<\/em><sub>1<\/sub> \u2287 <em>F<\/em><sub>1<\/sub> \u2287 &#8230; \u2287 <em>U<sub>n<\/sub><\/em> \u2287 <em>F<sub>n<\/sub><\/em> \u2287 &#8230;, and such that for each <em>n<\/em>, <em>U<sub>n<\/sub><\/em> is in <em><strong>U<\/strong><\/em> and is <em>1\/2<sup>n<\/sup><\/em>-small.\u00a0 This used \u010cech-complete for the definition of <em>1\/2<sup>n<\/sup><\/em>-smallness, but otherwise was mostly relying on regularity.<\/li>\n<li>Define <em><strong>V<\/strong><\/em> as the filter of all open subsets that contain some <em>F<sub>n<\/sub><\/em>, and show that it is Scott-open.\u00a0 This is where we used K\u0151nig&#8217;s Lemma, and where \u010cech-completeness was required.<\/li>\n<li>In case <em>X<\/em> is not only regular and \u010cech-complete, but also T<sub>2<\/sub>, use the Hofmann-Mislove theorem to conclude that <em><strong>V<\/strong><\/em> is equal to \uffed<em>Q<\/em> for some compact saturated subset <em>Q<\/em>.<\/li>\n<li>Remove the\u00a0T<sub>2<\/sub> assumption by taking\u00a0T<sub>0<\/sub> quotients.<\/li>\n<\/ol>\n<p>I initially liked the use of the Hofmann-Mislove theorem in step 3, and this is why Exercise 8.3.4 is located in Section 8.3 (&#8220;The Hofmann-Mislove Theorem&#8221;).<\/p>\n<p>However, one can also give a direct argument that replaces steps 3 and 4 above, and does not use the Hofmann-Mislove theorem either.<\/p>\n<p>In step 2, we had actually proved something stronger that what we needed.\u00a0 We had shown the following. Take an arbitrary directed family (<em>U<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em>, and let <em>F&#8217;<sub>j<\/sub><\/em> be the complement of <em>U<sub>j<\/sub><\/em>.\u00a0 Assume that <em>U<sub>j<\/sub><\/em> is not in <em><strong>V<\/strong><\/em>, for any <em>j<\/em>, or equivalently that <em>F&#8217;<sub>j<\/sub><\/em> intersects <em>F<sub>n<\/sub><\/em>, for all <em>j<\/em> and <em>n<\/em>.\u00a0 Then \u2229<em><sub>j <\/sub><\/em><em>F&#8217;<sub>j<\/sub><\/em> intersects \u2229<em><sub>n <\/sub><\/em><em>F<sub>n<\/sub><\/em>.<\/p>\n<p>I claim that this is enough to show that <em>Q<\/em>=\u2229<em><sub>n <\/sub><\/em><em>F<sub>n <\/sub><\/em>is compact saturated, and that <em><strong>V<\/strong><\/em> is the set of open neighborhoods of <em>Q<\/em>, without using the Hofmann-Mislove theorem.<\/p>\n<ul>\n<li><em>Q<\/em> is saturated: because <em>Q<\/em> is also equal to \u2229<em><sub>n <\/sub><\/em><em>U<sub>n<\/sub><\/em>, an intersection of saturated sets.<\/li>\n<li><em>Q<\/em> is compact: take an arbitrary directed family (<em>U<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em>, and let <em>F&#8217;<sub>j<\/sub><\/em> be the complement of <em>U<sub>j<\/sub><\/em>.\u00a0 Assuming that <em>U<sub>j<\/sub><\/em> does not contain <em>Q<\/em>, for any <em>j<\/em>, we must show that their union does not contain <em>Q<\/em> either.\u00a0 Equivalent, assume that\u00a0<em>F&#8217;<sub>j<\/sub><\/em> intersects <em>Q<\/em> for every <em>j<\/em>.\u00a0 In particular, <em>F&#8217;<sub>j<\/sub><\/em> intersects <em>F<sub>n<\/sub><\/em>, for all <em>j<\/em> and <em>n<\/em>.\u00a0 We have seen that this implies that \u2229<em><sub>j <\/sub><\/em><em>F&#8217;<sub>j<\/sub><\/em> intersects <em>Q<\/em>=\u2229<em><sub>n <\/sub><\/em><em>F<sub>n<\/sub><\/em>: this is what we proved in step 2. Therefore \u222a<em><sub>j <\/sub><\/em><em>U<sub>j <\/sub><\/em>does not contain <em>Q<\/em>.<\/li>\n<li>For every open <em>U<\/em>, <em>U<\/em> is in <em><strong>V<\/strong><\/em> if and only if <em>U<\/em> contains <em>Q<\/em>.\u00a0 The only if direction is clear, so we assume that <em>U<\/em> contains <em>Q<\/em>, and we wish to show that <em>U<\/em> contains some <em>F<sub>n<\/sub><\/em>.\u00a0 For that, we take the <em>constant<\/em> directed family (<em>U<sub>j<\/sub><\/em>)<em><sub>j \u2208 J<\/sub><\/em>, where <em>U<sub>j<\/sub><\/em>=<em>U<\/em> for every <em>j<\/em>.\u00a0 If <em>U<\/em> contained no <em>F<sub>n<\/sub><\/em>, then every\u00a0<em>F&#8217;<sub>j<\/sub><\/em> (= the complement of <em>U<\/em>) would intersect every <em>F<sub>n<\/sub><\/em>.\u00a0 By (a trivial case of) what we proved in step 2, it would intersect <em>Q=\u2229<sub>n <\/sub>F<sub>n<\/sub><\/em>.\u00a0 That would contradict the fact that <em>U<\/em> contains <em>Q<\/em>.<\/li>\n<\/ul>\n<p>The purpose of the last step is to show that \uffed<em>Q<\/em> is included in <em><strong>U<\/strong><\/em>.\u00a0 That last step indeed shows that \uffed<em>Q<\/em>=<em><strong>V<\/strong><\/em>, and <em><strong>V<\/strong><\/em>, by construction, is included in <em><strong>U<\/strong><\/em>.<\/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(August 25th, 2016)<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<ol>\n<li>Dolecki, Szymon, Greco, Gabriele H., and Lechicki, Alojzy, 1995. <a href=\"https:\/\/www.jstor.org\/stable\/2154759?seq=1#page_scan_tab_contents\"><em>When Do the Upper Kuratowski Topology (Homeomorphically, Scott Topology) and the Co-Compact Topology Coincide?<\/em><\/a> Transactions of the American Mathematical Society, 347(8), 2869\u20132884.<\/li>\n<li>\n<div class=\"textLayer\">\n<div data-canvas-width=\"443.72601905000016\">Dolecki, Szymon, Greco, Gabriele H, 2010. <a href=\"https:\/\/arxiv.org\/pdf\/1002.4581.pdf\">Towards Historical Roots of Necessary Conditions of Optimality: Regula of Peano<\/a>.\u00a0 Dedicated to professor Stefan Rolewicz on his 75-th birthday and Commemorating the 150-th anniversary of the birth of Giuseppe Peano.<\/div>\n<\/div>\n<\/li>\n<\/ol>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>I have met Szymon Dolecki at the Summer Topology Conference 2016, and he is a charming person.\u00a0 He tried to make me discover the best Sauvignon Blanc in the world, from the Marlborough vineyards in New Zealand; but I don&#8217;t &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=964\">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":{"footnotes":""},"class_list":["post-964","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/964","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=964"}],"version-history":[{"count":26,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/964\/revisions"}],"predecessor-version":[{"id":5947,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/964\/revisions\/5947"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=964"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}