{"id":1737,"date":"2019-03-24T19:36:21","date_gmt":"2019-03-24T18:36:21","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1737"},"modified":"2023-06-16T18:55:01","modified_gmt":"2023-06-16T16:55:01","slug":"countably-presented-locales","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1737","title":{"rendered":"Countably presented locales"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Reinhold Heckmann has a very nice paper [1] in which he proves the following: every countably presented locale is spatial.  As he himself mentions, the result was first proved by Fourman and Grayson in 1982.  The new thing is that he shows how tightly this is connected with the Baire property.  This also gives a localic description of Matthew de Brecht&#8217;s quasi-Polish spaces, as those whose frame of open sets is countably presented.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Completely Baire spaces<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">A topological space is <em>Baire<\/em> if and only if every countable intersection of dense open sets is dense.  All complete metric spaces are Baire, but there are more.  The following was first proved by John Isbell in a localic context [2].  That is Proposition 8.3.24 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\n\n\n<p class=\"wp-block-paragraph\"><strong>Lemma 1.<\/strong> Every locally compact sober space is Baire.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">One can say more.  A space is <em>completely Baire<\/em> if and only if all its closed subspaces are Baire.  There are Baire spaces that are not completely Baire.  For example, take the set <strong>Q<\/strong> of rational numbers with the usual metric topology.  This is not Baire, since the intersection of the open sets <strong>Q<\/strong>\u2013{<em>q<\/em>}<em>,<\/em> <em>q<\/em> <em>\u2208<\/em> <strong>Q<\/strong>, is empty.  However, <strong>Q <\/strong>with a new top element added above all rational numbers, and with the topology whose open sets are the open sets of <strong>Q<\/strong> union top, plus the empty set, is Baire&#8230; because every non-empty open set contains the top element.  And <strong>Q <\/strong>is a closed subspace of that, which is not Baire.  (In a previous version, I used <strong>N<\/strong> instead of <strong>Q<\/strong>, but that is silly, as Zhenchao Lyu pointed out to me.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Lemma 2.<\/strong> Every locally compact sober space is completely Baire.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Indeed, it is easy to see that every closed subspace of a locally compact sober space is locally compact and sober.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Heckmann calls the completely Baire spaces spaces with the <em>local Baire<\/em> property.  I am using the name that Matthew de Brecht uses in his papers.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subsets<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Matthew de Brecht does a lot with so-called <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subsets [3], and so does Heckmann, under a different name.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us fix a topological space <em>X<\/em>.  Following Heckmann, let us call <em>UCO subset<\/em> of <em>X<\/em> any space that is the union of a closed subset <em>C<\/em> and of an open subset <em>V<\/em> of <em>X<\/em>.  (UCO stands for &#8220;union of closed and open&#8221;.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">If we write <em>C<\/em> as the complement of an open set <em>U<\/em>, then our UCO set can be written as the set of points <em>x<\/em> such that <em>x<\/em> \u2208 <em>U<\/em> implies <em>x<\/em> \u2208 <em>V<\/em>.  (Recall that &#8220;<em>A<\/em> implies <em>B<\/em>&#8221; means the same thing as &#8220;not <em>A<\/em> or <em>B<\/em>&#8220;.)  Then we can write this set under the convenient notation <em>U<\/em> <strong>imp<\/strong> <em>V<\/em>, which I will also use even if <em>U<\/em> is not open.  (I will not use \u21d2 for implication <strong>imp<\/strong>, because that would be in conflict with the residuation operation on frames which we will use below.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subset of <em>X<\/em> is then a countable intersection of UCO sets, namely the subsets of all points satisfying all implications <em>x<\/em> \u2208 <em>U<sub>n<\/sub><\/em> implies <em>x<\/em> \u2208 <em>V<sub>n<\/sub><\/em>, where <em>U<sub>n<\/sub><\/em> and <em>V<sub>n<\/sub><\/em> are fixed open subsets of <em>X<\/em>, <em>n<\/em> \u2208 <strong>N<\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Note that all open subsets, all closed subsets, and all G<sub>\u03b4<\/sub> subsets, are <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Heckmann notices that the Baire property extends to <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subsets.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Proposition 3.<\/strong> In a Baire space, every countable intersection of dense <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subsets is dense.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Proof.  Let <em>X<\/em> be a Baire space.  If <em>A<\/em> is dense, and is a countable intersection of subsets, then each of these subsets is dense.  Moreover, a countable intersection of countable intersections of UCO sets is a countable intersection of UCO sets.  With these remarks in mind, we see that it is enough to show that every countable intersection of dense UCO subsets <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>, is dense.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let <em>O<sub>n<\/sub><\/em> be the set cl(<em>U<sub>n<\/sub><\/em>) <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>, where cl(<em>U<sub>n<\/sub><\/em>) is the closure of <em>U<sub>n<\/sub><\/em>.  Note that <em>O<sub>n<\/sub><\/em> is open.  We claim that <em>O<sub>n<\/sub><\/em> is dense.  For every non-empty open set <em>U<\/em>, we must show that <em>U<\/em> intersects <em>O<sub>n<\/sub><\/em>.  We consider two cases:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>If <em>U<\/em> intersects <em>U<sub>n<\/sub><\/em>, then <em>U<\/em> \u2229 <em>U<sub>n<\/sub><\/em> is another non-empty open set.  It must intersect the dense set <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> V<em><sub>n<\/sub><\/em>, say at <em>x<\/em>, and we see that <em>x<\/em> must then be in <em>V<sub>n<\/sub><\/em>.  In that case <em>U<\/em> intersects <em>V<sub>n<\/sub><\/em> at <em>x<\/em>, hence also the larger set <em>O<sub>n<\/sub><\/em>.<\/li>\n\n\n\n<li>If <em>U<\/em> does not intersect <em>U<sub>n<\/sub><\/em>, then it does not intersect cl(<em>U<sub>n<\/sub><\/em>) either. We pick <em>x<\/em> in <em>U<\/em>.  Since <em>x<\/em> is in the complement of cl(<em>U<sub>n<\/sub><\/em>), it is in <em>O<sub>n<\/sub><\/em>.  Hence again <em>U<\/em> intersects <em>O<sub>n<\/sub><\/em>. <\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">No<span style=\"font-size: inherit;\">w that we know that <\/span><em style=\"font-size: inherit;\">O<sub>n<\/sub><\/em><span style=\"font-size: inherit;\"> is dense for each <\/span><em style=\"font-size: inherit;\">n<\/em><span style=\"font-size: inherit;\">, their intersection is dense, by the Baire property.  But <\/span>each<span style=\"font-size: inherit;\"> <\/span><em>O<\/em><em style=\"font-size: inherit;\"><sub>n<\/sub><\/em><span style=\"font-size: inherit;\"> is included in <\/span><em>U<\/em><em style=\"font-size: inherit;\"><sub>n<\/sub><\/em><span style=\"font-size: inherit;\"> <strong>imp<\/strong> V<\/span><em style=\"font-size: inherit;\"><sub>n<\/sub><\/em><span style=\"font-size: inherit;\">, so the <\/span>intersection of the latter when <em>n<\/em> varies<span style=\"font-size: inherit;\"> <\/span>m<span style=\"font-size: inherit;\">ust be dense as well.  \u2610<\/span><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Sublocales defined by relations<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Let us now enter the world of frames and locales.  Reading one of my previous posts on the subject might be a good idea at this point.  For example, <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=888\">this one<\/a> talks about the various presentations one can give of sublocales, the pointfree analogue of subspaces.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Imagine we start from a frame \u03a9, and we wish to define a sublocale.  One way of doing so is by defining a frame congruence \u2261 on \u03a9, namely an equivalence relation on \u03a9 that is compatible with finite infima and all suprema.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">How do we specify such a frame congruence?  A popular method is to list a few axioms it should satisfy (infinitely many if you wish), and to consider the least frame congruence satisfying the axioms.  The axioms are of the form <em>u<\/em>\u2261<em>v<\/em>, where <em>u<\/em> and <em>v<\/em> are elements from \u03a9.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">One can even specify axioms of the form <em>u<\/em>\u2aaf<em>v<\/em>, meaning that we would like <em>u<\/em> to be considered as being below <em>v<\/em> in the quotient frame: we take this as an abbreviation for the axiom <em>u<\/em> \u2261 <em>u<\/em> \u2227 <em>v<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Once the frame congruence \u2261 has been defined, we obtain a nucleus \u03bd defined by: \u03bd(<em>u<\/em>)  is the largest element that is equivalent to <em>u<\/em> with respect to \u2261.  This now defines a sublocale, the sublocale of all fixed points of \u03bd.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us look at a few examples.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Axiomatizing open sublocales<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Fix <em>v<\/em><sub>0<\/sub> in \u03a9, and consider the frame congruence axiomatized by the single axiom <em>v<\/em><sub>0<\/sub>=\u22a4.   We will see that this defines the open sublocale defined by <em>v<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">That axiom defines a frame congruence \u2261, and I claim that for all <em>u<\/em> and <em>v<\/em>, <em>u<\/em>\u2261<em>v<\/em> if and only if <em>u<\/em> \u2227 <em>v<\/em><sub>0<\/sub>=<em>v<\/em> \u2227 <em>v<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Indeed, let \u2261&#8217; be the frame congruence defined by <em>u<\/em>\u2261&#8217;<em>v<\/em> if and only if <em>u<\/em> \u2227 <em>v<\/em><sub>0<\/sub>=<em>v<\/em> \u2227 <em>v<\/em><sub>0<\/sub>.  If <em>u<\/em>\u2261&#8217;<em>v<\/em>, then <span style=\"background-color: rgb(232, 234, 235);\"><i><em>u<\/em><\/i><\/span> = <em>u<\/em> \u2227 \u22a4 \u2261 <em>u<\/em> \u2227 <em>v<\/em><sub>0<\/sub> = <em>v<\/em> \u2227 <em>v<\/em><sub>0<\/sub> \u2261 <em>v<\/em> \u2227 \u22a4 = <em>v<\/em>.  Conversely, we have <em>v<\/em><sub>0<\/sub> \u2261&#8217; \u22a4, so \u2261&#8217; satisfies the axiom.  Since \u2261 is the least frame congruence satisfying the axiom, <em>u<\/em>\u2261<em>v<\/em> implies <em>u<\/em>\u2261&#8217;<em>v<\/em>, for all <em>u<\/em> and <em>v<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Now the largest element that is \u2261-equivalent to <em>u<\/em> is <em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>.  (Exercise.  Use the fact that <em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em> is the largest <em>v<\/em> such that <em>v<\/em> \u2227 <em>v<\/em><sub>0<\/sub> \u2264 <em>u<\/em>, hence such that <em>v<\/em> \u2227 <em>v<\/em><sub>0<\/sub> \u2264 <em>u<\/em> \u2227 <em>v<\/em><sub>0<\/sub>.)  Hence the associated nucleus is the map that sends every <em>u<\/em> to <em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>.  This is the <em>open nucleus<\/em> <strong>o<\/strong>(<em>v<\/em><sub>0<\/sub>), as we have already seen <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=888\">here<\/a>.<\/p>\n\n\n\n<p class=\"has-text-align-left wp-block-paragraph\">If \u03a9 is the open set lattice <strong>O<\/strong><em>X<\/em> of a topological space <em>X<\/em>, note that the lattice of open subsets of the open subspace <em>v<\/em><sub>0<\/sub> is exactly the lattice of open subsets <em>U<\/em> of <em>X<\/em> modulo the fact that two open sets that have the same intersection with  <em>v<\/em><sub>0<\/sub> must be considered equal.  This is exactly our relation \u2261.  In particular, if \u03a9 is spatial, then the sublocale defined as the set of fixed points of the open nucleus <strong>o<\/strong>(<em>v<\/em><sub>0<\/sub>) is spatial as well, and is isomorphic to the frame of open subsets of the open subspace <em>v<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Axiomatizing closed sublocales<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Let us now fix an element <em>u<\/em><sub>0<\/sub> of \u03a9.  Consider the axiom <em>u<\/em><sub>0<\/sub><em>=<\/em>\u22a5.  This should now represent what remains when we erase <em>u<\/em><sub>0<\/sub>, and if <em>u<\/em><sub>0<\/sub> is seen as an open set, that should represent its complement, a closed set.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The associated frame congruence is defined by <em>u<\/em>\u2261<em>v<\/em> if and only if <em>u<\/em> \u22c1 <em>u<\/em><sub>0<\/sub> = <em>v<\/em> \u22c1 <em>u<\/em><sub>0<\/sub>.  The argument is similar to the previous case of open sublocales.  The associated nucleus is the <em>closed nucleus<\/em> <strong>c<\/strong>(<em>u<\/em><sub>0<\/sub>), which maps every <em>u<\/em> to <em>u<\/em> \u22c1 <em>u<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">By a similar argument as above, it follows that if \u03a9 is spatial, then the sublocale defined as the set of fixed points of the closed nucleus <strong>c<\/strong>(<em>u<\/em><sub>0<\/sub>) is spatial as well, and is isomorphic to the frame of open subsets of the closed subspace defined as the complement of the open set <em>u<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">UCO sublocales<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">We now fix two elements <em>u<\/em><sub>0<\/sub> and <em>v<\/em><sub>0<\/sub> of \u03a9.  We again consider just one axiom, and now this is the inequality <em>u<\/em><sub>0<\/sub>\u2aaf<em>v<\/em><sub>0<\/sub>, i.e., <em>u<\/em><sub>0<\/sub> \u2261 <em>u<\/em><sub>0<\/sub> \u2227 <em>v<\/em><sub>0<\/sub>.  Replacing <em>v<\/em><sub>0<\/sub> by <em>u<\/em><sub>0<\/sub> \u2227 <em>v<\/em><sub>0<\/sub>, this can be rewritten as the axiom <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub>, where <em>v<\/em><sub>0<\/sub>\u2264<em>u<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The associated frame congruence is harder to characterize in a synthetic way.  I claim that <em>u<\/em>\u2261<em>v<\/em> if and only if the following two conditions hold:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><em>u <\/em>\u2227 <em>v<\/em><sub>0<\/sub> = <em>v <\/em>\u2227 <em>v<\/em><sub>0<\/sub><\/li>\n\n\n\n<li><em>u<\/em> \u22c1 <em>u<\/em><sub>0<\/sub> = <em>v<\/em> \u22c1 <em>u<\/em><sub>0<\/sub>.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Note that the first condition looks like the condition we had for open sublocales, and that the second condition looks like the one we had for closed sublocales.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us check this.  We let <em>u<\/em>\u2261&#8217;<em>v<\/em> if and only if the two conditions above hold.  We first claim that if <em>u<\/em>\u2261&#8217;<em>v<\/em>, then <em>u<\/em>\u2261<em>v<\/em>, where \u2261 is axiomatized by the unique axiom <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub>.  This is done in a series of steps:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>First, <em>u<\/em> = (<em>u<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>).  This is always true.  Indeed, in one direction, <em>u<\/em> is below both <em>u<\/em> \u22c1 <em>v<\/em><sub>0<\/sub> and <em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>, hence also below their infimum.  In the other direction, (<em>u<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) = (<em>u<\/em> \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>)) \u22c1 (<em>v<\/em><sub>0<\/sub> \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>)) (by distributivity) \u2264 <em>u<\/em> \u22c1 <em>u<\/em> = <em>u<\/em>.<\/li>\n\n\n\n<li>Similarly, <em>v<\/em> = (<em>v<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>).<\/li>\n\n\n\n<li>Next, we have (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) = (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>).  We just show that (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) \u2264 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>), as the other inequality is similar.  (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) \u2227 <em>v<\/em><sub>0<\/sub> is below <em>u<\/em> by the definition of \u21d2, and also below <em>v<\/em><sub>0<\/sub>, hence below <em>u <\/em>\u2227 <em>v<\/em><sub>0<\/sub>.  Since the latter is equal to <em>v <\/em>\u2227 <em>v<\/em><sub>0<\/sub>, hence below <em>v<\/em>, (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) \u2227 <em>v<\/em><sub>0<\/sub> is below <em>v<\/em>, so (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) is below (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>).  (In fact <em>u <\/em>\u2227 <em>v<\/em><sub>0<\/sub> = <em>v <\/em>\u2227 <em>v<\/em><sub>0<\/sub> is <em>equivalent<\/em> to (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) = (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>).)<\/li>\n\n\n\n<li>It follows that <em>u<\/em> = (<em>u<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>u<\/em>) = (<em>u<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>).  The latter is \u2261-equivalent to (<em>u<\/em> \u22c1 <em>u<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>) (we at last use the axiom <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub>), which is equal to (<em>v<\/em> \u22c1 <em>u<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>) (by the second condition), itself \u2261-equivalent to (<em>v<\/em> \u22c1 <em>v<\/em><sub>0<\/sub>) \u2227 (<em>v<\/em><sub>0<\/sub> \u21d2 <em>v<\/em>) = <em>v<\/em> (by the axiom <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub>).<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Conversely, we have <em>u<\/em><sub>0<\/sub> \u2261&#8217; <em>v<\/em><sub>0<\/sub>, because <em>v<\/em><sub>0<\/sub>\u2264<em>u<\/em><sub>0<\/sub>.  Therefore \u2261&#8217; is one frame congruence satisfy the required axiom, and since \u2261 is least, <em>u<\/em>\u2261<em>v<\/em> implies <em>u<\/em>\u2261<em>&#8216;v<\/em> for all <em>u<\/em>, <em>v<\/em> in \u03a9.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This concludes our argument that \u2261&#8217; and \u2261 are the same relation.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Now assume that \u03a9 is equal to the lattice <strong>O<\/strong><em>X<\/em> of open subsets of some space <em>X<\/em>.  Let <em>C<\/em><sub>0 <\/sub>be the closed subset obtained as the complement of <em>u<\/em><sub>0<\/sub>.  Then <em>C<\/em><sub>0<\/sub> and <em>v<\/em><sub>0<\/sub> are disjoint, and <em>C<\/em><sub>0<\/sub> \u222a <em>v<\/em><sub>0<\/sub> is a UCO subset of <em>X<\/em>, which we wrote earlier as <em>u<\/em><sub>0<\/sub> <strong>imp<\/strong> <em>v<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The open subsets of the subspace <em>u<\/em><sub>0<\/sub> <strong>imp<\/strong> <em>v<\/em><sub>0<\/sub> are the intersections of open subsets <em>U<\/em> of <em>X<\/em> with <em>C<\/em><sub>0<\/sub> \u222a <em>v<\/em><sub>0<\/sub>.  Equivalently, they are the open subsets of <em>X<\/em>, modulo the equivalence that equates two open subsets <em>U<\/em>, <em>V<\/em> if they have the same intersection with <em>C<\/em><sub>0<\/sub> \u222a <em>v<\/em><sub>0<\/sub>.  Since <em>C<\/em><sub>0<\/sub> and <em>v<\/em><sub>0<\/sub> are disjoint, <em>U<\/em> and <em>V<\/em> are equivalent in this sense if and only if  <em>U<\/em> \u2229 <em>C<\/em><sub>0<\/sub> = <em>V <\/em>\u2229 <em>C<\/em><sub>0<\/sub> and <em>U<\/em> \u2229 <em>v<\/em><sub>0<\/sub> = <em>V <\/em>\u2229 <em>v<\/em><sub>0<\/sub>.  I will let you verify that <em>U<\/em> \u2229 <em>C<\/em><sub>0<\/sub> = <em>V <\/em>\u2229 <em>C<\/em><sub>0<\/sub> is equivalent to <em>U<\/em> \u222a <em>u<\/em><sub>0<\/sub> = <em>V<\/em> \u222a <em>u<\/em><sub>0<\/sub>.  Hence <em>U<\/em> and <em>V<\/em> are equivalent in this sense if and only if:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><em>U<\/em> \u2229 <em>v<\/em><sub>0<\/sub> = <em>V <\/em>\u2229 <em>v<\/em><sub>0<\/sub><\/li>\n\n\n\n<li><em>U<\/em> \u222a <em>u<\/em><sub>0<\/sub> = <em>V<\/em> \u222a <em>u<\/em><sub>0<\/sub><\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">But those are exactly our conditions defining the equivalence defined by the single axiom <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">To sum up: for two open subsets <em>u<\/em><sub>0<\/sub> and <em>v<\/em><sub>0<\/sub> of a topological space <em>X<\/em>, with <em>v<\/em><sub>0<\/sub>\u2264<em>u<\/em><sub>0<\/sub>, the sublocale axiomatized by the single equation <em>u<\/em><sub>0<\/sub> \u2261 <em>v<\/em><sub>0<\/sub> is spatial, and can be equated with <strong>O<\/strong>(<em>u<\/em><sub>0<\/sub> <strong>imp<\/strong> <em>v<\/em><sub>0<\/sub>).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">More general subspaces<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">At this point, it is tempting to think that every sublocale of a spatial frame would be spatial as well.  This is wrong.  The main counterargument is based on <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1251\">Isbell&#8217;s density theorem<\/a>: every frame contains a smallest dense sublocale <em>S<\/em><sub>0<\/sub>.  (Recall that a sublocale is dense if and only if it contains \u22a5.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is the complete argument.  Let us fix a topological space <em>X<\/em>.  Every subspace <em>Y<\/em> of <em>X<\/em> defines a frame congruence on \u03a9=<strong>O<\/strong><em>X<\/em> where two open sets <em>U<\/em> and <em>V<\/em> are equivalent if and only if they have the same intersection with <em>Y<\/em>.    This can be axiomatized by a (long) list of axioms <em>U<\/em>\u2261<em>V<\/em>, where <em>U<\/em>, <em>V<\/em> range over all pairs of equivalent open subsets of <em>X<\/em>.  The corresponding nucleus \u03bd<em><sub>Y&nbsp;<\/sub><\/em> maps each&nbsp;<em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>X<\/em> to the largest open subset&nbsp;<em>V<\/em>&nbsp;of&nbsp;<em>X<\/em>&nbsp;such that&nbsp;<em>V<\/em>&nbsp;\u2229&nbsp;<em>Y=U<\/em>&nbsp;\u2229&nbsp;<em>Y<\/em>,<em> <\/em>and the corresponding sublocale is <em>S<sub>Y<\/sub><\/em>&nbsp;<em><sub>=<\/sub><\/em> {<em>U<\/em>&nbsp;\u2208&nbsp;<strong>O<\/strong><em>X<\/em> |&nbsp;<em>U<\/em>&nbsp;is the largest open subset of&nbsp;<em>X<\/em>&nbsp;whose intersection with&nbsp;<em>Y&nbsp;<\/em>equals&nbsp;<em>U<\/em>&nbsp;\u2229&nbsp;<em>Y}<\/em>.  We have <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1251\">already<\/a> noticed that <em>Y<\/em> is dense in <em>X<\/em> if and only if <em>S<sub>Y<\/sub><\/em> contains \u22a5, namely if <em>S<sub>Y<\/sub><\/em> is dense as a sublocale of \u03a9.  If the smallest dense sublocale <em>S<\/em><sub>0<\/sub> were spatial, say equal to <em>S<sub>Y<\/sub><\/em>, for some subspace <em>Y<\/em> of <em>X<\/em>, then <em>Y<\/em> would be dense as well, and would be included in every dense subspace, too.  If <em>X<\/em> contains no isolated point (e.g., consider the real line <strong>R<\/strong>), then <em>X<\/em>\u2013{<em>x<\/em>} is dense for every point <em>x<\/em> of <em>X<\/em>, so such a space <em>Y<\/em> would be contained in all of them, hence it would be empty.  But, unless <em>X<\/em> is empty, the empty subspace cannot be dense in <em>X<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Heckmann observes that one can express <em>S<sub>Y<\/sub><\/em> using the notion of <em>density<\/em>, and this is a key point.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Precisely, he claims that:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Fact 4.<\/strong>  For every open subset <em>V<\/em> of <em>X<\/em>, <em>V<\/em> is in <em>S<sub>Y<\/sub><\/em> if and only if <em>C <\/em>\u2229 <em>Y<\/em> is dense in <em>C<\/em>, where <em>C<\/em> is the (closed) complement of <em>V<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Proof. <\/em> If <em>V<\/em> is in <em>S<sub>Y<\/sub><\/em>, then we must show that every non-empty open subset <em>U<\/em> \u2229 <em>C<\/em> of <em>C <\/em>(where <em>U<\/em> is open in <em>X<\/em>) intersects <em>C <\/em>\u2229 <em>Y<\/em>, or equivalently, just <em>Y<\/em>.  Otherwise, <em>U<\/em> \u2229 <em>C<\/em> = <em>U<\/em> \u2013 <em>V<\/em> would not intersect <em>Y<\/em>, so <em>V<\/em> \u222a (<em>U<\/em> \u2013 <em>V<\/em>) would have the same intersection with <em>Y<\/em> as <em>V<\/em>, but would be strictly larger, which contradicts the definition of <em>S<sub>Y<\/sub><\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Conversely, if <em>C <\/em>\u2229 <em>Y<\/em> is dense in <em>C<\/em>, consider any open set <em>U<\/em> with the same intersection with <em>Y<\/em> as <em>V<\/em>, and imagine that <em>U<\/em> is strictly larger than <em>V<\/em>.  Then <em>U<\/em> \u2229 <em>C<\/em> = <em>U<\/em> \u2013 <em>V<\/em> is open in <em>C<\/em>, non-empty, hence must intersect <em>C <\/em>\u2229 <em>Y<\/em>, say at <em>x<\/em>.  Then <em>x<\/em> is in <em>U<\/em> \u2229 <em>Y<\/em>, and not in <em>V <\/em>\u2229 <em>Y<\/em> since it is in <em>C <\/em>\u2229 <em>Y<\/em>: contradiction.  \u2610<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subspaces of Baire spaces<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">We now come back to <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subsets.  Let <em>X<\/em> be completely Baire, and <em>Y<\/em> be a <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subset of <em>X<\/em>, defined as the intersection of countably many UCO subsets <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>.  We may assume that <em>V<sub>n<\/sub><\/em> is included in <em>U<sub>n<\/sub><\/em>, since we can enforce this by replacing <em>V<sub>n<\/sub><\/em> by <em>U<sub>n<\/sub><\/em> \u2229 <em>V<sub>n<\/sub><\/em>, and this does not change the UCO subset <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">As we have shown in this <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1251\">previous post<\/a>, the mapping&nbsp;<em>A&nbsp;<\/em>\u21a6&nbsp;<em>S<sub>A&nbsp;<\/sub><\/em>is monotonic.  It follows that <em>S<sub>Y<\/sub><\/em> is included in each of the sublocales defined by <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>, i.e., in each of the sublocales axiomatized by the single equation <em>U<sub>n<\/sub><\/em> \u2261 <em>V<sub>n<\/sub><\/em>.  Writing the latter as <em>S<\/em>(<em>U<sub>n<\/sub><\/em>, <em>V<sub>n<\/sub><\/em>), S<em><sub>Y<\/sub><\/em> is included in the infimum \u22c0<em><sub>n<\/sub><\/em> <em>S<\/em>(<em>U<sub>n<\/sub><\/em>, <em>V<sub>n<\/sub><\/em>).  The infimum is taken in the coframe of sublocales of <strong>O<\/strong><em>X<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Since the lattice of frame congruences is isomorphic to the lattice of sublocales, \u22c0<em><sub>n<\/sub><\/em> <em>S<\/em>(<em>U<sub>n<\/sub><\/em>, <em>V<sub>n<\/sub><\/em>) is also the sublocale axiomatized by the intersection of all the frame congruences axiomatized by just one axiom <em>U<sub>n<\/sub><\/em> \u2261 <em>V<sub>n<\/sub><\/em>, and that is also the frame congruence \u2261 axiomatized by the countably many equations <em>U<sub>n<\/sub><\/em> \u2261 <em>V<sub>n<\/sub><\/em>, <em>n<\/em> in <strong>N<\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We have just shown that <em>S<sub>Y<\/sub><\/em> is included in the sublocale <em>S<\/em>(\u2261) corresponding to the frame congruence \u2261 axiomatized by the equations <em>U<sub>n<\/sub><\/em> \u2261 <em>V<sub>n<\/sub><\/em>, <em>n <\/em>in <strong>N<\/strong>.  This does not use the fact that those equations are only countably many, or that <em>X<\/em> is completely Baire.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">However, the converse inclusion holds, and that uses the fact that <em>X<\/em> is completely Baire and that we have only countably many equations.  Let <em>V<\/em> be any element of <em>S<\/em>(\u2261).  By definition, <em>V<\/em> is in every <em>S<\/em>(<em>U<sub>n<\/sub><\/em>, <em>V<sub>n<\/sub><\/em>).  We use Fact 4: <em>C <\/em>\u2229 (<em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>) is dense in <em>C<\/em>, where <em>C<\/em> is the (closed) complement of <em>V<\/em>.  Note that <em>C <\/em>\u2229 (<em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>) is a UCO subset of <em>C<\/em>, hence in particular a <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subset of <em>C<\/em>.  Since <em>X<\/em> is completely Baire, <em>C<\/em> is Baire, so the intersection of all the sets <em>C <\/em>\u2229 (<em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>), <em>n<\/em> in <strong>N<\/strong>, is dense in <em>C<\/em>.  Equivalently, <em>C <\/em>\u2229 <em>Y<\/em> is dense in <em>C<\/em>.  We use Fact 4 again, now in the opposite direction, and we conclude that <em>V<\/em> is in <em>S<sub>Y<\/sub><\/em>.  To sum up:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Theorem 5.<\/strong>  Let <em>X<\/em> be a completely Baire space.<br>The sublocale <em>S<\/em>(\u2261), where \u2261 is axiomatized by countably many equations <em>U<sub>n<\/sub><\/em> \u2261 <em>V<sub>n<\/sub><\/em>, <em>n <\/em>in <strong>N<\/strong>, with <em>V<sub>n<\/sub><\/em> \u2286 <em>U<sub>n<\/sub><\/em>, is spatial.<br>It is isomorphic to the sublocale <em>S<sub>Y<\/sub><\/em> corresponding to the <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subset <em>Y<\/em> obtained as the intersection of UCO subsets <em>U<sub>n<\/sub><\/em> <strong>imp<\/strong> <em>V<sub>n<\/sub><\/em>, <em>n<\/em> in <strong>N<\/strong>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Countably presented locales<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">One can describe a frame by generators and relations.  Namely, we fix a set <em>G<\/em> of symbols, called the generators, and we form the free frame on <em>G<\/em>.  Then, given a set <em>R<\/em> of equations between elements of <em>G<\/em> (the <em>relations<\/em>), we form the sublocale of <em>G<\/em> axiomatized by <em>R<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The free frame on <em>G<\/em> is defined in the usual categorical way.  Informally, its elements are formal arbitrary suprema of finite infima of generators, and those should obey only the equations that are valid in every frame.  It turns out that this construction can be described more synthetically as follows (see Theorem 3.1 of [1]): the free frame on <em>G<\/em> is the lattice of Scott-open subsets of <strong>P<\/strong>(<em>G<\/em>), where <strong>P<\/strong>(<em>G<\/em>) is the powerset of <em>G<\/em>, ordered by inclusion.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">It follows that the free frame on <em>G<\/em> is spatial.  More: since <strong>P<\/strong>(<em>G<\/em>) is an algebraic complete lattice, in particular it is locally compact and sober, hence completely Baire, by Lemma 2 of this post.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Theorem 5 immediately implies: every frame described by <em>countably<\/em> many relations, on any set of relations, is spatial.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In particular, every countably presented frame, namely every frame described by countably many generators and countably many relations, is spatial.  More precisely, it is isomorphic to the frame of open subsets of a <strong>\u03a0<\/strong><sup>0<\/sup><sub>2<\/sub> subset of <strong>P<\/strong>(<em>G<\/em>), where <em>G<\/em> is a countable set.  Those spaces are exactly de Brecht&#8217;s <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=47\">quasi-Polish spaces<\/a> [3, Corollary 24].  Hence:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>The quasi-Polish spaces are exactly the spaces whose frame of open subsets have a countable presentation.<\/em><br><em>All countably presented frames are spatial.<\/em><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">As a final note, remember that every frame described by countably many relations, even on an uncountable set of generators, is spatial, too.  They yield the frames of open sets of Ruiyuan Chen&#8217;s <em>countably correlated<\/em> spaces [4], a class of spaces that contains quasi-Polish spaces strictly.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Reinhold Heckmann.  <a href=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-structures-in-computer-science\/article\/spatiality-of-countably-presentable-locales-proved-with-the-baire-category-theorem\/83A6B644AAB0AFC0E05E44570C32EE6C\">Spatiality of countably presentable locales (proved with the Baire category theorem)<\/a>.  <a href=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-structures-in-computer-science\/\">Mathematical Structures in Computer Science<\/a>,  <a href=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-structures-in-computer-science\/volume\/4E459D03187FD8CB198C1484A2BDE7F1\">Volume 25<\/a>, <a href=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-structures-in-computer-science\/issue\/computing-with-infinite-data-topological-and-logical-foundations-part-1\/D95356F77DB39B69C96E3E3CE4C8B871\">Special Issue 7 (Computing with Infinite Data: Topological and Logical Foundations Part 1)<\/a>, October 2015 , pages 1607-1625.<\/li>\n\n\n\n<li> John R. Isbell.  Function spaces and adjoints, Mathematica Scandinavica 36 (1975), pp. 317\u2013339.<\/li>\n\n\n\n<li>Matthew de Brecht. &nbsp;Quasi-Polish spaces. &nbsp;<a href=\"https:\/\/arxiv.org\/abs\/1108.1445\">arXiv:1108.1445<\/a>, Aug 6, 2011.<\/li>\n\n\n\n<li>Ruiyuan Chen.\u00a0Notes on quasi-Polish spaces, <a href=\"https:\/\/arxiv.org\/abs\/1809.07440\">arXiv:1809.07440v1<\/a> [math.LO] (2018).<\/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> (March 24th, 2019)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Reinhold Heckmann has a very nice paper [1] in which he proves the following: every countably presented locale is spatial. As he himself mentions, the result was first proved by Fourman and Grayson in 1982. The new thing is that &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1737\">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-1737","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1737","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=1737"}],"version-history":[{"count":41,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1737\/revisions"}],"predecessor-version":[{"id":6859,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1737\/revisions\/6859"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1737"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}