Action preserving (weak) topologies on the category of presheaves
Zeinab Khanjanzadeh, Ali Madanshekaf

TL;DR
This paper constructs and analyzes action-preserving weak topologies on the category of presheaves over a finitely complete small category, introducing new methods using subfunctors and admissible classes.
Contribution
It introduces two new weak Lawvere-Tierney topologies on presheaf categories and studies their action-preserving properties, including conditions related to the double negation topology.
Findings
Constructed two weak topologies using subfunctors and admissible classes.
Identified conditions for these topologies to be action preserving.
Established an action preserving weak topology on presheaf categories.
Abstract
Let be a finitely complete small category. In this paper, first we construct two weak (Lawvere-Tierney) topologies on the category of presheaves. One of them is established by means of a subfunctor of the Yoneda functor and the other one, is constructed by an admissible class on and the internal existential quantifier in the presheaf topos . Moreover, by using an admissible class on we are able to define an action on the subobject classifier of . Then we find some necessary conditions for that the two weak topologies and also the double negation topology on to be action preserving maps. Finally, among other things, we constitute an action preserving weak topology on .
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 · Rings, Modules, and Algebras · Advanced Algebra and Logic
Action preserving (weak) topologies on the category of presheaves
Zeinab Khanjanzadeh
**Ali Madanshekaf
**Department of Mathematics
Faculty of Mathematics, Statistics and Computer Science
Semnan University
Semnan
Iran
emails: [email protected]
Abstract
Let be a finitely complete small category. In this paper, first we construct two weak (Lawvere-Tierney) topologies on the category of presheaves. One of them is established by means of a subfunctor of the Yoneda functor and the other one, is constructed by an admissible class on and the internal existential quantifier in the presheaf topos . Moreover, by using an admissible class on we are able to define an action on the subobject classifier of . Then we find some necessary conditions for that the two weak topologies and also the double negation topology on to be action preserving maps. Finally, among other things, we constitute an action preserving weak topology on .
AMS subject classification: 18D35, 18F10, 18F20, 18B25.
key words: (Weak) Lawvere-Tierney topology; (universal, modal) closure operator; admissible class; double negation topology; action.
1 Introduction and Preliminaries
One of the basic tools to construct new topoi from old ones is the notion of Lawvere-Tierney topology. In mathematics, a Lawvere-Tierney topology is an analog of a Grothendieck topology for an arbitrary topos, used to construct a topos of sheaves. Recently, applications of Lawvere-Tierney topologies on the category of presheaves in broad topics such as measure theory [13] and quantum physics [26, 27] are observed. In usual topology, closure operators without idempotency are so valuable [5]; such as ech closure operators which are just closure operators without idempotency. Considering (Lawvere-Tierney) topologies in the framework of [2], a weak Lawvere-Tierney topology (or weak topology, for short) is exactly a topology without idempotency. Originally, Hosseini and Mousavi in [11] applied the notion of weak Lawvere-Tierney topology in the category of presheaves on a small category. They proved that on a presheaf category, weak Lawver-Tierney topologies are in one-to-one correspondence with modal closure operators ‘(-)’. Recently, the authors studied this notion on an elementary topos in [18] and found some results in this respect.
On the other hand, action of a monoid over a set or an algebra is of interest to some mathematicians, see [1, 7, 10]. Some applications of these structures are in computer science, geometry and robotic manipulation; for example see [9, 12, 25].
This paper attempts to reconcile two abstract notions in a presheaf category which are ‘(weak) Lawvere-Tierney topology’ and ‘internal action of a monoid over a Heyting algebra’.
Let be a finitely complete small category equipped with an admissible class on . In this paper we first introduce the notion of an ‘ideal’ in the presheaf topos and then find a weak Lawvere-Tierney topology with respect to an any ideal in , which we shall call it ‘the associated weak Lawvere-Tierney topology’ given by . Then we introduce the notion of action preserving weak Lawvere-Tierney topology on the presheaf topos . This is done first by constructing a presheaf on (introduced in [11]) and then equipped with a monoid structure given by the structure of the slice categories , for any object of . Furthermore, using we construct a weak topology on . Then we provide some necessary conditions for that the two weak Lawvere-Tierney topologies and also the double negation topology on to be action preserving. Meanwhile, a few basic examples throughout the paper are provided and are analysed. Finally, among other things, we constitute an action preserving weak Lawvere-Tierney topology on .
For general notions and results concerning topos theory we refer the reader to [20], [2] or [17]. In this manuscript, we use the following notations and notions: Let be a small category and its category of presheaves.
For any arrow in represents the ‘domain’ of and the ‘codomain’ of Meanwhile, a pullback of a map along a map is denoted by . 2. 2.
Let be an arbitrary object of Recall [20] that for objects and in the slice category , the product in is the diagonal of the following pullback square (if exist) in
[TABLE]
i.e., 3. 3.
An admissible class on (so-called a domain structure or a dominion in [14, 24]) is a family of subobjects of for which:
(1) contains all identities;
(2) is closed under composition;
(3) is closed under pullback (see, [29]).
For example, the class of all monomorphisms in is an admissible class on the category The class yields a subpresheaf of the presheaf given by (see also, [11]). 4. 4.
Consider the category of partial maps on and -Ptl the subcategory of consisting of the partial maps in whose domain of definition is in (see also, [29]). In this paper, we consider (up to isomorphism) any partial map only as the pair where is a map in and is a monic in . Consider two composable partial maps and i.e., By [29], we have
[TABLE] 5. 5.
Recall [11] that a weak Lawvere-Tierney topology on a topos is a morphism such that:
(i) ;
(ii) ,
in which stands for the internal order on Henceforth, by a weak topology on we mean a weak Lawvere-Tierney topology on . Moreover, a weak topology on is said to be productive, introduced in [18], if . The correspondence between modal closure operators on , weak topologies on and weak Grothendieck topologies on are given in [11], for the definition of a modal closure operator and a weak Grothendieck topologyon we refer the reader to [11].
Furthermore, recall [3] that a pomonoid is a monoid together with a partially ordered such that partial order is compatible with the binary operation. A (right) -poset is a (possibly empty) poset together with a monotone map , called the action of on , such that, for all and , we have and where is considered as a poset with componentwise order and we denote by .
2 (Weak) ideal topology on
In this section our aim is to introduce, for a small category the notion of an ideal of and next, to constitute a weak topology so-called weak ideal topology associated to on Then, we get some results in this respect.
Let us first assume that is a small category (not necessarily with finite limits). Recall that the Yoneda functor assigns to any object the presheaf and to any arrow the map
[TABLE]
for any object and any map of We will denote the category of all functors from to (so-called diagrams of type in ) and all natural transformations between them by Let be a functor. By a subfunctor of we mean a subobject in the functor category such that its components are monic in indeed, is a subfunctor of in for any It is well known [20] that, for any sieves on are in one to one correspondence to subfunctors of
Now we define
Definition 2.1**.**
By an ideal of we mean a subfunctor of the Yoneda functor in Indeed, an ideal of is a family for which any is a sieve on and for any arrow and any one has **
Note that the Yoneda functor is itself an ideal of From now on to the end of this section, for an ideal of we denote the sieve on by for any unless otherwise stated.
In the following we provide some ideals on some presheaf topoi.
Example 2.2**.**
(a) Let be a poset which we may realize it as a category. Then an ideal of is a family in which any is a downward closed subset of together with the property that whenever
(b) Let be a monoid. Then we can make it as a category (denoted by again) with just one object denoted by It is well known that the category is isomorphic to -Sets, the category of all (right) representations of An ideal of is just a two sided ideal of the monoid . Because again denoted by is a sieve on and so indeed a right ideal of . Meanwhile, by Definition 2.1, for any and any we must have and so, is also a left ideal of .
(c) Let be the category with two objects and , and two non-identity arrows It is well known that is the category of (directed) graphs and graph morphisms. Indeed, each presheaf in is given by a set , the set of nodes, and a set of arcs. The arrows are mapped to functions which assign to each arc its source and target, respectively. In [30] subfunctors of and are exactly determined. Then, by [20] we may find sieves on and as well. One can easily checked that the category has exactly two ideals given by and , and given by and
(d) Let be the dual (or opposite) of the category of finitely generated -rings. As usual, for a given such -ring , the corresponding locus-an object of -is denoted by . Notice that, for any and are identified in [28]. Moreover, let and be full subcategories of consisting of opposites of germ determined finitely generated -rings and closed finitely generated -rings, respectively. A Grothendieck topology on (on and on ) is introduced in [28, p. 241] by constructing a basis on . This basis, by [20, p. 112], generates a Grothendieck topology on One can easily check that is defined by a cosieve on (a cosieve on is the dual of a sieve on ) belongs to for any dual iff there is a cover (in dual form) with . Using [20, Therorem V.4.1], corresponds to a (Lawvere-Tierney) topology on the presheaf topos given by, for each object and any cosieve on the cosieve is the set of all those -homomorphisms for which there exists a cover (in dual form) with for all indices . Recall that [28], the smooth Zariski topos, denoted by is the category of all -sheaves on . Also, the Dubuc topos ([19]), denoted by is the category of all -sheaves on . It is well known that -sheaves are exactly -sheaves on (for details, see [20, Theorem V.4.2]). This means that the topos is exactly the topos of all -sheaves on and also the topos is the topos of all -sheaves on . Note that and are defined exactly similar to only with different covers. Since the Grothendieck topology on is subcanonical it follows that for any ideal of the sieve is -separated in for any This also holds for the topologies on and on respectively. **
The following gives another ideal of made of an ideal of
Lemma 2.3**.**
Let be an ideal of . Then the family in which
[TABLE]
for any object , is an ideal of
Proof. First we investigate that , for any is a sieve on To achieve this, consider an element and an arrow We prove that . By the definition of , one has and Since is a sieve on we deduce that and then, by (2).
Next, choose an arrow of We must show that if then . Since is an ideal of and thus for any Then, by (2), we get as required.
Let be an ideal of For any presheaf we define an assignment
[TABLE]
for any subpresheaf of in which the subpresheaf of is defined by
[TABLE]
for any
This gives us a modal closure operator on .
Theorem 2.4**.**
The assignment defined as in (3) is a modal closure operator on
Proof. First let us show that the functor as in (4) is a subpresheaf of To do this, we need to prove that is well defined on arrows in Let be an arrow in We must show that for any Since is a subfunctor of it concludes that for any That by assumption and it follows that, by (4), Then,
Next, we show that defined as in (3) is a modal closure operator on in the following steps:
(i) is extensive, i.e. for any presheaf and any subpresheaf of , is a subpresheaf of For any and , since is a subfunctor of we obtain This means that , by (4).
(ii) is monotone. Let and be two subpresheaves of such that is a subpresheaf of We must show that is a subpresheaf of . By (4), it is evident , for any
(iii) is modal, i.e. for any arrow in the following diagram commutes,
[TABLE]
For any subfunctor of and any we have
[TABLE]
On the other hand, by (4), we have
[TABLE]
Now let For any by (5) and (4), one has Naturality of implies that and hence, by (2), Conversely, choose an By (2) and naturality of , we deduce that for any Then, by (4), we get and so by (5) we get Therefore,
We say to the modal closure operator on defined as in (3), the ideal closure operator.
The following provides a necessary and sufficient condition for that an ideal closure operator to be idempotent.
Lemma 2.5**.**
Let be an ideal of Then the ideal closure operator is idempotent iff is idempotent, i.e.,
Proof. Necessity. We investigate Since, for any is a sieve on by (2), we conclude that and thus, We prove that or equivalently, for any At the beginning, we remark that for any by the definition of as in (3), for the subfunctor of we achieve
[TABLE]
On the other hand, by (4) and (2), we have
[TABLE]
for any By (8) we deduce that
Now, let and Then, since by (7), it follows that and so, belongs to the sieve as required.
Sufficiency. Let be a presheaf and a subfunctor of For any we get
[TABLE]
Since by assumption, , by (4) it follows that Therefore The converse easily holds by the extension property of
Clearly, the ideal of is idempotent. It is straightforward to see that the two ideals and of in Example 2.2(c) are idempotent. Meanwhile, in Example 2.2(b), idempotent ideals of are exactly idempotent two sided ideals of the monoid
The following gives us a weak topology associated to any ideal closure operator on
Corollary 2.6**.**
Let be an ideal of Then the weak Grothendieck topology on associated to , as in (3), is given by
[TABLE]
for any Furthermore, the weak topology on associated to denoted by is given by
[TABLE]
for any and any Moreover, is a topology on iff is idempotent.
Proof. It is easy to check by [11].
We say to the weak topology on defined as in (10), the weak ideal topology on associated to an ideal of By (10), we may deduce that is a productive weak topology on , i.e., for any and any We point out that, by (10), and then, Meanwhile, on which is the topology associated to the chaotic or indiscrete Grothendieck topology on where only cover sieve on an object is the maximal sieve on
Take an ideal of By (4), one can easily observe that a subpresheaf of any presheaf is -dense iff for any and one has
The succeeding example gives us some weak ideal topologies, defined as in (10), on some presheaf topoi.
Example 2.7**.**
(1) For a (left) two sided ideal of a monoid , the weak ideal topology on is introduced in [18].
(2) Consider the idempotent ideals and of as in Example 2.2(c). It is easy to see that the ideal topologies and on coincide with the two topologies and respectively.**
In what follows, we give a significant property of the ideal closure operator on First recall [17] that a category satisfies the right Ore condition whenever any two morphisms and of with common codomain can be completed to a commutative square as follows:
[TABLE]
Theorem 2.8**.**
Let be a category with the right Ore condition and an idempotent ideal of for which , for any Then the topos is a De Morgan topos.
Proof. To check the claim, we need to show that for any -sheaf , the Heyting algebra , which its structure can be found in Lemma VI.1.2 of [20], satisfies De Morgan’s law. Following [15], it is sufficient to show that for any -sheaf and any subpresheaf of the following equality holds
[TABLE]
We know that the join of any two closed subpresheaves of a common presheaf, is the closure of their join (see also [20, Lemma VI.1.2]). On the other hand, using [20, p. 272], for any we have
[TABLE]
where is the maximal sieve on . First of all, we prove that for any and any the equivalence below holds:
[TABLE]
By putting , the ‘only if’ part of (2) is clear. For establishing the ‘if’ part, take Since satisfies the right Ore condition, there are such that One has and so, for any as . Note that by the assumption one has and by Definition 2.1, . Setting and the ‘if’ part of (2) holds.
Next, notice that we have iff satisfies in the left side of (2). Finally, by (2), Lemma VI.1.2 of [20] and the definition of closure as in (4), we can deduce that
[TABLE]
for any This is the required result.
According to [20, Lemma VI.1.4] one can easily check that the double negation topology (or dense topology) on is defined by
[TABLE]
for any and
The following presents an explicit description of the double negation topology on associated to an ideal.
Proposition 2.9**.**
Let be an ideal of for which for any Then, the double negation topology on coincides with -double negation topology which is defined by
[TABLE]
for any and
Proof. Let and We show that, . To check this, fix an element . Take and . Since is an ideal of , lies in . Thus, by (14), there is an element such that . Putting , by (13), one has .
Conversely, let and . Then, there exists some for which lies in . Take Since is a sieve on it follows that Also, as is an ideal of , we deduce that and then, by (14), .
Note that by (10) and Proposition 2.9, we achieve for an ideal of for which for any Further, if such an ideal is idempotent also, then one has
Let be an ideal of It is straightforward to see that the subobject classifier of the topos denoted by as stated in [20, p. 224] stands for the sheaf given by
[TABLE]
for any By (15), we achieve that iff for any It is convenient to see that lies in for any
Also, by (9), for any lies in i.e., is a covering sieve. Fix It is well known [20] that the family is a matching family whenever for any and any arrow one has
[TABLE]
Note that, using Definition 2.1, the implication () as in (16) always holds. If the family is a matching family, then is just the amalgamation of the ’s which is defined as in [20, p.142] while ’s and does not necessarily lie in .
3 An admissible class on and a topology on
Let be a small category with finite limits. This section is devoted to establish a topology on by means of the internal existential quantifier and an admissible class on
For the beginning, select a presheaf One has an arrow as the cartesian transpose of for the pullback functor Indeed, for any and , one has
[TABLE]
It is well known that has an internal left adjunction, so-called the internal existential quantifier and denoted by . In this route, is monotone and join preserving map given by
[TABLE]
for any and of The pair as in (18) and (17), establishes a Galois connection between two locales and .
Remark 3.1**.**
Using the isomorphism
[TABLE]
and by (17), we achieve another description of as follows
[TABLE]
for any and Furthermore, by the isomorphism (19), one may rewrite (18) by
[TABLE]
for any and of **
Now assume that has an admissible class The class yields a subpresheaf of the presheaf given by (see also, [11]).
Actually:
Remark 3.2**.**
Let and By (17) and (18), it is easy to see that
[TABLE]
In particular, since , so one has and then, On the other hand, the resulting monad of the Galois connection , which is a closure operator on is the arrow in given by for any and Meanwhile, for the exponential arrow
[TABLE]
which is given by
[TABLE]
one has
[TABLE]
for any In particular, we get and .**
It is easy to check that any Galois connection on gives a topology on In particular, the Galois connection for the internal universal quantifier introduced in [20], produces a topology on
Note that some results of the rest of this manuscript hold when is -complete or it has inverse images (= pullbacks of monics).
Now we proceed to construct a natural transformation in terms of the presheaf which we are interested in.
Lemma 3.3**.**
The assignment which for any objects and any sieve given by
[TABLE]
and assigns to any arrow the map
[TABLE]
is a natural transformation. It is also a map between internal posets.
Proof. First of all we show the second assertion. That is is a monotone map. But by (22), this is clear. Next, let and be an arrow in For any one has
[TABLE]
because is closed under pullback. Meanwhile, that is a sieve on implies that These show that is well defined on morphisms as a subpresheaf of i.e.,
Now we prove that is natural. To this end , for any we show that
[TABLE]
For any and one has
[TABLE]
This completes the proof.
In the other words, by the isomorphism (19), by (22) we can achieve
[TABLE]
for any and
To have a better intuition of let be a monoid (of course, as a category with just one object it is not necessary finitely complete) and be the -set of all left cancellable elements of endowed with the trivial action. Indeed, is the class of all monics on which is an admissible class. Then, the action preserving map is given by in which is the action of on for any right ideal of and any Note that in [21] it is proved that, as a category, has products iff is isomorphic to as -sets.
The arrow defined as in (22) gives us actually a copy of in as the following proposition shows.
Proposition 3.4**.**
The arrow defined as in (22), is a monic arrow in Indeed, for any one has
[TABLE]
Proof. We show that for any the function is one to one. Let be two sieves on such that and so, for any For any since by (22) one has we deduce that and then, by (22), Analogously, the converse also is true. Thus,
Now we will consider an element of as an arrow in for any By Proposition 3.4 and (23), one can easily checked that the characteristic map is an arrow in given by
[TABLE]
for any and any arrow of
By (17) and (22), it is straightforward to see that for any and In the following we find a relationship between arrows and which is close to be an adjoint.
Proposition 3.5**.**
*Let and If then one has *
Proof. First we remark that the inclusion in the assumption, i.e., the order on means that for all Let and with domain Since is a sieve on we deduce that for any Now by assumption, (22) and (18), we have since
Since is finitely complete it follows that satisfies in the right Ore condition. Then, the double negation topology on defined as in (13), coincides with the atomic topology on which takes all nonempty sieves as covers, i.e., we have
[TABLE]
for any and
In what follows we are going to define a topology on similar to as in (25) in terms of the two arrows and in .
Theorem 3.6**.**
Consider the arrows and in , defined as in (22) and (18), respectively. Then the compound arrow is a topology on which is given by
[TABLE]
for any and
Proof. We check that satisfies in the axioms of a topology on First, it is easy to see that
Next, let and By the definition of , it is clear
[TABLE]
To check the converse, let By (26) there are such that and That is closed under pullback implies and then, because is closed under composition. Therefore, and as and are sieves. This shows that and then,
Finally, we prove that is idempotent. It is sufficient to show that To do so, let and By (26), we get
[TABLE]
and then, since is closed under composition.
It is easily to see that the idempotent modal closure operator associated to the topology defined as in (26), denoted by
[TABLE]
for any presheaf assigns to any subpresheaf of the subpresheaf of given by
[TABLE]
for any Note that for the closure operator associated to in place of as in (28) one has . Furthermore, setting in (26) and (28) we may achieve a topology and an idempotent modal closure operator on Henceforth, we denote the topologies and on by and respectively. Now one has the chain and then, Note that for any and by (26) we have
[TABLE]
Also, it is easy to check that the Grothendieck topology associated to for any is given by
[TABLE]
These are definable for by replacing instead of
Let and By (26), we may extract a class of partial maps on as follows:
[TABLE]
Indeed, is a class of arrows in the category -Ptl Notice that for two arrows and any sieve on one has iff It is well known that for two partial maps and one has iff there is an arrow (monic) such that and Here, any as in (29) belongs to Analogously, we can establish a class of partial maps in the category given by
[TABLE]
One has
[TABLE]
for any It is clear that
[TABLE]
for any
In what follows we constitute a subcategory of -Ptl
Proposition 3.7**.**
The classes of partial maps as in (29) and (30) are closed under composition. More generally, the objects of together with the set as the arrows constitutes a subcategory of -Ptl denoted by Similarly, one can construct a subcategory of via ’s, denoted by
Proof. We prove only the first assertion. The second assertion follows analogously. First we investigate that the partial maps as in (29) are closed under composition. To verify this, consider two composable partial maps and i.e., We have
[TABLE]
Since hence, because is stable under pullback and is closed under composition. That by (29) and is a sieve on implies that lies in and then, as Then,
[TABLE]
is a partial map in . More generally, the elements of are closed under composition. Meanwhile, from (31), we can deduce that the partial map lies in for any
Note that the two categories and contain all whole maps, i.e., all partial maps of the form where for
Next we define a functor which assigns to any the set defined as in (31), and to any arrow the map given by In this route, the functor which is just the (left) Kan extension of along y, is not filtering and then, nor left exact [20, Theorem VII.6.3]. Because, if satisfies in [20, Definition VII.6.2], then for given elements and there must exist an object , morphisms in and an element such that and This holds only if but this is not the case since we choose and arbitrary.
Analogously, we may obtain a functor via the sets , where Note that the functor is not necessary left exact.
4 An admissible class on and an action on
In this section, for a small category with finite limits, among other things, we define an action on the subobject classifier of by means of an admissible class on the category
Let be a finitely complete small category equipped with an admissible class As we have already mentioned the class yields a subpresheaf of the presheaf given by . By (23), the cartesian transpose of denoted by is given by
[TABLE]
for any and Recall [20] that for any arrow the pullback (or change of base) functor has a left adjoint given by composition with By (32), indeed for any and one has in which stands for the object function of the product functor
It is easy to check that the subobject of which has the characteristic map is the presheaf given by
[TABLE]
for any
In the next lemma we turn into an ordered algebraic structure.
Lemma 4.1**.**
The triple is a (internal) commutative monoid on in which for any the arrow defined by the product in and the map is given by Moreover, the monoid structure of is compatible with the order on induced by That is, is an ordered commutative monoid in .
Proof. It is well known that for any the function is just the object function of the restriction of the pullback functor to i.e. . That pullback functors preserve products and identities it follows that and are natural. The rest of the proof is clear.
We proceed to present an action of on as follows.
Lemma 4.2**.**
The arrow , defined as in (32), is an (internal) action of the commutative monoid on This means that is an (left and right) -set in
Proof. By the formula (32), one has for any and Furthermore,
[TABLE]
for any and
From now on, for simplicity we denote , by for any and
By the terminology provided in [20, p. 238], since is commutative, is the category of objects of equipped with a (left, right) -action. In this way, by an -frame in we mean a frame in . That is the operations on the frame are equivariant. As further properties of as an -set in we have:
Proposition 4.3**.**
The presheaf is an -frame in
Proof. First recall [20, Proposition I.8.5] that the subobject classifier of is a frame in . By (32), it is straightforward to see that the binary operations and on are equivariant. Meanwhile, the terminal presheaf in endowed with the trivial action is an -set. Again by (32), one can easily checked that the arrows ‘true’ and ‘false’ which are nullary operations of are equivariant.
Now we find two sub -sets of
Proposition 4.4**.**
For the topology () on the presheaf )* is a sub -set of *
Proof. First of all by (26), we obtain
[TABLE]
for any which is non-empty since (Similarly, one can define ) Note that one has a chain of subobjects as in in Also, we point out that the implication as in (33) always holds since for any one has To check the assertion, let and We show that the sieve lies in Let be an arrow for which there exists such that We show that . We have by (32). We also have
[TABLE]
Since and is stable under pullback, thus belongs to This fact together with the assumption and by (33), show that i.e., or
Next we exhibit a -poset in
Proposition 4.5**.**
For the topology on the presheaf is a -poset in
Proof. By Proposition 4.4, is an -set in To establish the aim, let and for which and We show that . At the beginning, by Proposition 4.3, we deduce Therefore, it only remains to prove To do so, let . Then, by (32), Since there is an arrow such that This concludes that corresponding to arrows and in the following pullback diagram there exists a unique arrow which commutes the resulting triangles,
[TABLE]
Since monics are stable under pullback, that is monic implies that is also and then, by the diagram (35), is monic too. On the other hand, by the diagram (35), one has and then, lies in for Finally, using this fact and that is monic, by the definition of which is similar to (33), we get and then,
Replacing by in (20), one can observe that in we have the arrow as the restriction of to
We proceed to present a relationship between the restricted arrows and defined as in (20) and (3), respectively.
Proposition 4.6**.**
Consider the restricted arrows and , defined by the formulas (20) and (3) before. Then, the compound arrow is extensive, i.e., one has
[TABLE]
for any and
Proof. First of all let us consider and By the definitions of and , we have
[TABLE]
To investigate (36), let We show To do this, in light of (4), for an arbitrary and we prove that
[TABLE]
Note that one has iff The ‘only if’ part of (38) holds because if and is a sieve on then To check the ‘if’ part of (38), suppose . Equivalently, and then, . Since and is stable under pullback, it yields that Roughly, this fact together with the assumption and , in view of (33), imply that
The following provides a necessary condition so that is action preserving.
Theorem 4.7**.**
Let and Then one always has The converse holds, i.e., is an -action preserving map in , whenever in the category any composable pair admits a pullback as follows:
[TABLE]
In particular, is a -action preserving map in if is cartesian closed.
Proof. In view of (25) and (32), we have
[TABLE]
and
[TABLE]
To check the goal, first we show that Let . Then, there is an arrow for which Since
[TABLE]
setting by (40), we get .
To prove the converse, now let Then, there exists an arrow such that Here, by assumption, the composable pair form part of a pullback diagram as follows:
[TABLE]
Now, we get
[TABLE]
and thus, .
In the weaker case if has pullback complements over all its morphisms, introduced in [6], then any composable pair in admits a pullback. On the other hand, by [6, Theorem 4.4], has pullback complements over all its monics whenever is cartesian closed (of course, here it is sufficient that any monic in slices of be exponentiable). By this fact and what mentioned in the two preceding paragraphs, since for any monic any arrow of the form , is monic it follows that is -action preserving.
Note that for a regular category Meisen [22] has given a necessary and sufficient condition that a composable pair in form part of a pullback diagram. Ehrig and Kreowski [8] discuss the same problem in the opposites situation, and have given solutions for the categories of sets and of graphs.
In a similar method of the proof of Theorem 4.7, we will give some necessary conditions so that two topologies and are equivariant.
Corollary 4.8**.**
For any and one has The converse holds, i.e., is -action preserving, whenever in the category any composable pair such that admits a pullback as follows
[TABLE]
where Similarly, is -action preserving if the above condition holds by setting the class of monics in instead of
Proof. We only mention that since for any any arrow of the form lies in , then, one can achieve the claim exactly by iterating the proof of Theorem 4.7.
The following proposition gives an answer to this question: When the weak ideal topology, defined as in (10), is an action preserving map?
Proposition 4.9**.**
Let be an ideal of , and If is stable under pullbacks (i.e. ), then . The converse holds, i.e., is an -action preserving map in , whenever in the category any composable pair admits a pullback as follows:
[TABLE]
Moreover, the ideal satisfies in the converse of the stability property of pullbacks, i.e. for any arrow and any if then .
Proof. Take and By (10) and (32), one has
[TABLE]
and
[TABLE]
To verify the first part of proposition, let and . Then one has . Put Since is stable under pullbacks and it yields that Then, by (42), we get
For establishing the inclusion , let and . Here, by assumption, the composable pair form part of a pullback diagram as follows
[TABLE]
That the ideal satisfies in the converse property of the stability under pullbacks and that conclude that Finally, by (41), we have
[TABLE]
thus, and the proposition is proved.
Also, we have
Proposition 4.10**.**
Consider a pullback square in as follows,
[TABLE]
Then is a subact of whenever is an -action preserving map.
In particular, (weak) Grothendieck topologies on associated to -action preserving (weak) topologies on are subacts of
Proof. Let and We investigate One has since is an action preserving map in . Since by the diagram (43), we have and thus, Then, again by the diagram (43), as required. The second assertion is clear.
Now let us consider an arbitrary element of as an arrow , for any The arrow the cartesian transpose of , defined as in (32), is given by
[TABLE]
for any and Indeed, any arrow of the form may be called a (internal) translation on It is easy to see that
[TABLE]
for any and We proceed to generalize these translations to form an action preserving weak topology on
Let be a family of arrows of such that for any and any one has
[TABLE]
(e.g., this holds if ). Then, it is easy to see that the family gives us a natural transformation defined by
[TABLE]
for any and Note that in (45) we have whenever
In the following theorem we establish an action preserving weak topology on First, an arrow in is said to be idempotent in if where We point out that if an arbitrary arrow is monic, then it is idempotent since
Theorem 4.11**.**
Let be a family of arrows in which satisfies in the formula (44). Then, the arrow given by (45) is an action preserving productive weak topology on Furthermore, is a topology on if for any the arrow is idempotent.
Conversely, if is a topology on then one has
[TABLE]
for any and
Proof. First of all, one can easily checked that is a productive weak topology on To prove that is an action preserving map, let and Then, we achieve
[TABLE]
Now, to prove the second part of theorem, let be an idempotent arrow in , for . Then, for any we have
[TABLE]
and so, is idempotent.
Conversely, if is idempotent, the third equality in (47)above shows that the duplication (46) holds.
It is easily to see that the modal closure operator associated to the weak topology , defined as in (45), denoted by
[TABLE]
for any presheaf corresponds to any subpresheaf of the subpresheaf of given by
[TABLE]
for any Moreover, the weak Grothendieck topology associated to is given by
[TABLE]
for any
The following demonstrates what stated in this manuscript, for some small categories.
Example 4.12**.**
Let be a meet-semilattice with the greatest element which can be considered as a category with finite limits (see also [16]). Since any arrow in is monic, we deduce that on Now suppose that is a class of arrows of which are closed under compositions and meets of arrows with common codomain, i.e., pullbacks. Also, it has identities. One can easily checked that the arrow in is given by
[TABLE]
for any arrow in and Meanwhile, by Theorem 4.7, the topology on is -action preserving since any composable pair of arrows in together with the chain of arrows in form a pullback in For instance, let be the meet-semilattice in which Then, the class
[TABLE]
is an admissible class on In this route, the class
[TABLE]
is a family of arrows in which satisfies in (44). 2. 2)
Let be the category Dcpo ((-)Cpo, ContL) of directed complete posets (directed (-)complete posets, continuous lattices) and continuous maps (see, [4]). The class of all Scott-open inclusions on any one of these categories Dcpo, (-)Cpo and ContL constitutes an admissible class (see, [23, 24]). Since these categories are cartesian closed, by Theorem 4.7, the topology on any one of these is action preserving with respect to the class of all monics of these categories. 3. 3)
The class of all covering families on the categories of loci (or or ) (up to isomorphism) constitutes an admissible class on (or or ) since any element of these families is monic (for details, see [28]). One can easily checked that the topology defined as in (26), on is given by, for each object and any cosieve on , the cosieve which consists of all -homomorphisms for which there exists an element of a cover (in dual form) for which Roughly, we deduce that on . In asimilar way, one has on and on .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] B. Banaschewski, Extension of Invariant Linear Functionals: Hahn-Banach in the Topos of M 𝑀 M -sets, J. Pure Appl. Alg., 17 (1980), 227-248.
- 2[2] F. Borceux, Handbook of Categorical Algebra, Vol. I and III, Cambridge University Press, (1994).
- 3[3] S. Bulman-Fleming and M. Mahmoudi, The Category of S 𝑆 S -Posets, Semigroup Forum, Vol. 71 (2005), 443-461.
- 4[4] F. Cagliari and S. Mantovani, Injectivity and Sections, J. Pure Appl. Algebra, 204 (2006), 79-89.
- 5[5] D. Dikranjan and W. Tholen, Categorical Structure of Closure Operators, Kluwer, Netherlands, (1995).
- 6[6] R. Dyckhoff and W. Tholen, Exponentiable Morphisms, Partial Products and Pullback Complements, J. Pure Appl. Algebra, 49 (1987), 103-116.
- 7[7] M. M. Ebrahimi, Internal Completeness and Injectivity of Boolean Alebras in the Topos of M 𝑀 M -sets, Bull. Austral. Math. soc., 41 (1990), 323-332.
- 8[8] H. Ehrig and H. J. Kreowski, Pushout-Properties: An Analysis of Gluing Constructions for Graphs, Math. Nachr., 91 (1979), 135-149.
