
TL;DR
This paper generalizes the connection between sheaf representations and congruence lattices in universal algebra, establishing a duality with frame homomorphisms and extending dualization to distributive-lattice-ordered algebras.
Contribution
It provides a generalization and a converse of the known sheaf representation correspondence, linking sheaf representations with frame homomorphisms in a broader context.
Findings
Established a one-to-one correspondence between sheaf representations and frame homomorphisms.
Extended dualization of sheaf representations to distributive-lattice-ordered algebras.
Proved a converse of the generalized sheaf representation fact.
Abstract
It has long been known in universal algebra that any distributive sublattice of congruences of an algebra which consists entirely of commuting congruences yields a sheaf representation of the algebra. In this paper we provide a generalisation of this fact and prove a converse of the generalisation. To be precise, we exhibit a one-to-one correspondence (up to isomorphism) between soft sheaf representations of universal algebras over stably compact spaces and frame homomorphisms from the dual frames of such spaces into subframes of pairwise commuting congruences of the congruence lattices of the universal algebras. For distributive-lattice-ordered algebras this allows us to dualize such sheaf representations.
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.
Sheaves and duality
Mai Gehrke111The research of this author has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under the ERC Advanced grant agreement No.670624.
IRIF, Université Paris Diderot – Paris 7, Case 7014, 75205 Paris Cedex 13, France
Samuel J. v. Gool 222The research of this author has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No.655941.
Mathematics Department, City College of New York, NY 10031, USA
and
ILLC, Universiteit van Amsterdam, Postbus 94242, 1090 GE Amsterdam, The Netherlands
Abstract
It has long been known in universal algebra that any distributive sublattice of congruences of an algebra which consists entirely of commuting congruences yields a sheaf representation of the algebra. In this paper we provide a generalisation of this fact and prove a converse of the generalisation. To be precise, we exhibit a one-to-one correspondence (up to isomorphism) between soft sheaf representations of universal algebras over stably compact spaces and frame homomorphisms from the dual frames of such spaces into subframes of pairwise commuting congruences of the congruence lattices of the universal algebras. For distributive-lattice-ordered algebras this allows us to dualize such sheaf representations.
keywords:
soft sheaves, congruence lattice, Stone duality
1 Introduction
Sheaf theory emerged in the 1950’s and is still central to cohomology theory. Sheaves, as generalized Stone duality, have also found applications in logic and model theory. Since the 1970’s, sheaf representation results for universal algebras, and in particular for lattice-ordered algebras, have been studied at various levels of generality, and the existence of a distributive lattice of pairwise commuting congruences has previously been identified as an essential ingredient for a good sheaf representation.
Our intention in this paper is to identify exactly which sheaf representations correspond to a distributive lattice of pairwise commuting congruences. Our main contribution is to identify the notion of softness, which originated with Godement’s treatment of homological algebra [12], as central in this respect.
Our work here grew out of our work on sheaf representations of MV-algebras with Marra [10] and as such it is closely related to recent work on sheaf representations for MV-algebras [9, 34] and -groups [36]. Softness has also been considered in the study of Gelfand rings, see [2, 28, 1], and more recently [35].
An important feature that is essential for applications is that we allow the base spaces of the sheaves we consider to be non-Hausdorff. On the other hand, a tight relationship between the open and the compact sets of the base spaces is required for our results. A natural class of spaces, whose features are particularly well adapted to our results, are the stably compact spaces [24, 11]. This class of topological spaces, which is closely related to Nachbin’s compact ordered spaces, provides a common generalization of compact Hausdorff spaces and spectral spaces. Stably compact topologies naturally come with an associated dual topology; the two topologies are related by being the open up-sets and the open down-sets, respectively, of the topology of a compact ordered space.
This so-called co-compact duality for stably compact spaces plays a prominent role in our main result (Theorem 3.10): soft sheaf representations of an algebra over a stably compact base space correspond bijectively to frame homomorphisms from the open set lattice of the co-compact dual of the frame of the base space to a frame of commuting congruences of the algebra. Congruence lattices are not frames in general. By frame homomorphisms into the congruence lattice we mean a map preserving finite meets and arbitrary joins. Since open set lattices are frames it will follow that the image of such a map is a frame in the inherited operations.
Our main application of this result is that soft sheaf representations of a distributive lattice correspond bijectively to continuous decompositions of its Priestley dual space which satisfy an ‘interpolation’ property that we introduce (Theorem 5.7). Applying this result, we also obtain a general framework for previously known results on sheaf representations of MV-algebras.
The paper is organized as follows. In Section 2 we give the necessary background on stably compact spaces. In Section 3 we prove our main theorem on soft sheaves as morphisms into the congruence lattices of universal algebras. In Section 4 we show how direct image sheaves fare under our correspondence. In Section 5 we apply our result to distributive-lattice-ordered algebras.
2 Stably compact spaces
We identify here the main technical facts about topological and ordered topological spaces that we will need.
A compact ordered space is a tuple where is a compact Hausdorff space and is a partial order on which is a closed subset of the product space . Given a compact ordered space , we denote by the topology on consisting of -open up-sets, i.e., -open sets which are moreover upward closed in the partial order , and by the topology on consisting of -open down-sets. Given a compact ordered space , we write for the topological space , and for the space . Both and are so-called stably compact spaces, for which see, e.g., [11, Sec. VI-6], [24] and the references therein.333Note that if is a compact ordered space, then so is and thus is so that these constructions give rise to the same class of spaces. In fact, every stably compact space arises as for a unique compact ordered space with the same underlying set; cf., e.g., [24, Prop. 2.10]. The order on this compact ordered space is the specialization order of , defined by iff every open set containing also contains . The topology of a stably compact space can be characterized as a stably continuous frame with compact top element [11, Sec. VI-7].
A subset of a topological space is said to be saturated provided it is an intersection of open sets. In a space, and thus in particular in a Hausdorff space, every subset is saturated. In general, the saturated subsets of a topological space are the up-sets of its specialization order. The notion of saturated sets is central to toggling between the topological spaces and :
Proposition 2.1**.**
Let be a compact ordered space. For any subset , the following are equivalent:
* is a closed up-set in ,* 2. 2.
* is compact and saturated in ,* 3. 3.
* is closed in .*
In particular, the complements of compact-saturated sets of are exactly the open sets of .
Proof.
See, e.g., [18, Lem. 2.4 & Thm. 2.12]. ∎
Stably compact spaces can be characterized intrinsically: they are those topological spaces which are , compact, locally compact, coherent (the intersection of compact-saturated sets is compact) and sober (the only union-irreducible closed sets are closures of points), see, e.g., [18, Subsec. 2.3]. The fact that stably compact spaces are in particular sober will allow us to apply the celebrated Hofmann-Mislove Theorem, which we will recall now.
Let be a frame (that is, a complete lattice in which binary meets distribute over arbitrary joins). A filter is called Scott-open if, for any directed in such that , there exists such that . We denote by the lattice of filters of , ordered by inclusion, and by the lattice of Scott-open filters of ordered by inclusion.
If is a topological space, we denote by the set of opens of , and by the set of compact-saturated subsets of , and both are partially ordered by inclusion.
Theorem 2.2** (Hofmann-Mislove Theorem).**
Let be a sober space. The function defined for by
[TABLE]
is an order-embedding whose image consists precisely of the Scott-open filters. In particular, given a Scott-open filter of , the intersection, , is the unique compact-saturated set in such that .
Proof.
This is [15, Theorem 2.16]. Also see [22] for a shorter proof. ∎
Let be a locally compact space. Recall, see e.g. [24, Prop. 3.3], that, for , we have that is way below , denoted , if, and only if, there exists such that . For , we will also write if there exists such that .444Note that this notation is consistent with the use of the same symbol ‘’ for the way below relation between opens: if either or is compact and open, and the other is compact or open, then if, and only if, , for either interpretation of the symbol ‘’.
We recall three topological facts that we need in the proof of our main theorem in the next section. We include the short proofs for the sake of completeness. The first of these facts is a property of locally compact spaces that has been called Wilker’s condition in the literature [21].
Lemma 2.3**.**
Let be a locally compact space. If is compact-saturated and is a finite open cover of , then there exists a finite open cover of such that for each .
Proof.
For each , pick some such that , and by local compactness of pick an open such that . Then is an open cover of , so pick finite such that covers . For each , define . Then is an open cover of and for each . ∎
The second property we will need is specific to stably compact spaces, and is called weakly Hausdorff in the literature [21].
Lemma 2.4**.**
Let be a compact ordered space. Let and such that . There exist such that and .
Proof.
By Proposition 2.1, is an open cover in of the set which is compact-saturated in . Apply Lemma 2.3 to to obtain a finite -open cover of such that . For each , pick such that . Defining now gives the result. ∎
Finally, the third property we need is closely related to the frame-theoretic characterization of stably compact spaces as stably continuous frames with compact top element [11, Section VI-7].
Lemma 2.5**.**
Let be a compact ordered space. For any compact-saturated set in , the collection \mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K}:=\{K^{\prime}\in\operatorname{\mathcal{K}}Y^{\uparrow}\ |\ K\prec K^{\prime}\} is filtered, and K=\bigcap\mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K}.
Proof.
If are such that , pick such that . Then, as is coherent, and witnesses that , so \mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K} is filtered. Clearly K\subseteq\bigcap\mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K}. For the reverse inclusion, suppose that . As is saturated, it is an intersection of open sets, so there is with and . By Lemma 2.3 with , there is with . It follows that there is with . Thus K^{\prime}{\in}\mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K} and so that K=\bigcap\mathrel{\mathchoice{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 2.0pt\hbox{\ooalign{\hss\uparrow\hss\cr\lower 2.0pt\hbox{\uparrow}}}}{\raise 1.5pt\hbox{\ooalign{\hss\scriptstyle\uparrow\hss\cr\lower 1.5pt\hbox{\scriptstyle\uparrow}}}}{\raise 1.1pt\hbox{\ooalign{\hss\scriptscriptstyle\uparrow\hss\cr\lower 1.1pt\hbox{\scriptscriptstyle\uparrow}}}}}\!\!{K}. ∎
3 Sheaves and congruences
We are interested in sheaf representations of algebras, and for the work on sheaves we need an ambient category, in which we will assume that products and subobjects are given by Cartesian products and (isomorphic copies of) subalgebras. We will also need colimits, and thus it is natural to assume we are working in a category which is a variety of algebras of some finitary signature with their algebra homomorphisms.
A presheaf of -algebras over a topological space is a functor . Given a collection of opens of and a collection with for each , we say that the are patching provided for any we have555As usual in sheaf theory, if are open sets in , we use the notation for the image of an element under the map obtained by applying to the inclusion .
[TABLE]
A presheaf is a sheaf provided it satisfies the patch property: any patching family extends uniquely to the union of their domains. That is, for any collection of opens of and with for each , so that the are patching, there exists a unique such that for all .
A closely related notion is that of a bundle of -algebras. A bundle of -algebras over a space is a continuous map together with, for each and each -ary operation symbol of -algebras, an operation , where , in such a way that is a -algebra, and such that the partial operation from to , defined as the union of the functions , is continuous. For each , the topological -algebra is called the stalk at of the bundle at . Given an open , a continuous function such that is called a local section of over . A global section is a local section whose domain is .
Given a bundle of -algebras, assign to every open set of the base space the -algebra of local sections over , the subalgebra of the direct product consisting of the continuous functions. In the case , the algebra is called the algebra of global sections of . This assignment on objects extends to a sheaf of -algebras by letting send a local section over to its restriction over . There is a reverse process which assigns to every presheaf of -algebras a bundle of -algebras. This bundle will always be a so-called étale space, that is, a bundle for which every has an open neighborhood such that is open and is a homeomorphism, see [23, Chapter II.5] for the construction of the étale space associated with a sheaf. These two assignments extend to an adjunction between bundles and presheaves, which restricts to an equivalence of categories between sheaves of -algebras and étale spaces of -algebras [23, Thm. II.6.2]. In the sequel it will be useful to know that, in an étale space, there is a local section through any point , and both the function and any local section of are open mappings [23, Prop. II.6.1].
Definition 3.1**.**
A sheaf representation of a -algebra is a sheaf such that is isomorphic to , the algebra of global sections of .
In this case, embeds into the direct product , where is the stalk at of the étalé space corresponding to .
For open and , we write for the equalizer of and , which is defined as the set of those so that there exists an open with and . It is clear from the definition that equalizers are always open. It is also not hard to see that in the setting of the étale space corresponding to , the equalizer of two local sections consists of the set of points at which they take the same value.
In the étale space formulation of sheaves, one can consider continuous sections over subsets of which are not necessarily open. Given a sheaf representation of an algebra with corresponding étale space , we define for each subset the subalgebra
[TABLE]
of the direct product . For each open we have . Also, for , we denote the restriction morphism by .
We now introduce the notion of ‘softness’ [12, Sec. II.3.4] which is appropriate in our context.
Definition 3.2**.**
Let be a sheaf of -algebras over a space and let be the corresponding étale space. Then is called soft if, for every compact saturated and continuous section of , there exists a global section of such that .
Remark 3.3**.**
-
In the special case where the base space is assumed to be locally compact and Hausdorff, Definition 3.2 remains the same if ‘compact saturated’ is replaced by ‘closed’, cf. [19, Prop. 2.5.6]. However, our underlying space may fail to be Hausdorff, and the definition with compact sets, rather than closed sets, turns out to be the appropriate one for our purposes. What we call ‘soft’ here is sometimes called ‘c-soft’, but since we never use the competing notion in this paper, no confusion will arise.
-
In Definition 3.2 we define ‘soft’ using the étale space of a sheaf. An equivalent definition which directly uses the functor is: is soft if, and only if, for every Scott-open filter in , and , there exists such that, for some with , . We leave it as an exercise for the interested reader to prove that this definition is indeed equivalent.
Before we can get to our main results, we need the following lemma, which shows how to recover the value of a sheaf on open sets given its value on compact-saturated sets.
Lemma 3.4**.**
Let be a locally compact space, and a sheaf of -algebras over . For each open in , is the inverse limit of the filtering diagram of maps , where . For any open in , the restriction map is given by the universal property of the inverse limit .
Proof.
For each , we have the restriction map and these commute with the restriction maps . We prove that is the inverse limit.
Let be a consistent family for the diagram for . By Lemma 2.3 in the case , for each , pick open and compact-saturated in such that . Note that is an open covering of and, since is a consistent family, is a patching family of local sections. By the patching property of , there is a unique section such that for each . Since is a consistent family, it follows that for each , and is clearly the unique such section. Finally suppose are opens of . The restriction map is carried by the isomorphisms and to the restriction map , which is given uniquely by the universal property of the limit since . ∎
In the following proposition, we associate to a sheaf representation of an algebra a function into the congruence lattice of . Although is not in general a frame, we will call a function into a frame homomorphism if, and only if, it preserves finite meets and arbitrary joins. Note that it follows that the image of such a function will be a (,)-substructure of and a frame.
Proposition 3.5**.**
Let be an algebra and let be a compact ordered space. For any soft sheaf representation of over and any , the set
[TABLE]
is a congruence of and the ensuing map
[TABLE]
is a frame homomorphism for which any two congruences in the image commute.
Proof.
Let be a soft sheaf representation of . We identify with its image under the isomorphism between and . Denote by the function which assigns to the open set . Notice that, for any ,
[TABLE]
where denotes the Scott-open filter corresponding to (Theorem 2.2). It is straight-forward to check that, for any filter in , is a congruence, so is well-defined. Since , viewed as a map from to , preserves arbitrary unions and intersections, and since finite meets and directed joins in both and are calculated as finite intersections and directed unions, respectively, it is immediate from (1) that preserves finite meets and directed joins.
We now show that, for any , we have
[TABLE]
Suppose that , i.e., . By Lemma 2.4, pick , open in such that () and . It follows that is a compatible family of sections for the covering of , so, since is a sheaf, pick such that (). Now is a section over a compact-saturated set, so by softness of , pick a global section such that . Notice that, for , , so . Thus, witnesses that , as required.
Combining (2) with the inclusions
[TABLE]
where the last inclusion holds because is order-reversing, we conclude that
[TABLE]
Thus, preserves finite joins and any two congruences in the images of commute. ∎
The crucial technical step that we need for our main theorem is to recover a sheaf representation from the map defined in Proposition 3.5. To this end, we make the following definitions.
Definition 3.6** (Sheaf associated to a homomorphism).**
Let be a frame homomorphism such that any two congruences in the image of commute. For each , denote by the congruence . Define the disjoint union of -algebras
[TABLE]
and let be the function which maps each summand to its index . For each , denote by the function defined by , for . Equip with the topology generated by the collection
[TABLE]
Note that is a continuous function, since for any , we have . Denote by the sheaf of local sections of .
It is almost immediate that, for each , the kernel of the evaluation map is exactly the congruence . We now prove that this connection between and ‘lifts’ from stalks to all compact saturated sets.
Lemma 3.7**.**
Let and . Then:
. 2. 2.
* if, and only if, .*
Proof.
-
By Lemma 2.5, since is a frame homomorphism, and directed joins in are calculated as unions.
-
() Suppose that . Then, for each , we have . By the first item, applied to , there exist and with and . Since is compact, there is a finite subset so that . Thus , where we have used that preserves finite unions.
() Suppose that . Let be arbitrary. Then , so , which means that . ∎
Next, we recall a universal algebraic version of the Chinese Remainder Theorem, cf. [14, Ex. 5.68] and [39, Lem. 1.1].
Lemma 3.8**.**
Suppose are congruences on an algebra that generate a distributive sublattice of in which any two congruences commute. Suppose further that are such that for all . Then there exists such that for each .
Combining Lemmas 3.7 and 3.8, we obtain the following key result.
Proposition 3.9**.**
Let , and be as in Definition 3.6. Then:
The map is an étale bundle of -algebras. 2. 2.
The assignment is an isomorphism from to the algebra of continuous global sections of . 3. 3.
For every , the kernel of the restriction map , , is equal to .
Proof.
- We first note that for , the set is open in . Indeed, if , then , so by Lemma 3.7.1, pick open and compact-saturated in such that and . By Lemma 3.7.2, since , we get , so .
In particular, for each , the map is continuous: for each and , we have , showing that the inverse image of any set in , the generating set for the topology on , is open. Since each is of the form for some and , it now also follows that is étale, since and are mutually inverse continuous maps between and . Notice also that, for each -ary operation of -algebras , the partial function is continuous on its domain. Indeed, let , , and be such that , i.e., . For each , pick such that . Then . By the previous paragraph, the set is a -open neighborhood of . Now is an open neighborhood of in whose intersection with is contained in , as required.
- The homomorphism
[TABLE]
is injective. Indeed, by Lemma 3.7.2 applied to , if , then , but since preserves bottom, so .
We show that the image of is . We already noted in the proof of the first item that is continuous for every . Conversely, let be a continuous global section of . For each , pick such that . Since is open and is locally compact, pick and with . By compactness of , pick a finite such that covers . Note that, for any , we have . Using Lemma 3.7.2 and the assumption that any two congruences in the image of commute,
[TABLE]
Since is a homomorphism, the sublattice of generated by the congruences is the image under of the sublattice generated by ; hence, it is distributive and any congruences in it commute pairwise. By Lemma 3.8, pick such that for each . Now, for any , pick such that , and notice that . Thus, .
- Note that if, and only if, , which, by Lemma 3.7.2, is equivalent to . ∎
We are now ready to prove our main theorem, by relativizing the result in Proposition 3.9.
Theorem 3.10**.**
The assignment is a bijection between isomorphism classes of soft sheaf representations of over and frame homomorphisms from to into subframes of of pairwise commuting congruences.
Proof.
Let be a frame homomorphism such that any two congruences in the image of commute. By Proposition 3.9, is a sheaf representation of over such that . It remains to show that (1) is soft, (2) is up to isomorphism the unique soft sheaf representation of such that .
-
Let be any compact saturated set in . We need to prove that the restriction map is surjective. Note that , with the subspace topology from , is a stably compact space, with patch topology and order the restrictions of the compact ordered space structure on (cf., e.g., [13, Prop 9.3.4]). Let and let be defined, for , by . Then is a frame homomorphism into a subframe of pairwise commuting congruences of , since is isomorphic to the interval in , and is isomorphic to the interval in (cf., e.g., [3, Thm. 6.20]). We may therefore apply Definition 3.6 to the map to obtain a sheaf . Notice from the definitions that is the restriction of the sheaf to the subspace of . By Proposition 3.9.2, applied to , the algebra of global sections of this restricted sheaf is . The restriction map is isomorphic to the quotient map , which is clearly surjective.
-
To show that is unique up to isomorphism, let be any soft sheaf representation of with . For any , the algebras of local sections over for both and are isomorphic to , and these isomorphisms are natural in . It follows from Lemma 3.4 that the sheaves and are naturally isomorphic. ∎
Since and are isomorphic for a compact ordered space (see Proposition 2.1), we can reformulate Theorem 3.10 in terms of . To this end, given a soft sheaf representation of , define
[TABLE]
We obtain the following corollary.
Corollary 3.11**.**
The assignment is a bijection between isomorphism classes of soft sheaf representations of over and frame homomorphisms into subframes of pairwise commuting congruences.
We end this section by drawing a further corollary from Corollary 3.11, which will connect our results to those of [39, 38]. Note that for algebras in a congruence-permutable variety666A variety in which any two congruences on an algebra of the variety commute., any subframe will do in the corollary above. Now, since any congruence lattice is an algebraic lattice, finite meets always distribute over directed joins. Thus, as soon as the algebra is congruence distributive, it follows that is a frame. Further, since every congruence is an intersection of completely meet-irreducible congruences by Birkhoff’s subdirect decomposition theorem (see, e.g., [3, Thm. II.8.6]), in particular, every element is an intersection of meet-irreducible elements of . That is, in a congruence-permutable and congruence-distributive variety, the congruence lattices are always spatial frames of pairwise commuting congruences. Finally, since congruence lattices are algebraic lattices, the compact elements form a basis.
In the frame of opens of a stably compact space, since the compact saturated sets of the space are closed under finite intersections, it follows that the compact-open sets are closed under finite intersections as well. Thus, if a congruence lattice is isomorphic to the frame of opens of a stably compact space, then the compact-opens form a sublattice and a basis, that is, it is in fact the frame of opens of a spectral space. Conversely, as soon as the set of compact elements of a spatial frame is closed under finite meets and is join-generating, it is in fact the frame of opens of a spectral space.
Recall that is said to have the Compact Intersection Property (CIP) provided the intersection of two compact congruences on is again compact. The preceding two paragraphs yield the following general corollary of Corollary 3.11.
Corollary 3.12**.**
Let be a congruence-permutable and congruence-distributive variety. Then, for any algebra in , the lattice is isomorphic to for some Priestley space if, and only if, has the CIP. In this case, has a soft sheaf representation over .
4 Direct image sheaves and representations over varying spaces
In this short section, we consider how varying the base space of the sheaf and constructing a direct image sheaf is reflected at the level of frames of pairwise commuting congruences. We will apply the main result of this section, Theorem 4.1, to sheaf representations of MV-algebras in Section 5.
Let and be compact ordered spaces, a function, and a soft sheaf representation of an algebra . If is continuous, then we obtain a sheaf
[TABLE]
known as the direct image sheaf under obtained from . However, it is not clear in general whether is soft even if is.
As we have seen in Corollary 3.11, soft sheaf representations of over a stably compact space correspond to frame homomorphisms into a frame of pairwise commuting congruences of . Now, suppose is a soft sheaf representation of and let be the corresponding frame homomorphism. Suppose further that is continuous. In this case, we obtain a frame homomorphism into a frame of pairwise commuting congruences of
[TABLE]
Thus, using Corollary 3.11, the soft sheaf representation over yields a soft sheaf representation of over . However, it is not clear in general whether is a homomorphic image, and in particular a direct image sheaf, of the sheaf .
If is a morphism of compact ordered spaces, that is, if it is both continuous and order preserving, then we have the following theorem.
Theorem 4.1**.**
Let and be compact ordered spaces, a morphism of compact ordered spaces and a soft sheaf representation of with corresponding frame homomorphism . Then is a soft sheaf representation of and the corresponding frame homomorphism is .
Proof.
Denote by and the functions defined by . By Theorem 3.10, pick a soft sheaf representation of over such that . We prove that is naturally isomorphic to .
Let be open in . By definition, . Since is locally compact and is a soft sheaf representation of with corresponding frame homomorphism , Lemma 3.4 gives
[TABLE]
On the other hand, since ,
[TABLE]
Thus, to show that and are naturally isomorphic, it suffices to show that the filtering limit systems
[TABLE]
and
[TABLE]
are equivalent. To this end we first note that . On the other hand, let be such that . Then , and thus . Also, since is Hausdorff, is compact and thus closed in and thus is compact-saturated in . By construction we have , and thus is filtering in . ∎
5 Applications to distributive-lattice-ordered algebras
In this section, we apply Theorem 3.10 and its corollaries to the specific setting of algebras with a distributive lattice reduct. First, we recall basic facts about distributive lattices and Stone-Priestley duality. We then prove a new, purely duality-theoretic, result on commuting congruences (Lemma 5.4), which may also be of independent interest. We combine this result with Corollary 3.11 to obtain our main theorem about sheaf representations of distributive lattices (Theorem 5.7). We end with illustrating how several sheaf representations of MV-algebras and commutative Gelfand rings available in the literature may be recovered using the general results.
Stone [37] showed that any distributive lattice777In this paper we will assume all distributive lattices to be bounded, so we drop the adjective ‘bounded’ for readability. This restriction is not necessary but it is convenient. is isomorphic to the lattice of compact-open subsets of a topological space . Moreover, there is up to homeomorphism a unique such spectral space, i.e., a stably compact space in which the compact-open sets form a basis for the topology; we call this space the Stone spectrum of . As in the spectral theory of rings, the points of may be identified with prime ideals of , and any element gives a compact-open set of prime ideals not containing ; the assignment is an isomorphism between the lattice and the lattice of compact-open sets of . We note that the order of inclusion on the prime ideals is the reverse of the order of specialization of the Stone spectrum .
Since the Stone spectrum is in particular a stably compact space, recall from Section 2 that is for a unique compact ordered space .888We choose the orientation of the order which fits with the inclusion of prime ideals rather than the order of specialization of the Stone spectrum. We call the latter the Priestley spectrum of , after Priestley [32], who characterized the compact ordered spaces arising in this manner as those which are totally order-disconnected: whenever and , there exists a clopen down-set of containing and not . The compact-open sets of the Stone spectrum are exactly the clopen down-sets of the Priestley spectrum. By the results cited in Section 2 (which post-date Priestley’s results), the Stone and Priestley spectra of a distributive lattice are inter-definable. Still, some facts are more easily formulated using the Priestley spectrum, in particular the following result.
Theorem 5.1** (Duality between congruences and closed subspaces [32, 33]).**
Let be a distributive lattice and let be the Priestley spectrum of . The assignment
[TABLE]
is an isomorphism from to , where is the dual frame of closed subsets of ordered by inclusion.
Corollary 5.2**.**
The congruence lattice of a distributive lattice is isomorphic to the frame of open sets of the space underlying the Priestley spectrum of .
Proof.
Compose the isomorphism of Theorem 5.1 with the isomorphism between and given by complementation. ∎
The correspondence between closed sets and congruences can be viewed as a consequence of the duality (contravariant equivalence) between the categories of distributive lattices and Priestley spaces. We recall another related result from duality theory, which is not hard to prove directly.
Proposition 5.3** ([31, Prop. 7]).**
Let and be sober spaces. There is a bijection between the set of continuous functions from to and the set of frame homomorphisms from to , which sends a continuous function to the frame homomorphism .
The last insight that we need in order to prove our main theorem about distributive lattices is the following lemma, which, to the best of our knowledge, is brand new.
Lemma 5.4**.**
Let be a distributive lattice and its Priestley spectrum. Let be congruences on and let , be the corresponding closed subsets of , respectively. The following are equivalent:
The congruences and commute; 2. 2.
For any , , if and then there exists such that .
Proof.
(1) (2). Let , , and without loss of generality suppose , . Now suppose that ; we prove that . Since is totally order-disconnected, we have and . Note that these are intersections of filtered families. Therefore, since is compact, there exist such that , , and . This means that , so the elements and are identified by the congruence corresponding to , which, by Theorem 5.1, is . Since and commute, we have , so pick such that . Since , we have since . On the other hand, and , so since . Since is a down-set, it follows that .
(2) (1). Let be such that . Pick such that . Consider the following two closed subsets of :
[TABLE]
Claim. and are disjoint.
Proof of Claim. A simple calculation shows that
[TABLE]
Reasoning towards a contradiction, suppose that , and without loss of generality assume . Pick and such that . By (2), pick such that . Since and is a down-set, we have . Since , and , we have . Since and , we have . However, and , which is a contradiction.∎
By the claim and the order-normality of Priestley spaces [8, Lem. 11.21(ii)(b)], there exists such that and . It now follows from the definitions of and that and , so that , and , as required. ∎
We now come to the main definition of this section.
Definition 5.5**.**
Let be a Priestley space and a compact ordered space. We say a continuous function is an interpolating decomposition of over if, for all , if , then there exists such that , and .
If is the Priestley spectrum of a distributive lattice and is a continuous function, denote by the function obtained by composing the frame homomorphism with the frame isomorphism given in Corollary 5.2.
Proposition 5.6**.**
The following are equivalent:
The function is an interpolating decomposition; 2. 2.
Any two congruences in the image of commute.
Proof.
(1) (2). Let . To show that and commute, it suffices to prove that the closed subsets () satisfy property (2) in Lemma 5.4. Let and suppose without loss of generality that . By assumption, pick such that , and for . Since for are open in , they are down-sets in the order on . It follows that is an up-set and since for , it follows that so that , as required.
(2) (1). Let be such that . Write and for . By continuity of , and are closed, and clearly for . Moreover, note that, by definition of , is the closed subset corresponding to the congruence under the isomorphism of Theorem 5.1. The congruences and commute by assumption, so by Lemma 5.4, there exists such that . The fact that is equivalent to for , as required. ∎
We are now ready for the main theorem of this section. Let be a distributive lattice with Priestley spectrum . If is a sheaf representation of over a stably compact space , recall that at the end of Section 3 we defined the function . By Corollary 3.11, is a frame homomorphism. Denote by the frame homomorphism obtained by composing with the isomorphism from Corollary 5.2. By Proposition 5.3, let be the unique continuous function such that .
Theorem 5.7**.**
Let be a distributive lattice with dual Priestley space . The assignment is a bijection between isomorphism classes of soft sheaf representations of over and interpolating decompositions of over .
Proof.
Note that, by Proposition 5.6, the image of the composition of the bijections of Corollary 3.11 and Proposition 5.3 consists exactly of interpolating decompositions. ∎
Theorem 5.8**.**
Let be a distributive lattice with Priestley spectrum , and let be an interpolating decomposition of . Any map between compact ordered spaces which is continuous with respect to the down-topologies on and yields an interpolating decomposition of over and thus a soft sheaf representation of over . If is also continuous with respect to the up-topologies, then the soft sheaf representation of over is the direct image sheaf given by of the soft sheaf representation of over corresponding to .
Proof.
This is a direct consequence of Theorem 4.1, the comments preceding it and Theorem 5.7. ∎
We end the paper by connecting our results to three concrete instances in the literature, namely MV-algebras, Gelfand rings, and distributive lattices themselves.
MV-algebras. For readers familiar with MV-algebras and their sheaf representations, we show how the results of this paper apply to that setting. (For definitions and background on MV-algebras, cf. [5, 29].) The variety of MV-algebras is congruence distributive since MV-algebras have a (distributive) lattice reduct and the variety of lattices is congruence distributive. Furthermore, the variety of MV-algebras is congruence-permutable (a fact that is sometimes referred to as the Chinese remainder theorem for MV-algebras). Finally, the variety of MV-algebras satisfies CIP. In fact, the map
[TABLE]
is a lattice homomorphism (see e.g. [10, Proposition 4.3]) onto , the lattice of compact congruences of . That is, all finitely generated congruences are principal and so that the intersection of two compact congruences is again compact. Thus it follows from Corollary 3.12 that is isomorphic to where is the Priestley spectrum of the lattice , and has a soft sheaf representation over .
The Priestley dual of the homomorphism defined in (4) is an embedding of into , the Priestley spectrum of the distributive lattice reduct of . Indeed, an alternative description of , more common in the literature on MV-algebras, is that it is the space of prime MV-ideals of , which is a closed subspace of the Priestley space of prime lattice ideals of . The compact-open sets of are those of the form , for . This space is what is known in the literature on MV-algebras as the MV spectrum of endowed with the Zariski topology. In this presentation, the isomorphism between and can be given explicitly by
[TABLE]
where is the kernel of , which identifies iff .
Note that the sheaf representation obtained as explained above from Corollary 3.12 is a sheaf representation of over the MV spectrum endowed with the co-Zariski topology. This is in fact the sheaf representation for MV-algebras presented in [9] by Dubuc and Poveda.
In [10], part of the results presented here were first developed to analyze sheaf representations of MV-algebra. Indeed, there, an interpolating map from to was exhibited and the sheaf representation discussed above was seen to be definable from this map. Theorem 5.7 tells us that it is precisely soft sheaf representations that are obtainable in this way. Given an MV-algebra , the interpolating decomposition given in [10] may be described as follows
[TABLE]
The maximal MV-ideals of an MV-algebra , that is, the maximal points of the MV spectrum of form a compact Hausdorff space when endowed with the subspace topology from . Furthermore, the order on is a root system so that each point is below a unique maximal point . In fact the map is continuous as a map of stably compact spaces (where carries the trivial order). As a consequence of Theorem 5.8, we obtain a soft sheaf representation of over and this sheaf representation is the direct image sheaf of the sheaf representation of over under the map .
Gelfand rings. A Gelfand ring is a ring such that every prime ideal is contained in a unique maximal ideal; equivalently, the frame of radical ideals of the ring is normal [17, Prop. V.3.7]. Banaschewski and Vermeulen [1], building on results in [2, 28], characterize commutative Gelfand rings in terms of their sheaf representations. Their results imply that commutative Gelfand rings are exactly those rings which admit a locally soft sheaf representation of local rings over a compact Hausdorff space. Due to the fact that the base space is normal, local softness as defined in [1] is in fact equivalent to softness [2, Prop. 2.6.2], [12, Thm. II.3.7.2].
The soft sheaf representation of commutative Gelfand rings in [1] can be seen as an application of our Corollary 3.11, as follows. For any commutative Gelfand ring , the frame of regular radical ideals of is a subframe of commuting congruences of the congruence lattice of , where we have identified, as usual, the ideals of with the congruences on . Moreover, the frame is isomorphic to the open set lattice of the space of maximal ideals of with the Zariski topology, which is a compact Hausdorff space, and is therefore equal to its co-compact dual. Let be the injective frame homomorphism which sends an open set of maximal ideals to the congruence for the corresponding regular radical ideal. Then Corollary 3.11 yields a soft sheaf representation of over , corresponding to , which is exactly the sheaf considered in [1].
Distributive lattices and beyond. The representation theorem for Boolean algebras provided by Stone’s duality may be seen as a sheaf representation: Every Boolean algebra is isomorphic to the algebra of global sections of the sheaf where is the dual space of and is the set of all continuous functions from into the two-element discrete space. This is a soft sheaf representation whose stalks are all isomorphic to the two-element lattice; as a section over each element is represented by the characteristic function of the corresponding clopen subset . In this sense sheaf representations may be viewed as a generalization of Stone’s representation theorem for Boolean algebras.
By contrast, the representation theorem for distributive lattices provided by Stone’s duality does not correspond to a sheaf representation for these lattices. The identity map from to is order preserving and thus in particular interpolating. However, the stalks of the corresponding sheaf are the lattices dual to the sets for . These are all isomorphic to the two-element lattice if and only if the order on is trivial, which happens by Nachbin’s Theorem [30] if and only if the lattice is in fact Boolean. Relative to sheaves, the representation theorem for distributive lattices provided by Stone’s duality is more naturally seen through the perspective of Priestley duality: Let be a distributive lattice and its Booleanization. Then the topological space reduct of the Priestley space of is the Stone space of , and the order on identifies as those global sections of the sheaf for which are not only continuous but also order preserving. Once the stalks have more than two elements, order preserving sections are not the right concept, but rather what was identified by Jipsen as so-called ac-labellings [16]. An investigation of the ensuing notion of so-called Priestley products in the spirit of this paper with applications to GBL-algebras is on-going work by the first author with Peter Jipsen and Anna Carla Russo.
Acknowledgements
The authors thank the anonymous referee for a thorough reading of the paper and many helpful comments and suggestions, which improved the paper. We want to acknowledge in particular that we adopted an alternative proof strategy for Theorem 3.10 that was suggested to us by the referee.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] B. Banaschewski and J. C. C. Vermeulen, On the sheaf characterization of Gelfand rings , Quaestiones Mathematicae 34 (2011), 137–145.
- 2[2] R. Bkouche, Couples spectraux et faisceaux associés, applications aux anneaux de fonctions , Bull. Soc. Math. France 98 (1970), 253–295.
- 3[3] S. Burris and H. P. Sankappanavar, A course in universal algebra: The millennium edition , 2000, Available online at http://www.math.uwaterloo.ca/~snburris/htdocs/ualg.html .
- 4[4] S. Burris and H. Werner, Remarks on Boolean products , Algebra Universalis 10 (1980), 333–344.
- 5[5] R. Cignoli, I. D’Ottaviano, and D. Mundici, Algebraic foundations of many-valued reasoning , Trends in Logic—Studia Logica Library, vol. 7, Kluwer Academic Publishers, Dordrecht, 2000.
- 6[6] S. D. Comer, Representation by algebras of sections over Boolean spaces , J. Math. 38 (1971), 29–38.
- 7[7] B. A. Davey, Sheaf spaces and sheaves of universal algebras , Math. Z. 134 (1973), 275–290.
- 8[8] B. A. Davey and H. A. Priestley, Introduction to Lattices and Order , 2nd ed., Cambridge University Press, May 2002.
