{"id":2998,"date":"2020-12-20T11:44:36","date_gmt":"2020-12-20T10:44:36","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2998"},"modified":"2022-11-19T15:00:20","modified_gmt":"2022-11-19T14:00:20","slug":"quasi-uniform-spaces-iii-smyth-completeness-symcompactness","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2998","title":{"rendered":"Quasi-uniform spaces III: Smyth-completeness, symcompactness"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">First, season&#8217;s greetings to you all!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">One of the big thing about uniform spaces is that they have a notion of completeness, and a notion of completion, which generalize those which are available in metric spaces.  A similar thing can be said for <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2869\" data-type=\"page\" data-id=\"2869\">quasi-uniform spaces<\/a>, too.  However, remember that the situation was already complicated in quasi-metric spaces, where we have two notions of completeness, Smyth-completeness and Yoneda-completeness, one notion of completion (Yoneda-completion or the formal ball completion, giving isomorphic spaces), that the completion of a quasi-metric space is always Yoneda-complete and even algebraic Yoneda-complete, but that a quasi-metric space is isomorphic to its completion if and only if it is Smyth-complete.   All those facts about quasi-metric spaces are in Chapter 7 of 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\n\n\n<p class=\"wp-block-paragraph\">In today&#8217;s post, we will explore natural quasi-uniform generalizations of the notions of Smyth-completeness, symcompactness, and total boundedness.  My plan is to show that the following two theorems from the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> generalize to quasi-uniform spaces: every Smyth-complete quasi-metric space is sober, and the symcompact quasi-metric spaces are exactly the quasi-metric spaces that are Smyth-complete and totally bounded.  The second one will be rather more intricate to prove than the first one, and there are new complications that do not arise in the quasi-metric case: be warned!<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Smyth-completeness<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">A quasi-metric space <em>X<\/em>, <em>d<\/em> is Smyth-complete if and only if every Cauchy net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> has a limit in the symmetrized space <em>X<\/em>, <em>d<\/em><sup>sym<\/sup>.  And a net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> is Cauchy if and only if for every for every <em>r<\/em>&gt;0, there is an <em>i<\/em><sub>0<\/sub> \u2208 <em>I<\/em> such that for all <em>i<\/em>, <em>j<\/em> in <em>I<\/em> such that <em>i<\/em><sub>0<\/sub> \u2291 <em>i<\/em> \u2291 <em>j<\/em>, <em>d<\/em>(<em>x<sub>i<\/sub><\/em>,<em>x<sub>j<\/sub><\/em>) &lt; <em>r<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In other words, a net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> is Cauchy if and only if for every for every <em>r<\/em>&gt;0, there is an <em>i<\/em><sub>0<\/sub> \u2208 <em>I<\/em> such that for all <em>i<\/em>, <em>j<\/em> in <em>I<\/em> such that <em>i<\/em><sub>0<\/sub> \u2291 <em>i<\/em> \u2291 <em>j<\/em>, (<em>x<sub>i<\/sub><\/em>,<em>x<sub>j<\/sub><\/em>) is in the basic entourage [&lt;<em>r<\/em>] of the quasi-uniformity defined by <em>d<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Generalizing, this, we can therefore define Cauchy nets in arbitrary quasi-uniform spaces by: a net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in a quasi-uniform space <em>X<\/em>, with quasi-uniformity <strong><em>U<\/em><\/strong>, is <em>Cauchy<\/em> if and only if for every entourage <em>R<\/em> in <strong><em>U<\/em><\/strong>, there is an <em>i<\/em><sub>0<\/sub> \u2208 <em>I<\/em> such that for all <em>i<\/em>, <em>j<\/em> in <em>I<\/em> such that <em>i<\/em><sub>0<\/sub> \u2291 <em>i<\/em> \u2291 <em>j<\/em>, (<em>x<sub>i<\/sub><\/em>,<em>x<sub>j<\/sub><\/em>) is in <em>R<\/em>.  Then, on quasi-metric spaces, a net is Cauchy in the quasi-metric sense if and only if it is Cauchy in the new, quasi-uniform sense.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Generalizing the notion of symmetrized space is even easier.  Given a quasi-uniformity <strong><em>U<\/em><\/strong> on <em>X<\/em>, there is a dual quasi-uniformity <em><strong>U<\/strong><\/em><sup>\u20131<\/sup>, whose entourages are the opposites <em>R<\/em><sup>\u20131<\/sup> (also written as <em>R<\/em><sup>op<\/sup>) of entourages <em>R<\/em> in <strong><em>U<\/em><\/strong>.  We have seen that <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2915\" data-type=\"page\" data-id=\"2915\">last time<\/a>.  There is also a <em>symmetrized<\/em> quasi-uniformity <em><strong>U<\/strong><\/em><sup>sym<\/sup>, obtained as the smallest quasi-uniformity that contains both <strong><em>U<\/em><\/strong> and <em><strong>U<\/strong><\/em><sup>\u20131<\/sup>.  Explicitly, a base of entourages of <em><strong>U<\/strong><\/em><sup>sym<\/sup> is given by the intersections <em>R<\/em> \u2229 <em>S<\/em><sup>\u20131<\/sup> of an entourage <em>R<\/em> of <strong><em>U<\/em><\/strong> and the opposite of an entourage <em>S<\/em> of <strong><em>U<\/em><\/strong>.  It is easy to see that another, smaller base of entourages is given by the symmetrizations <em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup> of entourages <em>R<\/em> of <strong><em>U<\/em><\/strong>.  In both cases, the <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2869\" data-type=\"page\" data-id=\"2869\">conditions<\/a> (reflexivity), (filter3) and (relaxed transitivity) of bases of entourages are easy to check; the two bases contain the whole of <strong><em>U<\/em><\/strong> and of <strong><em>U<\/em><\/strong><sup>\u20131<\/sup>; and any quasi-uniformity containing both <strong><em>U<\/em><\/strong> and <strong><em>U<\/em><\/strong><sup>\u20131<\/sup> must contain each of those bases.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The quasi-uniformity <em><strong>U<\/strong><\/em><sup>sym<\/sup> is symmetric, in the sense that the opposite of any entourage of <em><strong>U<\/strong><\/em><sup>sym<\/sup> is again in <em><strong>U<\/strong><\/em><sup>sym<\/sup>.  Hence <em><strong>U<\/strong><\/em><sup>sym<\/sup> is a uniformity.  When <strong><em>U<\/em><\/strong> is the quasi-uniformity of a quasi-metric <em>d<\/em>, a base of entourages of <em><strong>U<\/strong><\/em><sup>sym<\/sup> is given by entourages of the form [&lt;<em>r<\/em>] \u2229 [&lt;<em>r<\/em>]<sup>\u20131<\/sup>, <em>r<\/em>&gt;0, which are just the basic entourages of the uniformity defined by the symmetrized metric <em>d<\/em><sup>sym<\/sup>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Hence the notion of Smyth-completeness extends to quasi-uniform spaces as follows: a quasi-uniform space <em>X<\/em>, with quasi-uniformity <strong><em>U<\/em><\/strong>, is <em>Smyth-complete<\/em> if and only if every Cauchy net in <em>X<\/em> has a limit in <em>X<\/em><sup>sym<\/sup>, where <em>X<\/em><sup>sym<\/sup> is <em>X<\/em> with the (topology induced by the) uniformity <em><strong>U<\/strong><\/em><sup>sym<\/sup>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us put the notion to the test.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Smyth-complete implies quasi-sober<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Proposition 8.2.12 (c) of the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> states that every Smyth-complete quasi-metric space is sober in its open ball topology.  Let us generalize this to the setting of quasi-uniform spaces.  Since the induced topology of a quasi-uniform space need not be T<sub>0<\/sub>, we will use a modified notion of sobriety that does not require being T<sub>0<\/sub>: a topological space is <em>quasi-sober<\/em> if and only if every irreducible closed subset is the closure \u2193<em>x<\/em> of some (not necessarily unique) point <em>x<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We will need the following analogue of Lemma 7.1.9 of the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>.  Note that I say &#8220;a&#8221; largest limit, because largest elements may fail to be unique in the absence of the T<sub>0<\/sub> property.  Largest is taken with respect to the specialization preordering, as usual.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Lemma.<\/strong>  Let <em>X<\/em> be a quasi-uniform space, and (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> be a net in <em>X<\/em>.  If (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> converges to some point <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>, then <em>x<\/em> is a largest limit of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in the induced topology of <em>X<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Proof.<\/em>  We first check that <em>x<\/em> is a limit of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>.  For every open neighborhood <em>U<\/em> of <em>x<\/em> in <em>X<\/em>, there is an entourage <em>R<\/em> such that <em>R<\/em>[<em>x<\/em>] \u2286 <em>U<\/em>.  Then (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>x<\/em>] is an open neighborhood of <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>, and by definition of <em>x<\/em>, <em>x<sub>i<\/sub><\/em> will be in it for <em>i<\/em> large enough.  Since (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>x<\/em>] is included in <em>R<\/em>[<em>x<\/em>], hence in <em>U<\/em>, <em>x<sub>i<\/sub><\/em> is in <em>U<\/em> for <em>i<\/em> large enough.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let now <em>y<\/em> be any limit of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub>.  In order to show that <em>x<\/em> is largest, we will show that <em>y<\/em> \u2264 <em>x<\/em>.  Let me recall that \u2264 is the specialization preordering of <em>X<\/em> in the induced topology and that, as we have seen <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2915\" data-type=\"page\" data-id=\"2915\">last time<\/a> (see Lemma A), \u2264 is the intersection of all the entourages of <em>X<\/em>.  Hence it suffices to show that for every entourage <em>R<\/em> of <em>X<\/em>, (<em>y<\/em>,<em>x<\/em>) is in <em>R<\/em>.  We use the (relaxed transitivity) property of quasi-uniformities in order to find a further entourage <em>S<\/em> such that <em>S<\/em> o <em>S<\/em> \u2286 <em>R<\/em>.  By definition of <em>x<\/em> as a limit in <em>X<\/em><sup>sym<\/sup>, <em>x<sub>i<\/sub><\/em> is in (<em>S<\/em> \u2229 <em>S<\/em><sup>\u20131<\/sup>)[<em>x<\/em>] for <em>i<\/em> large enough.  By definition of <em>y<\/em> as a limit in <em>X<\/em>, <em>x<sub>i<\/sub><\/em> is in <em>S<\/em>[<em>y<\/em>] for <em>i<\/em> large enough.  Hence, for <em>i<\/em> large enough, <em>x<sub>i<\/sub><\/em> is both in (<em>S<\/em> \u2229 <em>S<\/em><sup>\u20131<\/sup>)[<em>x<\/em>] and in <em>S<\/em>[<em>y<\/em>].  We pick such a large enough <em>i<\/em>.  Then <em>x<sub>i<\/sub><\/em> is in <em>S<\/em><sup>\u20131<\/sup>[<em>x<\/em>], so (<em>x<sub>i<\/sub><\/em>,<em>x<\/em>) is in <em>S<\/em>, and <em>x<sub>i<\/sub><\/em> is in <em>S<\/em>[<em>y<\/em>], so (<em>y<\/em>,<em>x<sub>i<\/sub><\/em>) is in <em>S<\/em>.  It follows that (<em>y<\/em>,<em>x<\/em>) is in <em>S<\/em> o <em>S<\/em>, hence in <em>R<\/em>.  \u2610<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Proposition.<\/strong>  Every Smyth-complete space <em>X<\/em> is quasi-sober in its induced topology.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Proof.  Let <em>C<\/em> be an irreducible closed subset of <em>X<\/em>.  One possible strategy would be to invoke Lemma 8.2.27 of the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>, and write <em>C<\/em> as the set of points of some self-convergent net.  Then we would show that a self-convergent net is Cauchy, hence has a limit in <em>X<\/em><sup>sym<\/sup> (using Smyth-completeness).  By the previous lemma, this would be a largest limit <em>x<\/em> in <em>X<\/em>, and standard arguments would show that <em>x<\/em> is the largest element of <em>C<\/em>.  However, it does not seem that every self-convergent net is Cauchy.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Instead, I will build a Cauchy net from <em>C<\/em>, directly.  The index set <em>I<\/em> will be the collection of pairs (<em>R<\/em>, <em>x<\/em>) where <em>R<\/em> is an entourage and <em>x<\/em> is a point of <em>C<\/em>, and we compare such pairs by (<em>R<\/em>, <em>x<\/em>) \u2291 (<em>S<\/em>, <em>y<\/em>) if and only if <em>R<\/em> \u2287 <em>S<\/em> and <em>R<\/em>[<em>x<\/em>] \u2287 <em>S<\/em>[<em>y<\/em>].  This is clearly a reflexive and transitive relation.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We claim that <em>I<\/em> is directed under \u2291.  First, it is of course non-empty.  Next, let (<em>R<\/em><sub>1<\/sub>, <em>x<\/em><sub>1<\/sub>) and (<em>R<\/em><sub>2<\/sub>, <em>x<\/em><sub>2<\/sub>) be two elements of <em>I<\/em>.  The interiors of <em>R<\/em><sub>1<\/sub>[<em>x<\/em><sub>1<\/sub>] and of <em>R<\/em><sub>2<\/sub>[<em>x<\/em><sub>2<\/sub>] (in the induced topology) both intersect <em>C<\/em>, at <em>x<\/em><sub>1<\/sub> and at <em>x<\/em><sub>2<\/sub> respectively, so their intersection <em>V<\/em> also intersects at <em>C<\/em>, say at <em>y<\/em>: this is because <em>C<\/em> is irreducible.  Since <em>V<\/em> is an open neighborhood of <em>y<\/em>, there is an entourage <em>S<\/em> such that <em>S<\/em>[<em>y<\/em>] \u2286 <em>V<\/em>.  By replacing <em>S<\/em> by its intersection with <em>R<\/em><sub>1<\/sub> \u2229 <em>R<\/em><sub>2<\/sub>, we may even assume that <em>S<\/em> \u2286 <em>R<\/em><sub>1<\/sub> \u2229 <em>R<\/em><sub>2<\/sub>.  It follows that (<em>R<\/em><sub>1<\/sub>, <em>x<\/em><sub>1<\/sub>) and (<em>R<\/em><sub>2<\/sub>, <em>x<\/em><sub>2<\/sub>) are both below (<em>S<\/em>, <em>y<\/em>) with respect to \u2291.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Using <em>I<\/em>, we define a net (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> by letting <em>z<sub>i<\/sub><\/em> be <em>x<\/em>, where <em>i<\/em>=(<em>R<\/em>,<em>x<\/em>).  For short, <em>z<\/em><sub>(<\/sub><em><sub><em>R<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>x<\/em><\/sub><\/em><sub>)<\/sub>\u225d<em>x<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We verify that this net is Cauchy.  Let us fix a point <em>x<\/em><sub>0<\/sub> in <em>C<\/em>.  For every entourage <em>R<\/em>, it is enough to show that for all indices (<em>S<\/em>, <em>y<\/em>) and (<em>S&#8217;<\/em>, <em>y&#8217;<\/em>) in <em>I<\/em> such that (<em>R<\/em>, <em>x<\/em><sub>0<\/sub>) \u2291 (<em>S<\/em>, <em>y<\/em>) \u2291 (<em>S<\/em>&#8216;, <em>y<\/em>&#8216;), (<em>z<\/em><sub>(<\/sub><em><sub><em>S<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>y<\/em><\/sub><\/em><sub>)<\/sub>,<em>z<\/em><sub>(<\/sub><em><sub><em>S&#8217;<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>y&#8217;<\/em><\/sub><\/em><sub>)<\/sub>) is in <em>R<\/em>.  And indeed, (<em>z<\/em><sub>(<\/sub><em><sub><em>S<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>y<\/em><\/sub><\/em><sub>)<\/sub>,<em>z<\/em><sub>(<\/sub><em><sub><em>S&#8217;<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>y&#8217;<\/em><\/sub><\/em><sub>)<\/sub>) = (<em>y<\/em>, <em>y&#8217;<\/em>) is in <em>R<\/em>: since (<em>S<\/em>, <em>y<\/em>) \u2291 (<em>S<\/em>&#8216;, <em>y<\/em>&#8216;), <em>S&#8217;<\/em>[<em>y&#8217;<\/em>] is included in <em>S<\/em>[<em>y<\/em>], so that <em>y&#8217;<\/em> is in <em>S<\/em>[<em>y<\/em>], or equivalently (<em>y<\/em>, <em>y&#8217;<\/em>) is in <em>S<\/em>; and since (<em>R<\/em>, <em>x<\/em><sub>0<\/sub>) \u2291 (<em>S<\/em>, <em>y<\/em>), <em>S<\/em> is included in <em>R<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Since (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> is Cauchy and since <em>X<\/em> is Smyth-complete, it has a limit <em>z<\/em> in <em>X<\/em><sup>sym<\/sup>.  By the previous lemma, <em>z<\/em> is a largest limit of (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>.  We use the fact that limits of elements of the closed set <em>C<\/em> must be in <em>C<\/em> (Corollary 4.7.10 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 <em>z<\/em> is in <em>C<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We now observe that every element <em>x<\/em> of <em>C<\/em> is a limit of (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub>.  Let us consider any open neighborhood <em>U<\/em> of <em>x<\/em> in <em>X<\/em>.  By definition of the induced topology, there is an entourage <em>R<\/em> such that <em>R<\/em>[<em>x<\/em>] \u2286 <em>U<\/em>.  For every element (<em>S<\/em>, <em>y<\/em>) of <em>I<\/em> such that (<em>R<\/em>, <em>x<\/em>) \u2291 (<em>S<\/em>, <em>y<\/em>), we have <em>S<\/em>[<em>y<\/em>] \u2286 <em>R<\/em>[<em>x<\/em>] \u2286 <em>U<\/em>, in particular <em>z<\/em><sub>(<\/sub><em><sub><em>S<\/em><\/sub><\/em><sub>,<\/sub><em><sub><em>y<\/em><\/sub><\/em><sub>)<\/sub> = <em>y<\/em> is in <em>U<\/em>.  (As a side note, this shows that (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> is self-convergent.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Since <em>z<\/em> is a <em>largest<\/em> limit of (<em>z<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>, <em>z<\/em> is therefore larger than or equal to every element <em>x<\/em> of <em>C<\/em>.  Recalling that <em>z<\/em> is in <em>C<\/em>, and that closed sets are downwards-closed, we conclude that <em>C<\/em> = \u2193<em>z<\/em>.  \u2610<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Symcompact and totally bounded quasi-uniform spaces<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Let us proceed and generalize a second theorem from the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>.  Theorem 7.2.22 says that a quasi-metric space is symcompact if and only if it is Smyth-complete and totally bounded.  We will see that this generalizes to quasi-uniform spaces.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A quasi-uniform space <em>X<\/em> is <em>precompact<\/em> if and only if, for every entourage <em>S<\/em>, there is a finite subset <em>E<\/em> of <em>X<\/em> such that <em>S<\/em>[<em>E<\/em>] \u225d {<em>y<\/em> \u2208 <em>X<\/em> | \u2203 <em>x<\/em> \u2208 <em>E<\/em>, (<em>x<\/em>,<em>y<\/em>) \u2208 <em>S<\/em>} contains the whole of <em>X<\/em>.  If you specialize this to quasi-metric spaces, with <em>S<\/em> ranging over the basic entourages [&lt;<em>r<\/em>], you will see that this means that for every <em>r<\/em>&gt;0, there is a finite collection of open balls of radius <em>r<\/em> whose union is the whole of <em>X<\/em>, so that we recover the usual notion of precompactness for quasi-metric spaces.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A quasi-uniform space <em>X<\/em>, with quasi-uniformity <strong><em>U<\/em><\/strong>, is <em>totally bounded<\/em> if and only if the symmetrized space <em>X<\/em><sup>sym<\/sup> is precompact.  Again, this generalizes the usual notion of total boundedness, which is familiar for quasi-metric spaces.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">I will say that a quasi-uniform space <em>X<\/em> is <em>symcompact<\/em> if and only if <em>X<\/em><sup>sym<\/sup>, seen with its induced topology, is compact.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">If <em>X<\/em> is symcompact, then it is certainly totally bounded.  Indeed, for every entourage <em>S<\/em> in <em><strong>U<\/strong><\/em><sup>sym<\/sup>, the interiors (in <em>X<\/em><sup>sym<\/sup>) of the sets <em>S<\/em>[<em>x<\/em>], where <em>x<\/em> ranges over <em>X<\/em>, form an open cover of <em>X<\/em><sup>sym<\/sup>.  Since <em>X<\/em><sup>sym<\/sup> is compact, there is a finite subcover.  In other words, there is a finite set <em>E<\/em> such that \u222a<sub><em>x<\/em> \u2208 <em>E<\/em><\/sub> <em>S<\/em>[<em>x<\/em>], namely <em>S<\/em>[<em>E<\/em>], contains the whole of <em>X<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">If <em>X<\/em> is symcompact, then it is also Smyth-complete.  (This generalizes Lemma 7.2.21 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>.)  Indeed, consider any Cauchy net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>.  Since <em>X<\/em><sup>sym<\/sup> is compact, it has a subnet (<em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>)<sub><em>j<\/em> \u2208 <em>J<\/em>, \u2aaf<\/sub> with a limit <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>.  Then (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> also converges to <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>, by the following Lemma (similar to Lemma 7.2.9 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>), allowing us to conclude.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Lemma.<\/strong>  Let <em>X<\/em> be a quasi-uniform space, (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> be a Cauchy net with a subnet (<em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>)<sub><em>j<\/em> \u2208 <em>J<\/em>, \u2aaf<\/sub> that converges to a point <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>.  Then (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> also converges to <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Proof.<\/em>  Let <strong><em>U<\/em><\/strong> be the quasi-uniformity of <em>X<\/em>.  Let <em>U<\/em> be any open neighborhood of <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>.  By definition of the induced topology, there is an entourage <em>S<\/em> of <em><strong>U<\/strong><\/em><sup>sym<\/sup> such that <em>S<\/em>[<em>x<\/em>] is included in <em>U<\/em>.  By definition of the symmetrized uniformity <em><strong>U<\/strong><\/em><sup>sym<\/sup>, <em>S<\/em> contains an entourage of the form <em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>, where <em>R<\/em> is an entourage of <strong><em>U<\/em><\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We use the (relaxed transitivity) property of quasi-uniformities in order to find a further entourage <em>R&#8217;<\/em> of <strong><em>U<\/em><\/strong> such that <em>R&#8217;<\/em> o <em>R&#8217;<\/em> is included in <em>R<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Next, since (<em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>)<sub><em>j<\/em> \u2208 <em>J<\/em>, \u2aaf<\/sub> converges to <em>x<\/em> in <em>X<\/em><sup>sym<\/sup>, there is an index <em>j<\/em><sub>0<\/sub> in <em>J<\/em> such that for every <em>j<\/em> \u2208 <em>J<\/em> with <em>j<\/em><sub>0<\/sub>\u2aaf<em>j<\/em>, <em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub> lies in (<em>R<\/em>&#8216; \u2229 <em>R&#8217;<\/em><sup>\u20131<\/sup>)[<em>x<\/em>].  Since (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> is Cauchy, there is an index <em>i<\/em><sub>0<\/sub> in <em>I<\/em> such that for all <em>i<\/em>, <em>i&#8217;<\/em> \u2208 <em>I<\/em> with <em>i<\/em><sub>0<\/sub>\u2291<em>i<\/em>\u2291<em>i<\/em>&#8216;, (<em>x<sub>i<\/sub><\/em>,<em>x<sub>i&#8217;<\/sub><\/em>) is in <em>R&#8217;<\/em>.  Since <em>I<\/em> is directed, we may also assume that \u03b1(<em>j<\/em><sub>0<\/sub>)\u2291<em>i<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We claim that for every <em>i<\/em> \u2208 <em>I<\/em> with <em>i<\/em><sub>0<\/sub>\u2291<em>i<\/em>, <em>x<sub>i<\/sub><\/em> is in <em>S<\/em>[<em>x<\/em>], hence in <em>U<\/em>, which will finish to prove the Lemma.  Let us recall that, by definition of a subnet, \u03b1 is monotonic, and cofinal in the sense that every element of <em>I<\/em> is smaller than or equal to some element in the range of \u03b1.  All right.  We fix <em>i<\/em> \u2208 <em>I<\/em> with <em>i<\/em><sub>0<\/sub>\u2291<em>i<\/em>.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>By cofinality, there is a <em>j<\/em> \u2208 <em>J<\/em> such that <em>i<\/em>\u2291\u03b1(<em>j<\/em>), and since <em>J<\/em> is directed and \u03b1 is monotonic, we can assume that <em>j<\/em><sub>0<\/sub>\u2aaf<em>j<\/em>: if necessary, we replace <em>j<\/em> by some index above both <em>j<\/em> and <em>j<\/em><sub>0<\/sub>.  Now <em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub> is in (<em>R<\/em>&#8216; \u2229 <em>R&#8217;<\/em><sup>\u20131<\/sup>)[<em>x<\/em>], in particular in <em><em>R&#8217;<\/em><\/em><sup>\u20131<\/sup>[<em>x<\/em>], or in other words (<em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>,<em>x<\/em>) is in <em>R&#8217;<\/em>.  Since <em>i<\/em><sub>0<\/sub>\u2291<em>i<\/em>\u2291\u03b1(<em>j<\/em>), the Cauchy property enables us to say that (<em>x<sub>i<\/sub><\/em>,<em><em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub><\/em>) is in <em>R&#8217;<\/em>.  It follows that (<em>x<sub>i<\/sub><\/em>,<em><em>x<\/em><\/em>) is in <em>R&#8217;<\/em> o <em>R&#8217;<\/em>, hence in <em>R<\/em>.<\/li>\n\n\n\n<li>Also, <em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>0)<\/sub> is in (<em>R<\/em>&#8216; \u2229 <em>R&#8217;<\/em><sup>\u20131<\/sup>)[<em>x<\/em>], hence in <em>R&#8217;<\/em>[<em>x<\/em>], so (<em>x<\/em>,<em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><sub>0)<\/sub>) is <em>R&#8217;<\/em>.  Now the Cauchy property implies that (<em><em>x<sub>\u03b1<\/sub><\/em><sub>(<\/sub><em><sub>j<\/sub><\/em><\/em><sub>0<\/sub><em><sub>)<\/sub><\/em>,<em>x<sub>i<\/sub><\/em>) is in <em>R&#8217;<\/em>, and therefore (<em>x<\/em>,<em>x<sub>i<\/sub><\/em>) is in <em>R&#8217;<\/em> o <em>R&#8217;<\/em>, hence in <em>R<\/em>.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Combining the latter two arguments, (<em>x<\/em>,<em>x<sub>i<\/sub><\/em>) is both in <em>R<\/em> and in <em>R<\/em><sup>\u20131<\/sup>, hence in <em>S<\/em>.  This shows that <em>x<sub>i<\/sub><\/em> is in <em>S<\/em>[<em>x<\/em>], hence in <em>U<\/em>.  This holds for every <em>i<\/em> above <em>i<\/em><sub>0<\/sub>.  Since <em>U<\/em> is an arbitrary open neighborhood of <em>x<\/em>, <em>x<\/em> is a limit of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em><sup>sym<\/sup>.  \u2610<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Symcompact = Smyth-complete+totally bounded<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">We have proved the &#8216;only if&#8217; direction of the following quasi-uniform analogue of Theorem 7.2.22, whose proof will occupy the rest of the post.  A very close result is Proposition 2 of [1].<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Theorem.<\/strong>  For every quasi-uniform space <em>X<\/em>, <em>X<\/em> is symcompact if and only if <em>X<\/em> is totally bounded and Smyth-complete.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Proof.<\/em>  It remains to show the &#8216;if&#8217; direction.  We use a similar argument as in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>, replacing hemi-metric spaces by quasi-uniform spaces.  Let <em>X<\/em> be a totally bounded and Smyth-complete quasi-uniform space.  We fix a net (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>.  We claim that it has a convergent subnet in <em>X<\/em><sup>sym<\/sup>, and this will show that <em>X<\/em><sup>sym<\/sup> is compact (Corollary 4.7.27 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>: a space is compact if and only if every net has a convergent subnet).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">For every subset <em>A<\/em> of <em>X<\/em>, let us define <em>I<\/em>[<em>A<\/em>] as the subset of those indices <em>i<\/em> in <em>I<\/em> such that <em>x<sub>i<\/sub><\/em> is in <em>A<\/em>.  We start by showing that: (*) for every finite cover (<em>A<sub>k<\/sub><\/em>)<sub><em>k<\/em> \u2208 <em>K<\/em><\/sub> of <em>X<\/em>, at least one of the families <em>I<\/em>[<em><em>A<sub>k<\/sub><\/em><\/em>] must be cofinal in <em>I<\/em>.  Indeed, assume the contrary.  For every <em>k<\/em> \u2208 <em>K<\/em>, there is an index <em>i<sub>k<\/sub><\/em> in <em>I<\/em> such that no larger (or equal) index is in <em>I<\/em>[<em><em>A<sub>k<\/sub><\/em><\/em>].  Since <em>I<\/em> is directed, we can find an index <em>i<\/em> above every <em>i<sub>k<\/sub><\/em> in <em>I<\/em>.  Then <em>i<\/em> (or any index that is larger than or equal to it) is outside every <em>I<\/em>[<em><em>A<sub>k<\/sub><\/em><\/em>], which means that <em>x<sub>i<\/sub><\/em> is outside every set <em>A<sub>k<\/sub><\/em>, and that is impossible since (<em>A<sub>k<\/sub><\/em>)<sub><em>k<\/em> \u2208 <em>K<\/em><\/sub> is a cover of <em>X<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We use (*) in order to build a subnet of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is a first idea how we could achieve that.  For every entourage <em>R<\/em> of <em>X<\/em>, there is a finite subset <em>E<sub>R<\/sub><\/em> of <em>X<\/em> such that (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>E<sub>R<\/sub><\/em>] contains the whole of <em>X<\/em>, by total boundedness.  This means that the sets (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>z<\/em>] with <em>z<\/em> \u2208 <em>E<sub>R<\/sub><\/em> form a finite cover of <em>X<\/em>.  Therefore, we can use (*) and find a point <em>z<sub>R<\/sub><\/em> of <em>E<sub>R<\/sub><\/em> such that <em>J<sub>R<\/sub><\/em> \u225d <em>I<\/em>[(<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>z<sub>R<\/sub><\/em>]] is cofinal in <em>I<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We would like to define the desired subnet by taking the collection of pairs (<em>R<\/em>, <em>j<\/em>) as its family of indices, where <em>R<\/em> ranges over the entourages of <em>X<\/em>, and <em>j<\/em> ranges over <em>J<sub>R<\/sub><\/em>.  The idea would be to define a sampler \u03b1 that would map (<em>R<\/em>, <em>j<\/em>) to <em>j<\/em>, to show that (<em>x<sub>\u03b1<\/sub><\/em><sub>(<em>F<\/em>, <\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>)<sub>(<em>F<\/em>,<em> j<\/em>) \u2208 <em>P<\/em>, \u2aaf<\/sub> is Cauchy, and then Smyth-completeness would imply that it has a limit in <em>X<\/em><sup>sym<\/sup>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">That does not seem to work so well. In particular, finding a way of ordering those pairs (<em>R<\/em>, <em>j<\/em>) so as to make it a directed family, and so that the map (<em>R<\/em>, <em>j<\/em>) \u21a6 <em>j<\/em> is monotonic, seems to be somewhat of a challenge.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Hence we need another proof strategy.  This will be more complex.  I will obviate the difficulty somewhat by using Rado&#8217;s selection lemma (Exercise 4.5.15 in the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>).  Its statement is as follows.  We change the notations so as to best match our later needs: for example, we write <strong><em>U<\/em><\/strong> for the index set, because we will indeed need to index our selections by the entourages <em>R<\/em> of the space <em>X<\/em>, in its quasi-uniformity <strong><em>U<\/em><\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Lemma (Rado).<\/strong>  Let (<em>E<sub>R<\/sub><\/em>)<sub>R \u2208 <strong><em>U<\/em><\/strong><\/sub> be an arbitrary family of finite sets.  For every <em>F<\/em> \u2286 <strong><em>U<\/em><\/strong>, a <em>selection function<\/em> <em>s<sub>F<\/sub><\/em> on <em>F<\/em> is a map with domain <em>F<\/em> such that <em>s<sub>F<\/sub><\/em>(<em>R<\/em>) \u2208 <em>E<sub>R<\/sub><\/em> for each <em>R<\/em> in <strong><em>U<\/em><\/strong>.  Given any collection of selection functions <em>s<sub>F<\/sub><\/em>, one for each finite subset <em>F<\/em> of <strong><em>U<\/em><\/strong>, there is a selection function <em>s<sub><strong>U<\/strong><\/sub><\/em> on the whole index set <strong><em>U<\/em><\/strong> such that for every finite subset <em>F<\/em> of <strong><em>U<\/em><\/strong>, there is a finite subset <em>F&#8217;<\/em> of <strong><em>U<\/em><\/strong> such that <em>F<\/em> \u2286 <em>F&#8217;<\/em> and such that <em>s<sub><strong>U<\/strong><\/sub><\/em> and <em>s<sub>F&#8217;<\/sub><\/em> coincide on <em>F<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We now apply this lemma.  For every finite family <em>F<\/em> of entourages of <em>X<\/em>, and for every <em>R<\/em> \u2208 <em>F<\/em>, the family {(<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em>z<\/em>] | <em><em>z<\/em><\/em> \u2208 <em>E<sub>R<\/sub><\/em>} is a finite cover of <em>X<\/em>.  Let us enumerate the entourages of <em>F<\/em> as <em>R<\/em><sub>1<\/sub>, &#8230;, <em>R<sub>n<\/sub><\/em>.  Then the family of all the intersections (<em>R<\/em><sub>1<\/sub> \u2229 <em>R<\/em><sub>1<\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub>1<\/sub>] \u2229 &#8230; \u2229 (<em>R<\/em><sub><em>n<\/em><\/sub> \u2229 <em>R<\/em><sub><em>n<\/em><\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub><em>n<\/em><\/sub>], where (<em>z<\/em><sub>1<\/sub>, &#8230;, <em>z<\/em><sub><em>n<\/em><\/sub>) ranges over <em>E<sub>R<\/sub><\/em><sub>1<\/sub> \u00d7 &#8230; x <em>E<sub>R<\/sub><\/em><sub><em>n<\/em><\/sub>, is also a finite cover of <em>X<\/em>. By using (*) again, there is a tuple (<em>z<\/em><sub>1<\/sub>, &#8230;, <em>z<\/em><sub><em>n<\/em><\/sub>) \u2208 <em>E<sub>R<\/sub><\/em><sub>1<\/sub> \u00d7 &#8230; x <em>E<sub>R<\/sub><\/em><sub><em>n<\/em><\/sub> such that <em>I<\/em>[(<em>R<\/em><sub>1<\/sub> \u2229 <em>R<\/em><sub>1<\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub>1<\/sub>] \u2229 &#8230; \u2229 (<em>R<\/em><sub><em>n<\/em><\/sub> \u2229 <em>R<\/em><sub><em>n<\/em><\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub><em>n<\/em><\/sub>]] is cofinal in <em>I<\/em>.  We pick one, and we define the selection function <em>s<sub>F<\/sub><\/em> as mapping <em>R<\/em><sub>1<\/sub> to <em>z<\/em><sub>1<\/sub>, &#8230;, <em>R<\/em><sub><em>n<\/em><\/sub> to <em>z<\/em><sub><em>n<\/em><\/sub>.  Good.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We build a global selection function <em>s<sub><strong>U<\/strong><\/sub><\/em>, as given in Rado&#8217;s selection lemma above.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Our next task is to build a subset <em>J<sub>F<\/sub><\/em> of <em>I<\/em>, for each finite set <em>F<\/em> of entourages.  As above, let us enumerate the entourages of <em>F<\/em> as <em>R<\/em><sub>1<\/sub>, &#8230;, <em>R<sub>n<\/sub><\/em>, let <em>z<\/em><sub>1<\/sub> be <em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em>R<\/em><sub>1<\/sub>), &#8230;, <em>z<\/em><sub><em>n<\/em><\/sub> be <em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em>R<\/em><sub><em>n<\/em><\/sub>), and finally let <em>J<sub>F<\/sub><\/em> be <em>I<\/em>[(<em>R<\/em><sub>1<\/sub> \u2229 <em>R<\/em><sub>1<\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub>1<\/sub>] \u2229 &#8230; \u2229 (<em>R<\/em><sub><em>n<\/em><\/sub> \u2229 <em>R<\/em><sub><em>n<\/em><\/sub><sup>\u20131<\/sup>)[<em>z<\/em><sub><em>n<\/em><\/sub>]]. We may write this more synthetically as: <em>J<sub>F<\/sub><\/em> = <em>I<\/em>[\u2229<sub>R \u2208 <em>F<\/em><\/sub> (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em>R<\/em>)]].<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The point of this construction is to ensure that <em>J<sub>F<\/sub><\/em> is antitonic in <em>F<\/em>, namely that, for every pair of finite sets <em>F<\/em> and <em>F&#8217;<\/em> of entourages such that <em>F<\/em> \u2286 <em>F&#8217;<\/em>, then <em>J<sub>F<\/sub><\/em> \u2287 <em>J<sub>F&#8217;<\/sub><\/em>.  The latter formula for <em>J<sub>F<\/sub><\/em> should make this obvious.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We verify that <em>J<sub>F<\/sub><\/em> is a cofinal subset of <em>I<\/em>, for every finite subset <em>F<\/em> of <strong><em>U<\/em><\/strong>.  This is proved by using the funny, final property ensured by Rado&#8217;s selection lemma: there is a finite subset <em>F&#8217;<\/em> of <strong><em>U<\/em><\/strong> such that <em>F<\/em> \u2286 <em>F&#8217;<\/em> and such that <em>s<sub><strong>U<\/strong><\/sub><\/em> and <em>s<sub>F&#8217;<\/sub><\/em> coincide on <em>F<\/em>.  Hence <em>J<sub>F<\/sub><\/em> = <em>I<\/em>[\u2229<sub><em>R<\/em> \u2208 <em>F<\/em><\/sub> (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em><em>s<sub>F&#8217;<\/sub><\/em><\/em>(<em>R<\/em>)]].  That contains <em>I<\/em>[\u2229<sub>R \u2208 <em>F&#8217;<\/em><\/sub> (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em><em>s<sub>F&#8217;<\/sub><\/em><\/em>(<em>R<\/em>)]]  (note that <em>F<\/em> was replaced by <em>F&#8217;<\/em> in the subscript to the intersection), which is cofinal in <em>I<\/em> by construction.  Every subfamily of <em>I<\/em> that contains a cofinal subfamily is itself cofinal, so <em>J<sub>F<\/sub><\/em> is cofinal.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Whew.  That was the hard part.  And we are probably lost, too.  If anything, just remember that we have build a cofinal subset <em>J<sub>F<\/sub><\/em> of <em>I<\/em>, for every finite subset <em>F<\/em> of <strong><em>U<\/em><\/strong>, and that <em>J<sub>F<\/sub><\/em> varies antitonically as a function of <em>F<\/em>.  All the complications above stemmed from the fact that we will need both properties, but we can now forget all about them.  (Oh well, we will also use the actual definition of <em>J<sub>F<\/sub><\/em>, but this will not happen before the third paragraph below: for now, please relax.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us return to our initial goal.  We wish to build a subnet of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub> in <em>X<\/em>.  Its index set <em>P<\/em> is the collection of pairs (<em>F<\/em>, <em>j<\/em>) where <em>F<\/em> is a non-empty finite family of entourages and <em>j<\/em> is in <em>J<sub>F<\/sub><\/em>, ordered pairwise, namely: (<em>F<\/em>, <em>j<\/em>) \u2aaf (<em>F<\/em>&#8216;, <em>j&#8217;<\/em>) if and only if <em>F<\/em> \u2286 <em>F&#8217;<\/em> and <em>j<\/em> \u2291 <em>j&#8217;<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us verify that <em>P<\/em> is directed.  It is non-empty: pick any entourage <em>R<\/em> of <em>X<\/em>, define <em>F<\/em> as {<em>R<\/em>}, and then pick any element <em>j<\/em> of the cofinal (hence non-empty) family <em>J<sub>F<\/sub><\/em>.  Next, directedness per se.  Let (<em>F<\/em><sub>1<\/sub>, <em>j<\/em><sub>1<\/sub>) and (<em>F<\/em><sub>2<\/sub>, <em>j<\/em><sub>2<\/sub>) be two elements of <em>P<\/em>.  We build an upper bound (<em>F<\/em>, <em>j<\/em>) of those two by first defining <em>F<\/em> as <em>F<\/em><sub>1<\/sub> \u222a <em>F<\/em><sub>2<\/sub>.  Since <em>I<\/em> is directed, there is an index <em>i<\/em> \u2208 <em>I<\/em> such that <em>j<\/em><sub>1<\/sub>, <em>j<\/em><sub>2<\/sub> \u2291 <em>i<\/em>.  Now we have seen that <em>J<sub>F<\/sub><\/em> is cofinal, so it contains an element <em>j<\/em> such that <em>i<\/em> \u2291 <em>j<\/em>.  It follows that (<em>F<\/em><sub>1<\/sub>, <em>j<\/em><sub>1<\/sub>), (<em>F<\/em><sub>2<\/sub>, <em>j<\/em><sub>2<\/sub>) \u2aaf (<em>F<\/em>, <em>j<\/em>).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We now check that the subnet (<em>x<sub>\u03b1<\/sub><\/em><sub>(<em>F<\/em>, <\/sub><em><sub>j<\/sub><\/em><sub>)<\/sub>)<sub>(<em>F<\/em>,<em> j<\/em>) \u2208 <em>P<\/em>, \u2aaf<\/sub> is Cauchy.  We fix an arbitrary entourage <em>R<\/em><sub>0<\/sub> of <em>X<\/em>.  Let <em>R<\/em><sub>1<\/sub> be an entourage of <em>X<\/em> such that <em><em>R<\/em><\/em><sub>1<\/sub> o <em><em>R<\/em><\/em><sub>1<\/sub> is included in <em>R<\/em><sub>0<\/sub>.  Let also <em>j<\/em><sub>0<\/sub> be any element of <em>J<\/em><sub>{<\/sub><em><sub>R<\/sub><\/em><sub>}<\/sub>.  For all elements (<em>F<\/em><sub>1<\/sub>, <em>j<\/em><sub>1<\/sub>) and (<em>F<\/em><sub>2<\/sub>, <em>j<\/em><sub>2<\/sub>) of <em>P<\/em> such that ({<em><em>R<\/em><\/em><sub>1<\/sub>}, <em>j<\/em><sub>0<\/sub>) \u2aaf (<em>F<\/em><sub>1<\/sub>, <em>j<\/em><sub>1<\/sub>) \u2aaf (<em>F<\/em><sub>2<\/sub>, <em>j<\/em><sub>2<\/sub>), we claim that (<em>x<sub>\u03b1<\/sub><\/em><sub>(<em>F<\/em>1, <\/sub><em><sub>j<\/sub><\/em><sub>1)<\/sub>, <em>x<sub>\u03b1<\/sub><\/em><sub>(<em>F<\/em>2, <\/sub><em><sub>j<\/sub><\/em><sub>2)<\/sub>) is in <em>R<\/em><sub>0<\/sub>, namely, that (<em>x<sub>j<\/sub><\/em><sub>1<\/sub>, <em>x<sub>j<\/sub><\/em><sub>2<\/sub>) is in <em>R<\/em><sub>0<\/sub>.  Since <em>j<\/em><sub>1<\/sub> is in <em>J<\/em><sub><em>F<\/em>1<\/sub>, <em>x<sub>j<\/sub><\/em><sub>1<\/sub> is in \u2229<sub><em>R<\/em> \u2208 <em>F<\/em>1<\/sub> (<em>R<\/em> \u2229 <em>R<\/em><sup>\u20131<\/sup>)[<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em>R<\/em>)], and is in particular in (<em><em>R<\/em><\/em><sub>1<\/sub> \u2229 <em><em>R<\/em><\/em><sub>1<\/sub><sup>\u20131<\/sup>)[<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em><em>R<\/em><\/em><sub>1<\/sub>)].  Similarly, <em>x<sub>j<\/sub><\/em><sub>2<\/sub> is in (<em><em>R<\/em><\/em><sub>1<\/sub> \u2229 <em><em>R<\/em><\/em><sub>1<\/sub><sup>\u20131<\/sup>)[<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em><em>R<\/em><\/em><sub>1<\/sub>)].  In particular (<em>x<sub>j<\/sub><\/em><sub>1<\/sub>,<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em><em>R<\/em><\/em><sub>1<\/sub>)) and (<em><em>s<sub><strong>U<\/strong><\/sub><\/em><\/em>(<em><em>R<\/em><\/em><sub>1<\/sub>),<em>x<sub>j<\/sub><\/em><sub>2<\/sub>) are both in <em><em>R<\/em><\/em><sub>1<\/sub>, so (<em>x<sub>j<\/sub><\/em><sub>1<\/sub>, <em>x<sub>j<\/sub><\/em><sub>2<\/sub>) is in <em><em>R<\/em><\/em><sub>1<\/sub> o <em><em>R<\/em><\/em><sub>1<\/sub>, hence in <em>R<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We are done!  We have found a Cauchy subnet of (<em>x<sub>i<\/sub><\/em>)<sub><em>i<\/em> \u2208 <em>I<\/em>, \u2291<\/sub>.  Since <em>X<\/em> is Smyth-complete, it converges to some point in <em>X<\/em><sup>sym<\/sup>.  To sum up, every net has a subnet that converges in <em>X<\/em><sup>sym<\/sup>, so <em>X<\/em><sup>sym<\/sup> is compact.  \u2610<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Conclusion<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">This is already part III in a series on quasi-uniform spaces.  I do not know yet what I will talk about next time, but a safe bet would be the say that this will again be on quasi-uniform spaces; most likely completions.  In the quasi-metric case, formal balls are an amazing tool to approach notions of completeness, but we desperately miss an analogue of that construction in the realm of quasi-uniform spaces&#8230; what a pity.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Hans-Peter Albert K\u00fcnzi and Guillaume C. L. Br\u00fcmmer. Sobrification and bicompletion of totally bounded quasi-uniform spaces, Mathematical Proceedings of the Cambridge Philosophical Society 101(2):237\u2013247, 1987.<\/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> (December 20th, 2020)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>First, season&#8217;s greetings to you all! One of the big thing about uniform spaces is that they have a notion of completeness, and a notion of completion, which generalize those which are available in metric spaces. A similar thing can &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=2998\">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-2998","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/2998","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=2998"}],"version-history":[{"count":104,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/2998\/revisions"}],"predecessor-version":[{"id":5893,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/2998\/revisions\/5893"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2998"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}