Factorizing the Top-Loc adjunction through positive topologies
Francesco Ciraulo, Tatsuji Kawai, Samuele Maschio

TL;DR
This paper characterizes positive topologies as a fibration over locales, constructs an adjunction with topological spaces, and shows how the classical Top-Loc adjunction factors through this new framework.
Contribution
It introduces a novel categorical framework relating positive topologies, locales, and topological spaces via fibrations and adjunctions.
Findings
Positive topologies form a fibration over locales.
An adjunction between positive topologies and Top is constructed.
The classical Top-Loc adjunction factors through the new adjunction.
Abstract
We characterize the category of Sambin's positive topologies as a fibration over the category of locales Loc. The fibration is obtained by applying the Grothendieck construction to a doctrine over Loc. We then construct an adjunction between the category of positive topologies and that of topological spaces Top, and show that the well-known adjunction between Top and Loc factors through the newly constructed adjunction.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Logic, programming, and type systems · Intracranial Aneurysms: Treatment and Complications
Factorizing the – adjunction through positive topologies
Francesco Ciraulo
Department of Mathematics, University of Padova
Via Trieste 63, 35121 Padova, Italy
Tatsuji Kawai
Japan Advanced Institute of Science and Technology
1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan
Samuele Maschio
Department of Mathematics, University of Padova
Via Trieste 63, 35121 Padova, Italy
Abstract
We characterize the category of Sambin’s positive topologies as a fibration over the category of locales Loc. The fibration is obtained by applying the Grothendieck construction to a doctrine over Loc. We then construct an adjunction between the category of positive topologies and that of topological spaces Top, and show that the well-known adjunction between Top and Loc factors through the newly constructed adjunction.
Keywords: Grothendieck constructions; suplattices; locales; formal topologies.
Mathematics Subject Classification (2010): 06D22; 18B30; 03G30.
1 Introduction
Positive topologies are introduced in [10] (see also [5]) as a natural structure for developing pointfree constructive topology. The category PTop of positive topologies can be regarded as a natural extension of the category Loc of locales; actually Loc is a reflective subcategory of PTop. In a predicative setting, the role of a locale is played by a formal cover which can be read as a presentation of a frame by generators and relations. A positive topology is then a formal cover endowed with a positivity relation, that is a relation between and such that for every and
; 2. 2.
; 3. 3.
.
The motivating example of a positive topology is built from a topological space, in such a way to keep the information about its closed subsets (classically, all such information is already encoded by the opens); see Section 5.2.
In [6] the first author and S. Vickers characterize positive topologies as locales endowed with a family of suplattice homomorphisms. Here we show that this characterization can be organized into a fibration arising from a doctrine via the so-called Grothendieck construction (see, e.g. [8]).
We will then use this representation to give an adjunction between the category Top of topological spaces and PTop; in particular, the notion of sobriety provided by this adjunction coincides with the one introduced in [10], which is known to be constructively weaker than the usual one [1]. Moreover, the usual Top–Loc adjunction can be factorized as the composition of the Top–PTop adjunction above and the reflection PTop–Loc.
As a by-product, we get the completeness and cocompleteness of the category PTop (and of the wider category BTop). This completes the picture in [7], where the pointwise counterparts of BTop and PTop were shown to be complete and cocomplete.
Our foundational framework is intuitionistic and impredicative, like that provided by the internal language of a topos. We use the term “constructive” in this sense.
2 Basic topologies and positive topologies
According to the usual definition, a suplattice (aka complete join semilattice) is a poset with all joins, that is exists for all subsets .111In particular, has the least element 0, namely the empty join. (Actually has the top element 1 as well, although this should be understood as the empty meet.)
A map preserves joins if
[TABLE]
for every family in . Suplattices and join-preserving maps form a category . We hence refer to join-preserving maps between suplattices as suplattice homomorphisms.
A base for is a subset such that = for all . For instance, the powerset of a set is a suplattice (with respect to union); a base for is given by all singletons.222Incidentally, note that is the free suplattice over the set . Given a base , let be the relation defined as iff . It is easy to check that satisfies the following properties
2. 2.
for every and . A pair satisfying 1 and 2 above is called a basic cover. A basic cover has to be understood as a presentation of a suplattice by generators and relations. Indeed, any cover induces an equivalence relation on where is . The quotient collection is a suplattice (with a base indexed by ) where joins can be computed as . To complete the picture, one should note that the cover induced by a suplattice presents a suplattice which is isomorphic to itself.
Two basic covers and are isomorphic if they induce isomorphic suplattices. More generally we say that a morphism from and is a suplattice homomorphism from and .333Contravariance is chosen to match the direction of locales. This corresponds to having a relation which respects the covers in the following sense:
[TABLE]
where . Actually, the same homomorphism corresponds to several relations which we want to consider equivalent; explicitly, two relations and are equivalent if for all .
Basic covers and their morphisms form a category which is dual to the category of suplattices, that is, equivalent to .
2.1 Basic topologies
A basic topology is a triple where is a basic cover and is a relation between and such that
; 2. 2.
; 3. 3.
.
The relation is called a positivity relation on . Thus, a basic topology can be regarded as a suplattice together with the extra structure specified by a positivity relation.
The powerset of a singleton can be identified with the algebra of propositions up to logical equivalence. The last condition in the definition above says that the map
[TABLE]
is well-defined if is of the form , in which case, is a suplattice homomorphism. In other words, each gives a suplattice interpretation of into the set of truth values. Given any positivity relation on , the collection of all such forms a sub-suplattice of . Ciraulo and Vickers [6, Theorem 2.3] have shown that there is a bijective correspondence between positivity relations on and sub-suplattices of . Thus, a basic topology can be identified with a pair of a suplattice and a sub-suplattice of the collection of suplattice homomorphisms from to .
Let and be basic topologies, and and be the corresponding suplattices together with sub-suplattices of suplattice homomorphisms into . According to [10], a morphism between basic topologies and is a morphism between and satisfying the following additional condition
[TABLE]
for all , and , where . This corresponds to having a suplattice homomorphism such that , where ; in other words
[TABLE]
(see [6, Proposition 2.9]).
Let be the category whose objects are pairs of a suplattice and a sub-suplattice of and whose arrows are suplattice homomorphisms such that . Apart from the impredicativity involved, is equivalent to the category of basic topologies in [10].
2.2 Positive topologies
A positive topology is a basic topology such that the underlying basic cover is a formal cover [3] (sometimes called formal topology). This means that the suplattice presented by is a frame, that is, binary meets distribute over arbitrary joins.
By a similar observation as we have made for basic topology in Section 2.1, a positive topology can be identified with a pair where is a frame and is a sub-suplattice of . A morphism between such pairs and is a frame homomorphism such that , which corresponds to a formal map between positive topologies as described in [10].
Let be the subcategory of consisting of objects whose underlying suplattice is a frame and arrows which are frame homomorphisms between underlying frames. The category is thus essentially equivalent to that of positive topologies in [10].
3 A categorical characterization of BTop and PTop
In this section, we are going to give a categorical characterization of BTop and PTop in terms of Grothendieck constructions over two doctrines on suplattices and locales, respectively.
If is a set and is (the carrier of) a suplattice, then the collection of maps has a natural suplattice structure where joins are computed pointwise, that is,
[TABLE]
When has a suplattice structure, then is a suplattice as well, actually a sub-suplattice of .
3.1 A doctrine on suplattices
For a suplattice, the (contravariant) hom-functor \mathbf{SL}(\__{,}L)\,:\,\mathbf{SL}^{op}\to\mathbf{Set}\ can be also regarded as a functor
[TABLE]
where, for and , we have = .
Another well-known contravariant endofunctor is the subobject functor
[TABLE]
which sends each suplattice to the preorder of subobjects of in . Recall that a suboject of can be represented as a subset closed under joins in . Given in and , sends to the pullback of along .
[TABLE]
The composition is a functor
[TABLE]
which, of course, can also be read as a contravariant functor on
[TABLE]
that is, a doctrine on . By the so-called Grothendieck construction [8], we get a category whose objects are pairs with a suplattice and a subobject of in . An arrow in is a suplattice homomorphism such that
[TABLE]
Since = by definition, such a condition is equivalent to the following
[TABLE]
where . Therefore, is exactly the category of Sambin’s basic topologies [10], which we introduced in Section 2.1 above.
This construction yields a forgetful functor , which is in fact a fibration. The functor has a right adjoint, the constant object functor
[TABLE]
which sends each suplattice to the object and each in to itself as an arrow from to in .
[TABLE]
Moreover is just the identity functor on . Thus, is full and faithful, and so can be regarded as a reflective subcategory of . In this way, we recover the result in [4].
Note that the monad induced by the adjunction is an idempotent monad. By the results in Section of [2], we have that is equivalent both to the category of free algebras (the Kleisli category) and to the category of algebras (the Eilenberg–Moore category) on . Hence the adjunction is monadic.
Remark.
In a suplattice, arbitrary meets always exist, that is, if is a suplattice, then is a suplattice as well. Moreover, every suplattice homomorphism has a right adjoint which preserves all meets. This determines a contravariant functor , which is in fact a self-duality of , and
[TABLE]
for all and .
Classically, is naturally isomorphic to the functor because so that .555This cannot hold constructively, for if were an isomorphism, then we could prove for every as follows. Indeed implies , and so implies . By a characteristic feature of , this gives , hence . Therefore, for every , which is isomorphic to the lattice of all suplattice quotients of . In other words, an object corresponds to an epimorphism , and an arrow is a suplattice homomorphism such that preserves the congruence relation on corresponding to .
3.2 The case of frames (and locales)
The category of frames is the subcategory of whose objects are frames and whose arrows preserve finite meets (in addition to arbitrary joins). The category of locales is defined as . By restricting the functor to frames, we get a doctrine
[TABLE]
on , which gives rise to a fibration fitting in a pullback square in as follows.
[TABLE]
Here is exactly the category as introduced in Section 2.2.
4 Weakly sober spaces
4.1 Irreducible closed subsets
The open sets of a topological space form a frame with respect to the set-theoretic unions and intersections. A subset is closed if
[TABLE]
for all . The collection of closed subsets in is a complete lattice (where infima are given by intersections, and joins are given by closure of unions), but constructively need not be a co-frame.666For a Brouwerian counterexample consider the discrete space and recall that the so-called “constant domain axiom” , with not free in , is not provable constructively.
As usual, it makes sense to define the closure of a subset as the intersection of all closed subsets containing .
Every closed subset of determines a map
[TABLE]
which preserves joins, that is, . Note that makes sense also when is an arbitrary subset; however because if and only if for every . So the mapping
[TABLE]
is injective and preserves joins. Thus is a subobject of .777Classically, every is of the form : take to be the closed subset . Hence . This cannot be the case constructively, as we will see in Section 4.2.
A closed subset is irreducible if any of the following equivalent conditions holds:
preserves finite meets; 2. 2.
is inhabited and for every , if and , then ; 3. 3.
is a completely-prime filter of opens.
In other words, a closed subset is irreducible if and only if is a frame homomorphism, that is, a point in the sense of locale theory. However we cannot show constructively that all frame homomorphisms arise in this way; see Section 4.2.
Classically, is irreducible if and only if it is non-empty and cannot be written as a disjoint union of two non-empty closed subsets [9]. Therefore, can be identified with .
4.2 Weak sobriety
Recall that a space is or Kolmogorov if follows from the assumption that . Since is always irreducible, we have the following embedding for a space :
[TABLE]
A space is weakly sober if every irreducible closed subset is the closure of a singleton, that is, if the embedding is an isomorphism. It is sober if the embedding is an isomorphism. Note that every weakly sober space is sober classically.
Constructively, every Hausdorff space is weakly sober. However, if every weakly sober space were sober, the non-constructive principle LPO (the Limited Principle of Omniscience) would be derivable [1]. Thus, we cannot prove that all are of the form for some closed subset ; otherwise could be identified with the irreducible closed subsets, which would make sobriety and weak sobriety coincide.
5 Factorizing the – adjunction
The usual adjunction between the category of topological spaces and the category of locales does not compose with the adjunction between and to give an adjunction between and .
[TABLE]
Nevertheless, a meaningful adjunction between and can be given, as explained in the following, through which the usual – adjunction factors.
5.1 Points of a positive topology
The suplattice is an initial frame, that is, a terminal locale. Hence is a terminal object in . We define a point of a positive topology as a global point in , and we write instead of . Thus, a point of is a frame homomorphism such that . Since contains the identity map, we have . Conversely, if and , then we have . In other words, the points of are exactly those points of the locale that are in . Hence, can be regarded as a subspace of the topological space .
The construction can be extended to a functor from to as follows. Given an arrow with underlying frame homomorphism , the continuous map , which sends a point to the point , can be restricted to a continuous map because .
5.2 The canonical positive topology associated with a space
As shown in Section 4.1, the closed subsets of a topological space can be seen as a sub-suplattice of via the mapping . Thus, we can define a functor whose object part is
[TABLE]
For a continuous map , the -morphism is just the locale morphism corresponding to the frame homomorphism . This makes sense because for any closed subset , the suplattice homomorphism is precisely , where .
5.3 The adjunction between and
Theorem**.**
The following hold:
; 2. 2.
; 3. 3.
.
As a consequence, the adjunction between and factors through an adjunction between and .
[TABLE]
Proof.
For every locale , , and for every topological space , . Hence 1 and 2 hold.
For 3, if , then one can define a continuous function from to as follows:
[TABLE]
that is, for every , .
Conversely, if is a continuous function from to , then an arrow from to is defined as follows:
[TABLE]
for every . This is an arrow in because for every closed subset , we have = .
The maps and define a natural isomorphism between the functors and . ∎
A topological space is weakly sober when , while it is sober when .
Classically, = holds. Hence , and thus . Therefore, as already noted, sobriety and weak sobriety coincide classically.
6 Limits and colimits in BTop and PTop
Whenever the base of a doctrine is complete and the same holds for every fiber , the Grothendieck construction gives a complete category. If is a set-indexed family of objects in , its product is given by the object
[TABLE]
together with the projections inherited from . The equalizer of two parallel arrows in is e:\big{(}E,\mathbf{P}(e)(\Phi)\big{)}\rightarrow(L,\Phi), where is the equalizer of and in .
If, moreover, is cocomplete and, for every arrow of , the monotone map has a left adjoint , then is cocomplete as well. The coproduct of a family of objects in is given by the object
[TABLE]
together with the injections inherited from . Finally, the coequalizer of is , where is the coequalizer of and in .
The doctrines and introduced in Section 3.1 and Section 3.2, respectively, satisfy the above requirements. Indeed, every fiber of and is a complete lattice because an arbitrary intersection of sub-suplattices is a sub-suplattice. Moreover, it is well known that both and are complete and cocomplete. Finally, every has a left adjoint, namely , essentially by the very definition of . Hence, the categories and are complete and cocomplete.
Acknowledgements
Part of this work was carried out while the second author was visiting University of Padova in December 2018. The visit was supported by Core-to-Core Program (A. Advanced Research Networks) of Japan Society for the Promotion of Science.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] P. Aczel and C. Fox. Separation properties in constructive topology. In From sets and types to topology and analysis , volume 48 of Oxford Logic Guides , pages 176–192. Oxford Univ. Press, Oxford, 2005.
- 2[2] F. Borceux. Handbook of categorical algebra. 2 , volume 51 of Encyclopedia of Mathematics and its Applications . Cambridge University Press, Cambridge, 1994.
- 3[3] F. Ciraulo, M. E. Maietti, and G. Sambin. Convergence in formal topology: a unifying notion. J. Log. Anal. , 5:Paper 2, 45, 2013.
- 4[4] F. Ciraulo and G. Sambin. A constructive Galois connection between closure and interior. J. Symbolic Logic , 77(4):1308–1324, 2012.
- 5[5] F. Ciraulo and G. Sambin. Embedding locales and formal topologies into positive topologies. Arch. Math. Logic , 57(7-8):755–768, 2018.
- 6[6] F. Ciraulo and S. Vickers. Positivity relations on a locale. Ann. Pure Appl. Logic , 167(9):806–819, 2016.
- 7[7] H. Ishihara and T. Kawai. Completeness and cocompleteness of the categories of basic pairs and concrete spaces. Math. Structures Comput. Sci. , 25(8):1626–1648, 2015.
- 8[8] B. Jacobs. Categorical logic and type theory , volume 141 of Studies in Logic and the Foundations of Mathematics . North-Holland Publishing Co., Amsterdam, 1999.
