Journal of Algebra 417 (2014) 290–332
Contents lists available at ScienceDirect
Journal of Algebra www.elsevier.com/locate/jalgebra
Sheaf representations of MV-algebras and lattice-ordered abelian groups via duality Mai Gehrke a , Samuel J. van Gool b , Vincenzo Marra c a
LIAFA, CNRS and Université Paris Diderot, Paris 7, Case 7014, F-75205 Paris Cedex 13, France Universität Bern, Mathematisches Institut, Sidlerstrasse 5, 3012 Bern, Switzerland c Università degli Studi di Milano, Dipartimento di Matematica “Federigo Enriques”, via Cesare Saldini, 50, 20133 Milano, Italy b
a r t i c l e
i n f o
Article history: Received 3 April 2014 Available online 24 July 2014 Communicated by Patrick Dehornoy MSC: primary 06D35 secondary 06F20, 06D50, 18F20, 54B40 Keywords: MV-algebra Lattice-ordered abelian group Distributive lattice Stone duality Priestley duality Sheaf representation Étale decomposition Spectral space Compact Hausdorff space Stably compact space
a b s t r a c t We study representations of MV-algebras — equivalently, unital lattice-ordered abelian groups — through the lens of Stone–Priestley duality, using canonical extensions as an essential tool. Specifically, the theory of canonical extensions implies that the (Stone–Priestley) dual spaces of MV-algebras carry the structure of topological partial commutative ordered semigroups. We use this structure to obtain two different decompositions of such spaces, one indexed over the prime MV-spectrum, the other over the maximal MV-spectrum. These decompositions yield sheaf representations of MValgebras, using a new and purely duality-theoretic result that relates certain sheaf representations of distributive lattices to decompositions of their dual spaces. Importantly, the proofs of the MV-algebraic representation theorems that we obtain in this way are distinguished from the existing work on this topic by the following features: (1) we use only basic algebraic facts about MV-algebras; (2) we show that the two aforementioned sheaf representations are special cases of a common result, with potential for generalizations; and (3) we show that these results are strongly related to the structure of the Stone–Priestley duals of MV-algebras. In addition, using our analysis of these decompositions, we prove that MV-algebras with isomorphic underlying lattices have
E-mail addresses:
[email protected] (M. Gehrke),
[email protected] (S.J. van Gool),
[email protected] (V. Marra). http://dx.doi.org/10.1016/j.jalgebra.2014.06.031 0021-8693/© 2014 Elsevier Inc. All rights reserved.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
291
homeomorphic maximal MV-spectra. This result is an MValgebraic generalization of a classical theorem by Kaplansky stating that two compact Hausdorff spaces are homeomorphic if, and only if, the lattices of continuous [0, 1]-valued functions on the spaces are isomorphic. © 2014 Elsevier Inc. All rights reserved.
1. Introduction MV-algebras were introduced by C.C. Chang [7] to provide algebraic semantics for Łukasiewicz infinite-valued propositional logic [12], thus playing a role analogous to that of Boolean algebras in classical propositional logic. As proved in [52, Thm. 3.9], MValgebras are categorically equivalent to unital lattice-ordered abelian groups: the unit interval of any such group forms an MV-algebra, from which the original group and order structure can be naturally recovered; and all MV-algebras arise in this manner. MV-algebras also entertain a wide range of connections with other realms of mathematics, including probability theory, C∗ -algebras and polyhedral geometry; see [53] for a recent account. In this paper we study the Stone–Priestley dual spaces of MV-algebras, by which we mean the Stone–Priestley dual spaces of the underlying lattices of MV-algebras equipped with the structure coming from the MV-algebraic operations. Stone duality [63] is of central importance in the theory of Boolean algebras: the category of Boolean algebras and their homomorphisms is equivalent to the opposite of the category of compact Hausdorff zero-dimensional spaces — known as Boolean spaces — and the continuous maps between them. Stone himself extended this result to distributive lattices in [64], obtaining a duality with the category of spectral spaces and so-called spectral maps. Later, Priestley [57] obtained a useful variant of Stone duality for distributive lattices which uses Priestley spaces, i.e. Boolean spaces equipped with a partial order having the topological separation property of being ‘totally order disconnected’. There are several dualities for MV-algebras and lattice-ordered groups (henceforth abbreviated as “-groups”) that generalize Stone duality for Boolean algebras. These results can be roughly divided into two strands. In the first strand one views MV-algebras as groups with a compatible lattice order, in light of the categorical equivalence mentioned above, and looks for representations by continuous real-valued functions in the style of the Stone–Gelfand duality theory for real or commutative C∗ -algebras. At the center of this first strand, there is the Baker–Beynon duality between finitely presented abelian -groups and homogeneous rational polyhedral sets [1,4], and the affine version of this result which shows that finitely presented MV-algebras are the coordinate algebras of rational polyhedra under piecewise linear maps that preserve the arithmetic structure of the polyhedra in an appropriate sense [46,47]. These theorems highlight the profound relationship between abelian -groups, MV-algebras, and piecewise linear
292
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
arithmetic topology; for further recent manifestations of this phenomenon, see e.g. [44, 42,6,43,45,55]. Dualities for other classes of MV-algebras and -groups that fall into this first strand can be found in [9,8,10]. The second strand of duality results for MV-algebras arises from viewing MV-algebras as distributive lattices with two additional operations ¬ and ⊕ and investigating the additional structure that these operations yield on the Stone–Priestley dual space of the distributive lattice underlying the MV-algebra. This approach can be traced back several decades in the literature on duality for MV-algebras and -groups, see e.g. [3,48–51,28, 29]. In particular, [50] establishes a duality theorem between -groups and a class of spaces dubbed “-spaces”. The recent papers [28,29] show that first-order axioms on the Stone–Priestley duals will capture a large class of varieties including MV-algebras, but these papers do not consider MV-algebras specifically. In contrast with the first strand, it seems that until now there have not been significant applications of dualities of the second strand in the subsequent literature on MV-algebras and -groups. In this paper, we will revisit this second strand of dualities for MV-algebras. In particular, we apply the general insights gained in [28,29] to the theory of MV-algebras per se, providing a systematic approach to sheaf representations of MV-algebras by means of their dual spaces. On the way to these results we obtain an MV-algebraic generalization of a classical theorem by Kaplansky on the lattice of continuous real-valued functions on a compact Hausdorff space [36]. We will now explain our methodology and the ensuing applications in further detail. A large part of the mathematical machinery used in this paper originates in the theory of canonical extensions, an essential tool in the study of additional operations relative to Stone–Priestley duality. Canonical extensions were introduced by Jónsson and Tarski for Boolean algebras [34] and generalized to distributive lattices by the first-named author and Jónsson in [24]. Canonical extensions have been used in the study of modal logic to provide algebraic proofs of the canonicity of modal axioms; see e.g. [26]. The first-named author and Priestley showed in [27] that one of the defining axioms of MV-algebras (specifically, Eq. (5) in Section 4 below) is not canonical. The papers [28,29] studied canonical extensions and duality for double quasi-operators, i.e. operations that preserve or reverse ∨ and ∧ in each coordinate, of which the MV-algebraic operations ¬ and ⊕ are prime examples. We rely on the results obtained in [28,29], with particular focus on their repercussions for MV-algebras. In particular, these results enable us to prove in Proposition 6.7 that the dual Stone–Priestley space of any MV-algebra has the structure of a topological partial commutative ordered semigroup. In order to study sheaf representations, we develop a new result in duality theory, which is of interest in its own right and may very well be applicable to other varieties of distributive lattice expansions beyond MV-algebras. In particular, in Theorem 3.3 we relate certain sheaf representations of distributive lattices to étale decompositions of their Stone–Priestley dual spaces, generalizing results from the first-named author’s PhD thesis [21]. In addition, we show that this theorem lifts to distributive lattices with additional operations. These results are best phrased in the setting of stably compact spaces,
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
293
a class of topological spaces which are, roughly speaking, ‘stable’ under the operation of taking the co-compact dual; see [35,40] and Theorem 2.5 below for details. For now, suffice it to say that stably compact spaces form a proper generalization of spectral spaces, as they are no longer required to have a basis consisting of compact-open sets. In particular, all compact Hausdorff spaces are stably compact. The setting of stably compact spaces therefore allows us to uniformly treat sheaf representations over both spectral and compact Hausdorff spaces. Using canonical extensions, we show in the remainder of the paper that dual spaces of MV-algebras always admit étale decompositions in the sense of Theorem 3.3, thus providing a new view of sheaf representations for MV-algebras. Sheaf representations for -groups and MV-algebras originate with Keimel [37], [5, Chapt. 10], who established inter alia a result for unital abelian -groups that translates in a standard manner to the following result for MV-algebras: every MV-algebra is isomorphic to the global sections of a sheaf of local MV-algebras on its spectral space of prime MV-ideals equipped with the spectral topology. Here, an MV-algebra is local if it has exactly one maximal ideal. From Keimel’s work one easily obtains a compact Hausdorff representation, by restricting the base space to the subspace of maximal MV-ideals. In this form, the result was first proved for MV-algebras by Filipoiu and Georgescu [20]; their paper is independent of Keimel’s treatment of -groups. One can also consider the collection of prime MV-ideals equipped with the co-compact dual of the spectral topology. This base space then affords a sheaf representation whose stalks are totally ordered MV-algebras, which may be regarded as easier to understand than local MValgebras. The price one pays for this simplification is that the base space is a spectral space which is not T1 in general, so that it has a non-trivial specialization order. Such a representation for abelian (not necessarily unital) -groups was established by Yang in his PhD thesis [69, Prop. 5.1.2]; and in [69, Rem. 5.3.11] the author remarked that the results do translate to MV-algebras via the categorical equivalence mentioned above. In Poveda’s PhD thesis [56, Thm. 6.7], the same sheaf representation of MV-algebras via the co-compact dual of the spectral topology on prime MV-ideals was obtained. The interested reader is also referred to the papers [60,17]. For a further recent proof of the sheaf representation for -groups via the co-compact dual of the spectral topology, see [61]. For a more thorough historical account of sheaf representations in universal algebra, with particular attention to lattice-ordered groups and rings, see [38] and the references therein. Apart from giving a unified account of these results on sheaf representations for MValgebras, we also use our analysis of the dual space of an MV-algebra to show that MV-algebras with isomorphic underlying lattices have homeomorphic maximal MVspectra equipped with the spectral topology (Theorem 8.10). This result generalizes a theorem by Kaplansky [36] on lattices of continuous functions; see Section 8 below for a more detailed comparison. Outline of the paper. In Section 2 we fix notation and recall topological prerequisites on Stone–Priestley duality and stably compact spaces. In Section 3 we prove the dualitytheoretic results on étale decompositions of a dual space and sheaf representations of
294
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
the corresponding algebra. In Section 4 we discuss background on MV-algebras, and in Section 5 we recall the necessary preliminaries on canonical extensions. The analysis of the dual space of an MV-algebra, carried out in Section 6, allows us to obtain in Section 7 an étale decomposition of the dual Stone–Priestley space of an MV-algebra indexed by the prime MV-spectrum, in the sense of Section 3. In Section 8 we prove the generalization of Kaplansky’s theorem (Theorem 8.10). By combining the results of Sections 3 and 7, in Section 9 we establish both sheaf representations of an MV-algebra discussed above. As related topics we also discuss the Chinese Remainder Theorem for MV-algebras (Section 9.2) and the construction of an explicit MV-algebraic term representing the sections occurring in the sheaf representations (Section 9.3). Section 10 points out directions for further research. 2. Stone–Priestley duality and stably compact spaces This first part of this section contains the needed background on Stone–Priestley duality for distributive lattices. The second part of the section introduces stably compact spaces, the natural setting for the sheaf representations obtained in the sequel. For more on these two topics see [58] and [35,40], respectively, and the references therein. All distributive lattices in this paper are assumed to have a minimum and a maximum element, denoted by 0 and 1, respectively, and lattice homomorphisms are assumed to preserve them. Throughout, ‘ideal’ means ‘lattice ideal’, and ‘filter’ means ‘lattice filter’. We use D to denote a distributive lattice, and we write X(D) for the collection of homomorphisms D → {0, 1}. Then X(D) is the underlying set of the dual space of D. Some authors identify X(D) with the set of prime filters of D, while others with the set of prime ideals. The difference is immaterial, since the map F → F c := {d ∈ D | d ∈ / F } is a bijection between the prime filters and the prime ideals of D. We adopt the convention of calling the elements of X(D) the points of the dual space of D; we denote points in X(D) by x, y, z, . . . . We denote the prime ideal (respectively, prime filter) that x ∈ X(D) represents by Ix (respectively, Fx ). Thus, Ix (Fx ) is the inverse image of 0 (respectively, 1) under the homomorphism x. When the lattice D is clear from the context we write X instead of X(D). The partial order on X is defined by inclusion of prime ideals, or reverse inclusion of prime filters, i.e., xy
⇔
Ix ⊆ Iy
⇔
Fx ⊇ Fy .
(1)
For an element a ∈ D, we define a subset a of X by a := {x ∈ X | a ∈ Fx } = {x ∈ X | a ∈ / Ix }.
(2)
The assignment a → a ⊆ X, for a ∈ D, is often referred to as the Stone map. Note that a is a downset in the order , that is, if x ∈ a and x x, then x ∈ a. Its set-theoretic c complement a is therefore an upset, in the obvious sense.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
295
There are three relevant topologies on the set X. a | a ∈ D} as a basis 1. The spectral or Stone or Zariski topology τ ↓ , given by taking { for the open sets. ac | 2. The co-spectral or dually spectral or co-Zariski topology τ ↑ , given by taking { 1 a ∈ D} as a basis for the open sets. 3. The Priestley or patch topology τ p , given by taking as a subbasis for the open sets the collection { a | a ∈ D} ∪ {( a)c | a ∈ D}. Each one of (X, τ ↓ ), (X, τ ↑ ), and (X, τ p , ) is liable to be called the dual space of D in the literature. We always make it clear which “dual space” we are referring to. Also, throughout, for S ⊆ X we write (S, τ p , ), (S, τ ↓ ) and (S, τ ↑ ) to denote the structures on S with the relative topology and order inherited from X. Recall that a topological space (X, τ ) is spectral 2 if it is compact, sober,3 and its compact open sets form a basis which is closed under taking finite intersections. A map f : (X, τ ) → (X , τ ) between spectral spaces is called spectral if the inverse image under f of any compact open set is compact. Note in particular that spectral maps are continuous. A topological space (X, τ ) is Boolean 4 if it is spectral and T2 , or equivalently (see, e.g., [33, Chapt. II, Sec. 4.2]), if it is compact, T2 , and its clopen sets form a basis. An ordered topological space (X, τ, ) is totally order-disconnected provided that, whenever x y, there is a clopen downset U ⊆ X such that y ∈ U and x ∈ / U . A compact totally order-disconnected space (X, τ, ) is a Priestley space; its underlying space (X, τ ) is always Boolean [57, Sec. 3]. Stone–Priestley Duality Theorem. (See [64,57].) The category of distributive lattices with homomorphisms is dually equivalent to each of the following categories. 1. The category of spectral spaces with spectral maps. 2. The category of Priestley spaces with continuous order-preserving maps. We recall the construction of the pairs of contravariant functors (F s, Gs ) and (F p , Gp ) leading to the dual equivalences 1 and 2 above, respectively. • The functor F s sends a distributive lattice D to the space (X(D), τ ↓ ), and a lattice homomorphism h : D → E to the function f : X(E) → X(D) which sends x ∈ X(E) to the point f (x) ∈ X(D) for which If (x) = h−1 (Ix ). 1 This topology coincides with the co-compact dual or De Groot–Hochster dual of the spectral topology, cf. Theorem 2.5 below, also see [31,32]. 2 These spaces are called coherent spaces in [33], but we reserve this name for a strictly weaker property, following e.g. [35,40]. 3 A topological space is sober [33, Chapt. II, Sec. 1.6] if any closed irreducible subset is the closure of a unique point. Here, a closed subset is irreducible if it cannot be written as a union of two closed proper subsets. Note that any sober space is T0 , and so are all spaces we consider in this paper. 4 A Stone space in [33].
296
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
• The functor Gs sends a spectral space (X, τ ) to the distributive lattice of compact open subsets of X, ordered by inclusion, and a spectral map f : (X, τ ) → (X , τ ) to the homomorphism f −1 from Gs (X , τ ) to Gs (X, τ ). • The functor F p sends a distributive lattice D to the ordered topological space (X(E), τ p , ), and a homomorphism h: D → E to the same function f : X(E) → X(D) as in the definition of F s , now regarded as a function between ordered topological spaces. • The functor Gp sends a Priestley space (X, τ, ) to the distributive lattice of clopen downsets of X, ordered by inclusion, and a continuous order-preserving map f : (X, τ, ) → (X , τ , ) to the homomorphism f −1 from Gp (X , τ , ) to Gp (X, τ, ). Corollary 2.1. Any distributive lattice D is naturally isomorphic to the lattice of compact open subsets of (X, τ ↓ ), and to the lattice of clopen downsets of (X, τ p , ). Proof. By the Stone–Priestley Duality Theorem, the isomorphisms are given by the p s natural maps ηD : D → Gs F s (D) and ηD : D → Gp F p (D), respectively. Concretely, these maps are both equal to the Stone map defined above. 2 Corollary 2.2. The isomorphisms between two distributive lattices D and E are in natural 1–1 correspondence with the homeomorphisms between the dual spaces (X(D), τ ↓ ) and (X(E), τ ↓ ), and also with the order-preserving and order-reflecting homeomorphisms between the dual spaces (X(D), τ p , ) and (X(E), τ p , ). Proof. Immediate consequence of the Stone–Priestley Duality Theorem, upon noting that the isomorphisms in the category of Priestley spaces are exactly the order-preserving and order-reflecting homeomorphisms. 2 If (X, τ ) is a topological space, let us write τ for its specialization order: by definition, x τ y if, and only if, x ∈ {y}, where ¯· denotes the closure operator induced by τ ; equivalently, for any open set U , if x ∈ U , then y ∈ U . The relation τ is a partial order on X precisely when τ is T0 , and this is always the case for τ ↓ , τ ↑ , and τ p — the first two are sober, the last is T2 . Recall that a partial order on a dual space X(D) of a distributive lattice D was defined in Eq. (1) on p. 294. The definitions yield the following at once. • The specialization order of τ ↑ is equal to the partial order on X, that is, = τ ↑ . • The specialization order of τ ↓ is the opposite of the specialization order of τ ↑ . • The specialization order of τ p is trivial. Indeed, τ p is a T2 topology, and hence a fortiori T1 , which means that the specialization order is trivial. The categorical equivalence between spectral and Priestley spaces given by the Stone– Priestley Duality Theorem yields the following.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
297
Table 1 Correspondence between lattice and space concepts. D
(X, τ ↓ )
(X, τ p , )
(X, τ ↑ )
Element Lattice filter F Lattice ideal I
Compact open Compact saturated Open
Clopen downset Closed downset Open downset
Co-compact closed closed Co-compact co-saturated
• The topology τ ↓ is precisely the collection of open downsets of the ordered space (X, τ p , ). • The topology τ ↑ is precisely the collection of open upsets of the ordered space (X, τ p , ). • The relation is a closed subset of the product space (X, τ ↑ ) × (X, τ ↓ ). The Stone map (2) can be extended from elements to filters and ideals of D: F ⊆ D a filter →
a = {x ∈ X | F ⊆ Fx } = {x ∈ X | F ∩ Ix = ∅},
(3)
a = {x ∈ X | I ∩ Fx = ∅} = {x ∈ X | I Ix }.
(4)
a∈F
I ⊆ D an ideal →
a∈I
Under (3)–(4), filters and ideals of D correspond to subsets of X which can be characterized topologically, see Table 1. This correspondence extends the one in Corollary 2.1 upon identifying an element a ∈ D with the principal ideal (or filter) of D that it generates. We recall that a subset of a topological space is called saturated if it is an intersection of open sets, and co-saturated if it is a union of closed sets; also, we say co-compact set to mean complement of a compact set.5 Quotients of D dually correspond to closed subspaces of (X, τ p ) by the Stone–Priestley Duality Theorem. We record details for later use. Proposition 2.3. Let D be a distributive lattice and let (X, τ p , ) be its Priestley dual space. There is a contravariant Galois connection between the subsets of D × D and the subsets of X, given by θ ⊆D×D
→
S⊆X
→
Sθ := x ∈ X ∀(a, b) ∈ θ (a ∈ Ix ↔ b ∈ Ix ) , θS := (a, b) ∈ D × D ∀x ∈ S (a ∈ Ix ↔ b ∈ Ix ) .
Moreover, for θ ⊆ D × D, we have θ = θSθ if, and only if, θ is a distributive lattice congruence. Also, for S ⊆ X, we have S = SθS if, and only if, S is closed in τ p . In particular, if D D/θ is a quotient of D, then the Priestley dual space of D/θ is isomorphic to (Sθ , τ p , ). 5 The term ‘co-compact’ is often (e.g. in [35,40]) used to refer to ‘complement of a compact saturated set’; we will call such sets ‘co-compact co-saturated’, to avoid possible confusion.
298
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
We now turn to stably compact spaces. A topological space is locally compact if, given U open and x ∈ U , there exist V open and K compact such that x ∈ V ⊆ K ⊆ U . A space is coherent if the intersection of two compact saturated sets is again compact, and well-filtered if, whenever the intersection of a descending chain of compact saturated sets is contained in an open set, U , then some member of the chain is already contained in U . A space is stably compact if it is T0 , compact, locally compact, coherent and well-filtered. In this definition, the property ‘well-filtered’ may be equivalently replaced by ‘sober’, cf. [40, Rem. 2.4]. Example 2.4. Any compact Hausdorff space is stably compact. (Proof. Compact Hausdorff spaces are locally compact [67, Thm. 18.2], and their compact and closed sets coincide [67, Thm. 17.5]. From this it follows easily that compact Hausdorff spaces are coherent and well-filtered.) Also, any spectral space is stably compact. (Proof. Spectral spaces are compact, sober, and T0 by definition. Since the compact open sets form a basis for the topology, spectral spaces are locally compact. Further, the compact saturated sets in a spectral space are exactly the intersections of compact open sets. From this, it follows that a spectral space is coherent.) Indeed, spectral spaces are precisely the stably compact spaces in which the compact open sets form a basis. If (I, ρ) is a topological space, then the co-compact dual topology ρ∂ on I is defined by taking as a basis for the open sets the complements of ρ-compact-saturated sets. For a stably compact topology ρ, the ρ-compact-saturated sets are closed under arbitrary intersections (see e.g. [35, Lem. 2.8]), from which it follows that the open sets in ρ∂ are exactly the complements of the ρ-compact-saturated sets. The patch topology ρp is defined as the smallest topology containing both ρ and ρ∂ , that is, ρp := ρ ∨ ρ∂ . Observe that, for a Priestley space (X, τ p , ), τ ↑ = (τ ↓ )∂ , and τ p = τ ↓ ∨ τ ↑ . Theorem 2.5. Let (I, ρ) be a stably compact space with specialization order . The following hold. 1. 2. 3. 4. 5.
The space (I, ρ∂ ) is stably compact. The order is a closed subset of the product space (I, ρ∂ ) × (I, ρ). The open sets of (I, ρ) are exactly the open downsets of the ordered space (I, ρp , ). The open sets of (I, ρ∂ ) are exactly the open upsets of the ordered space (I, ρp , ). If the order is discrete, then ρ∂ = ρp = ρ.
Proof. For item 1, see [35, Cor. 2.13(i)]. For item 2, see [35, Lem. 2.2(ii)]. For items 3 and 4, see [35, Thm. 2.12]. Item 5 follows immediately from items 3 and 4 and the definition of ρp . 2 Note in particular that, for a stably compact space (I, ρ), (ρ∂ )∂ = ρ; hence the term ‘stable’.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
299
Proposition 2.6. Let (I, ρ) be a stably compact space with specialization order . If K ⊆ I is compact in the topology ρ, then ↓K is closed in (I, ρ∂ ). Proof. By Theorem 2.5.2, is a closed subset of the product space (I, ρ∂ ) ×(I, ρ), so the intersection of with the subspace C := I × K is also closed. Because (K, ρ) is compact, the projection map π: (I, ρ∂ ) × (K, ρ) → (I, ρ∂ ) is closed, by a standard topological fact (see e.g. [54, Lem. 26.8, Exercise 26.7]). Hence ↓K = π[C] is closed in (I, ρ∂ ). 2 Corollary 2.7. Let (I, ρ) be a stably compact space with specialization order . If K ⊆ I is compact in the topology ρ∂ , then ↑K is closed in (I, ρ). Proof. By Theorem 2.5.1, (I, ρ∂ ) is a stably compact space, too, with specialization order . Now apply Proposition 2.6. 2 3. Sheaf representations via duality In this section we show how to obtain a sheaf representation of an algebra with a distributive-lattice reduct via a decomposition of its dual space. The main result of this section, Theorem 3.3, generalizes [21, Thm. 3.7 and Thm. 3.12]. In Section 9, we will apply its Corollary 3.4 to the variety of MV-algebras. We recall some basic notions from sheaf theory; see e.g. [65,41] for background. Let V be a variety of algebras, and let (I, ρ) be a topological space. Regarding ρ as a category with arrows given by inclusions, consider a (presheaf) functor F : ρop → V. As usual, we denote the image under F of an inclusion U ⊆ V in ρ by (−)|U : F (V ) → F (U ), and call it the restriction map from V to U . Suppose further that F is a sheaf such that the V-algebra A is isomorphic to the algebra of global sections of F . Recall that, for each i ∈ I, the stalk Ai of F at i is the direct limit (= filtered colimit) of the algebras F (U ), where i ∈ U . Concretely, Ai is the quotient of A by the congruence relation given by a ∼i b
⇔
∃U ⊆ I open such that i ∈ U and a|U = b|U .
In particular, consider the case where V is the variety of distributive lattices, and F is a sheaf whose algebra of global sections is D. Each of the stalk quotients D Di corresponds to a closed subspace Xi → X of the Priestley dual space of D (Proposition 2.3), namely, Xi := {x ∈ X | ∀a, b ∈ D, if a ∼i b, then x ∈ a ↔ x ∈ b}. Thus, the sheaf F yields a collection (Xi )i∈I of closed subspaces of X indexed by (I, ρ). Conversely, given a Priestley space (X, τ p , ), we seek conditions guaranteeing that a collection (Xi )i∈I of subspaces of X indexed by (I, ρ) yields a sheaf-theoretic representation of the distributive lattice D dual to (X, τ p , ). Theorem 3.3 below will provide
300
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
such conditions in case (I, ρ) is stably compact, and Corollary 3.4 will show that any additional operations on D are automatically preserved by the construction. Let (X, τ p , ) be a Priestley space and D its dual distributive lattice. Suppose q: (X, τ p , ) → (I, ρ) is a continuous surjection onto the stably compact space (I, ρ), whose specialization order we denote ρ . With the aim of associating an étale space to q, we observe the following. By Corollary 2.7, ↑i is closed for any i ∈ I, whence Xi := q −1 (↑i) is closed. Let fi : D Di be the quotient corresponding to Xi via Proposition 2.3, so that the kernel of fi is the congruence θi defined by a θi b
⇔
a ∩ Xi = b ∩ Xi .
Now, for any i, j ∈ I, if i ρ j then Xj ⊆ Xi and θi ⊆ θj . (Indeed, i ρ j entails ↑j ⊆ ↑i, so Xj ⊆ Xi . By Proposition 2.3, this is equivalent to θi ⊆ θj .) Thus, whenever i j, we have a quotient map fi,j : Di Dj which corresponds under Priestley duality to the subspace inclusion Xj → Xi , namely, the unique map such that fi,j ◦ fi = fj . We now standardly construct an étale space whose stalks are the distributive lattices Di . Let E denote the disjoint union of the sets Di , for i ∈ I, and let p: E → I be the map [a]θi ∈ Di → i ∈ I. Any a ∈ D has an associated global section sa : I → E of p that acts by i ∈ I → [a]θi ∈ Di . Let σ be the topology on E generated by the subbasis {sa (U ) | a ∈ D, U open in ρ∂ }. Proposition 3.1. For any a ∈ D, the section sa : (I, ρ∂ ) → (E, σ) is continuous. In particular, p: (E, σ) → (I, ρ∂ ) is a local homeomorphism. Proof. For the first statement, it suffices to show that the inverse image under sa of a subbasic element is open in ρ∂ . To this end, let b ∈ D, U ∈ ρ∂ , and consider the inverse image s−1 a (sb (U )). Writing to denote set-theoretic symmetric difference, for any i ∈ I we have: i∈ / s−1 sb (U ) a
⇔
if i ∈ U,
then [a]θi = [b]θi ,
⇔
if i ∈ U,
then a ∩ Xi = b ∩ Xi ,
⇔
if i ∈ U,
then ∃x ∈ Xi such that x ∈ a b,
⇔
i ∈ U c ∪ ↓q[ a b].
(For the last equivalence, recall that x ∈ Xi iff i q(x) by definition.) Thus, s−1 a b])c . We now show that (↓q[ a b])c is open in (I, ρ∂ ). The set a (sb (U )) = U ∩ (↓q[ a b is closed in (X, τ p , ), hence compact; therefore, by continuity of q, the set q[ a b] ∂ is compact in (I, ρ). By Proposition 2.6, ↓q[ a b] is closed in (I, ρ ), so its complement is open, as required. To see that p is a local homeomorphism, note first that p is continuous: if U ⊆ I is
ρ∂ -open, then p−1 (U ) = a∈D sa (U ), which is open in the topology σ. Moreover, for any
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
301
e ∈ E we have e = [a]θi for some i ∈ I, a ∈ D. Then sa (I) is an open set around e, and sa is a continuous inverse to p|sa (I) . 2 Definition 3.2. For q: (X, τ p , ) (I, ρ) a continuous surjection from a Priestley space onto a stably compact space, the map p: (E, σ) (I, ρ∂ ) defined above is called the étale space associated to q. Suppose q and p are as above, and let Γ (E, p) denote the set of continuous global sections of p: (E, σ) (I, ρ∂ ). Viewing Γ (E, p) as a subset of the direct product i∈I Di , it is a distributive lattice under the pointwise operations. We thus have a well-defined homomorphism η: D → Γ (E, p) given by η(a) := sa . Moreover, the map η is injective: if a, b ∈ D and a = b, then, by the Priestley duality, there exists x ∈ X such that x is in exactly one of a and b. Let i := q(x). Then in particular a ∩ Xi = b ∩ Xi , so fi (a) = fi (b). Hence, sa = sb , that is, η(a) = η(b), as claimed. When the embedding η: D → Γ (E, p) is moreover surjective, and therefore an isomorphism of distributive lattices, we say that p: (E, σ) (I, ρ∂ ) is a sheaf representation of the distributive lattice D. Theorem 3.3. Let D be a distributive lattice with dual Priestley space (X, τ p , ). Suppose that q: (X, τ p , ) (I, ρ) is a continuous surjection onto a stably compact space which satisfies the following patching property. (P) Let (Ul )nl=1 be any finite cover of I by ρ∂ -open sets, and let (Kl )nl=1 be any finite collection of clopen downsets of X such that Kl ∩ q −1 (Ul ∩ Um ) = Km ∩ q −1 (Ul ∩ Um ) holds for any l, m ∈ {1, . . . , n}. Then the set in X.
n
l=1 (Kl ∩ q
−1
(∗)
(Ul )) is a clopen downset
Then the associated étale space p: (E, σ) (I, ρ∂ ) is a sheaf representation of D. Proof. As shown above, we only need to prove that η is surjective. Let s ∈ Γ (E, p) be a continuous section of p. For each i ∈ I, choose ai ∈ A such that s(i) = fi (ai ). Then each Ui := s−1 (sai (I)) is ρ∂ -open. Since (I, ρ∂ ) is compact, there is a finite subcover (Ul )nl=1 of (Ui )i∈I ; write a1 , . . . , an for the corresponding elements of A, and set Kl := al n n for l = 1, . . . , n. We now prove that (Ul )l=1 and (Kl )l=1 satisfy (∗). Indeed, if x ∈ al ∩ q −1 (Ul ∩ Um ), then i := q(x) ∈ Ul , so s(i) = sal (i), but also s(i) = sam (i). Therefore, [al ]θi = [am ]θi . In particular, x ∈ al ∩ Xi = am ∩ Xi , so x ∈ am , and (∗) holds. Now, by
n −1 property (P), the set l=1 (Kl ∩ q (Ul )) is a clopen downset. By the Priestley duality,
n pick a ∈ A such that a = l=1 (Kl ∩ q −1 (Ul )). We show that s = sa . Pick i ∈ I, and l ∈ {1, . . . , n} such that i ∈ Ul , so that s(i) = [al ]θi . We now show that al ∩ Xi = a ∩ Xi , −1 −1 which is equivalent to [al ]θi = [a]θi . Since Ul is an upset, we have Xi = q (↑i) ⊆ q (Ul ), so al ∩ Xi = Kl ∩ Xi ⊆ Kl ∩ q −1 (Ul ) ⊆ a, and hence al ∩ Xi ⊆ a ∩ Xi . For the converse
302
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
inclusion, if x ∈ a ∩ Xi , pick m ∈ {1, . . . , n} such that x ∈ Km ∩ q −1 (Um ). Since x ∈ Xi , we have x ∈ q −1 (Ul ). Then x ∈ Km ∩ q −1 (Ul ∩ Um ) = Kl ∩ q −1 (Ul ∩ Um ) ⊆ al . Thus we have η(a) = sa = s, as was to be shown. 2 By a distributive lattice expansion we mean an algebra A in a signature containing ∨, ∧, 0, 1, such that the reduct of A in the signature ∨, ∧, 0, 1 is a distributive lattice. Corollary 3.4. Let V be a variety of distributive lattice expansions, let A be an algebra in V whose distributive lattice reduct has dual Priestley space (X, τ p , ). Suppose that q: (X, τ p , ) (I, ρ) satisfies the conditions of Theorem 3.3, and, moreover, that each induced lattice quotient A Ai is a homomorphism of V-algebras. Then Γ (E, p) is a V-subalgebra of i∈I Ai which is isomorphic to A as a V-algebra. Proof. The function η : A → Γ (E, p) which sends a to sa is a lattice isomorphism by Theorem 3.3. Any additional operation on A is preserved by η, by the assumption that each map A Ai is a V-homomorphism. So η is a V-isomorphism. In particular, Γ (E, p) is a V-subalgebra of i∈I Ai . 2 Under the hypotheses of the preceding corollary, we say that p is a sheaf representation of the algebra A. 4. MV-algebras and their spectral spaces In this section, we recall the basic definitions of MV-algebras and the different (lattice, prime, maximal) spectra that have been associated to them in the literature. We also describe the relationship between these spectra and the dual spaces of the underlying distributive lattice of the MV-algebra. We use a minimal amount of MV-algebraic theory in this paper. Indeed, almost all results that we need can be found in [12, Chapt. 1]. In particular, we neither assume Chang’s completeness theorem [12, Thm. 2.5.3], nor even the easier subdirect representation theorem [12, Thm. 1.3.3]; the latter is a straightforward consequence of the first sheaf representation given in Section 9. Background references for MV-algebras are [12,53]. We recall that an MV-algebra is an algebraic structure (M, ⊕, ¬, 0), where 0 ∈ M is a constant, ¬ is a unary operation satisfying ¬¬x = x, ⊕ is a binary operation making (M, ⊕, 0) a commutative monoid, the element 1 defined as ¬0 satisfies x ⊕ 1 = 1, and the law ¬(¬x ⊕ y) ⊕ y = ¬(¬y ⊕ x) ⊕ x
(5)
holds. MV-algebras form a variety of algebras by their very definition. Any MV-algebra has an underlying structure of distributive lattice bounded below by 0 and above by 1, [12, Prop. 1.1.5]. Joins are defined as x ∨ y = ¬(¬x ⊕ y) ⊕ y. Thus, the characteristic law (5) states that x ∨ y = y ∨ x. Meets are defined by the De Morgan equation x ∧ y = ¬(¬x ∨ ¬y). It is common to call MV-chains those MV-algebras whose
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
303
underlying order is total. For m 1 an integer, and x an element of an MV-algebra, we often abbreviate mx :=
x ⊕ ··· ⊕ x
.
m occurrences of x
We set, as usual, x y := ¬(¬x ⊕ y). Boolean algebras are precisely those MValgebras that are idempotent, meaning that x ⊕ x = x holds; equivalently, they are the MV-algebras that satisfy the tertium non datur law x ∨ ¬x = 1. For Boolean algebras, ⊕ is ∨, and is the operation of logical difference, x ∧ ¬y. The real unit interval [0, 1] ⊆ R can be made into an MV-algebra with neutral element 0 by defining x ⊕ y := min {x + y, 1} and ¬x := 1 − x. The underlying lattice order of this MV-algebra coincides with the natural order of [0, 1]. Thus, in this example, ⊕ can be thought of as ‘truncated addition’, and x y as ‘truncated subtraction’, i.e. x y = max {x − y, 0}. The example is generic by Chang’s Completeness Theorem: The variety of MV-algebras is generated6 by the standard MV-algebra [0, 1]. Chang’s original proof is in [7, Lem. 8]; for a textbook treatment, see [12, Thm. 2.5.3]. As emphasized in the Introduction, however, our results are obtained independently of Chang’s theorem. Indeed, in the remainder of this subsection we collect all of the simple facts about MV-algebras that we shall use in the sequel. Throughout this section we let A denote an MV-algebra. An MV-ideal of an MV-algebra A is a subset I ⊆ A that is a submonoid (i.e. contains 0 and is closed under ⊕) and a downset (i.e. contains b ∈ A whenever it contains a ∈ A and b a). The MV-ideals of A are in natural bijection with the congruences on A by [12, Prop. 1.2.6]. We write A/I to denote the quotient of the MV-algebra A modulo the ideal I. An MV-ideal I ⊆ A is prime if it is proper (i.e. I = A), and for each a, b ∈ A either (a b) ∈ I, or (b a) ∈ I.7 An MV-ideal I ⊆ A is maximal if it is proper, and the only MV-ideal that properly contains I is A itself. The quotient A/I is then totally ordered by elementary universal algebra8 ; hence, by Proposition 4.2, maximal MV-ideals are prime. Each MV-ideal of A is a lattice ideal of (the underlying lattice of) A; cf. [53, Prop. 4.13]. Although the converse fails, we have: Proposition 4.1. (See [12, Lem. 6.1.1].) Let I be an MV-ideal of an MV-algebra A. Then I is a prime ideal of the underlying lattice of A if, and only if, I is a prime MV-ideal. 6 Hence the subalgebra [0, 1] ∩ Q also generates the variety of MV-algebras: if an evaluation into [0, 1] makes two terms unequal, then by the continuity of the MV-algebraic operations on [0, 1] there also is an evaluation into [0, 1] ∩ Q that makes those two terms unequal. 7 The terminology “prime MV-ideal” is consistent with the terminology “prime (lattice) ideal” of Section 2, cf. Proposition 4.1. 8 It is specific to MV-algebras, on the other hand, that A/I admits a unique embedding into the standard MV-algebra [0, 1] precisely when I is maximal [12, Thm. 6.1.1].
304
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Proposition 4.2. (See [12, Lem. 1.2.3(v)].) If p: A → B is an onto homomorphism of MV-algebras, then B is totally ordered and non-trivial (i.e. not a singleton) if, and only if, the MV-ideal p−1 (0) is prime. We write S to denote the MV-ideal generated by the subset S ⊆ A, namely, the intersection of all MV-ideals of A containing S. When S = {s} is a singleton we write s instead of {s}, and speak of principal MV-ideals. Proposition 4.3. For any non-empty subset S of an MV-algebra A, we have S = a ∈ A a s1 ⊕ · · · ⊕ sk , for some finite set {si }ki=1 ⊆ S . Further, for any a, b, c ∈ A we have a ∩ b = a ∧ b, and a ∨ b := a ∪ b = {a, b} = a ⊕ b = a ∨ b. In particular, finitely generated and principal MV-ideals coincide, and the principal MV-ideals of A form a sublattice of the lattice of all MV-ideals of A. Proof. The first assertion is [12, Lem. 1.2.1], and the remaining ones follow from it through a straightforward verification. 2 We now recall a few basic facts about the interaction between the MV-algebraic operations and the order. Lemma 4.4. In the following, a, b, and c are arbitrary elements of the MV-algebra A. 1. The operation is lower adjoint to ⊕, i.e. a b c ⇔ a b ⊕ c. 2. The operation ⊕ preserves all existing meets in each coordinate. That is, for any set B ⊆ A such that B exists, b∈B (b ⊕ a) also exists, and we have b∈B (b ⊕ a) = ( B) ⊕ a. Similarly for the second coordinate. In particular, ⊕ is order-preserving in each coordinate. 3. The operation preserves all existing joins in the first coordinate, and reverses all existing joins to meets in the second coordinate. The latter means that for any set B ⊆ A such that B exists, b∈B (a b) exists and we have a ( b∈B b) = b∈B (a b). In particular, is order-preserving in the first, and order-reversing in the second coordinate. 4. The operation ⊕ is join-preserving in the second coordinate, i.e. a ⊕(b ∨c) = (a ⊕b) ∨ (a ⊕ c). Hence, by commutativity, ⊕ is join-preserving in each coordinate. 5. The operation is meet-preserving in the first coordinate, i.e. (a ∧ b) c = (a c) ∧ (b c), and meet-reversing in the second coordinate, i.e. a (b ∧ c) = (a b) ∨ (a c). 6. The equation (a b) ∧ (b a) = 0 holds. 7. The equation9 (a ∧ ¬a) ∨ (b ∨ ¬b) = b ∨ ¬b holds. 8. The map ¬: A → A is an order-reversing bijection that is its own inverse. 9
This is the De Morgan–Kleene equation, see [2, Chapt. XI].
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
305
Proof. Item 1 is [12, Lem. 1.1.4(iii)]. Items 2–3 are immediate consequences of the adjunction in 1. Items 4–5 are proved as in [12, Prop. 1.1.6], mutatis mutandis. Item 6 is [12, Prop. 1.1.7]. For item 7, we need to show that a ∧ ¬a b ∨ ¬b. By item 1, we have a (a b) ⊕ b and ¬a (b a) ⊕ ¬b, using the obvious equality ¬a ⊕ ¬b = b a. Using items 2 and 6, we now get a ∧ ¬a (a b) ⊕ b ∧ (b a) ⊕ ¬b (a b) ∧ (b a) ⊕ (b ∨ ¬b) = b ∨ ¬b. Item 8 is [12, Lem. 1.1.3 and Lem. 1.1.4(i)].
2
As in Section 2, write (X, τ ↓ ) for the dual spectral space of (the underlying distributive lattice of) A, Y ⊆ X for the subset corresponding to the prime MV-ideals of A, and Z ⊆ Y for the subset corresponding to the maximal MV-ideals of A. Also Recall from Section 2 that X is partially ordered by the relation given by inclusion of ideals. The following holds in Y , though not in X: Proposition 4.5. (Cf. [5, Prop. 10.1.11].) If y, y ∈ Y , y y and y y, then there exist u, v ∈ A such that y ∈ u , y ∈ v and u ∧ v = 0. Proof. Pick a ∈ Iy \ Iy and b ∈ Iy \ Iy . Define u := a b and v := b a. If we had u ∈ Iy , then, since a (a b) ⊕ b = a ∨ b by [12, Prop. 1.1.5], we would get a ∈ Iy , contradicting the choice of a. Therefore, u ∈ / Iy , i.e. y ∈ u . The proof that y ∈ v is similar. Since the equation (a b) ∧ (b a) = 0 holds in any MV-algebra (Lemma 4.4), we have u ∧ v = 0. 2 As a consequence, we now show that the set of prime MV-ideals of A, ordered by inclusion, is a root system, i.e. a poset such that the upset of any one of its elements is totally ordered. This terminology first arose in the context of lattice-ordered groups, cf. e.g. [5]. Corollary 4.6. For each y ∈ Y , ↑y is totally ordered by . Moreover, every prime MVideal is contained in a unique maximal MV-ideal. Proof. This is [12, Thm. 1.2.11(ii) and Cor. 1.2.12]. To prove the first assertion, let y ∈ Y and suppose that two distinct elements y , y ∈ Y lie in ↑y. Suppose further, by way of contradiction, that y and y are incomparable. By Proposition 4.5, there are u∈ / Iy and v ∈ / Iy such that u ∧ v = 0. But then u ∈ Iy or v ∈ Iy since Iy is prime, contradicting either y y or y y . The second assertion now follows at once by a standard application of Zorn’s lemma to the chain ↑y. 2 We now discuss the topologies inherited by Y from X. We show that the subspace (Y, τ ↓ ) is spectral, and that the distributive lattice dual to (Y, τ ↓ ) is isomorphic to the
306
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
lattice KCon A of principal MV-congruences (equivalently, principal MV-ideals) of A.10 For there is a lattice homomorphism λ: A → Con A from A to the lattice of MVcongruences on A which sends an element a to the MV-congruence λ(a) generated by the pair (a, 0), or, equivalently, to the principal MV-ideal a ⊆ A. (Indeed, λ clearly preserves 0 and 1; it preserves ∧ and ∨ by Proposition 4.3.) The kernel of λ is the congruence σ on A such that a σ b if, and only if, a = b. The image of the homomorphism λ is the lattice KCon A of principal (or, equivalently, finitely generated or compact) MVcongruences of A. Hence there is an isomorphism of distributive lattices A/σ ∼ = KCon A. Recall that (X(A/σ), τ ↓ ) denotes the dual spectral space of A/σ. Proposition 4.7. For any MV-algebra A, the spectral space (X(A/σ), τ ↓ ) dual to the distributive lattice A/σ is homeomorphic to the subspace (Y, τ ↓ ) of (X, τ ↓ ). Proof. By Proposition 2.3, (X(A/σ), τ ↓ ) is homeomorphic to the subspace Sσ = x ∈ X ∀(a, b) ∈ σ: (a ∈ Ix ↔ b ∈ Ix ) . It thus suffices to show that Sσ = Y . Let x ∈ X. Suppose first that x ∈ Y , i.e. Ix is an MV-ideal. If (a, b) ∈ σ and a ∈ Ix , then b is in the MV-ideal generated by a, which is contained in Ix . Hence, b ∈ Ix . The proof that b ∈ Ix implies a ∈ Ix is symmetric. Hence, x ∈ Sσ . Conversely, suppose that x ∈ Sσ . We show that Ix is an MV-ideal. If a, b ∈ Ix , then a ∨ b ∈ Ix since Ix is a lattice ideal. By Proposition 4.3 we have a ∨ b = a ⊕ b, i.e. (a ∨ b, a ⊕ b) ∈ σ. Since x ∈ Sσ , we deduce a ⊕ b ∈ Ix , as required. 2 Remark 4.8. The sets Y and Z can also be directly topologized using the MV-ideals of A. The most common such topology on Y is known as the spectral, [53, Def. 4.14], traditionally also called the hull-kernel topology when restricted to Z: its closed sets are precisely the collections of prime MV-ideals of the form Ic := {y ∈ Y | I ⊆ Iy } as I ranges over all MV-ideals of A. This topology is equal to the topology that is induced on Y viewed as a subspace of the spectral space (X, τ ↓ ), and thus, by the previous proposition, to the spectral topology on the dual space of the distributive lattice A/σ. One can similarly define a dual spectral topology and a Priestley topology on Y by analogy with the lattice case. It is elementary that each of the spectral, dual spectral, and Priestley topologies thus defined on Y agrees with the restriction to Y of the homonymous topology defined on X as in Section 2 via the underlying lattice of A. Hence, throughout 10 There are several places in the literature on MV-algebras and lattice-ordered groups where this result — essentially, Proposition 4.7 — appears under various guises. The reference closest to the spirit of the present paper is [11], where the authors interpret via Priestley duality Belluce’s results on the map λ in [3]. Compare also [17, Def. 8.1, Prop. 8.2, and Cor. 8.9].
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
307
the paper, we only need consider the restrictions of τ ↓ , τ ↑ , and (τ p , ) from X to Y and Z. 2 Remark 4.9. As in the case of lattices, MV-filters — upsets containing 1 and closed under a b := ¬(¬a ⊕ ¬b) — are dual to MV-ideals. Because MV-negation is a dual order-automorphism of the underlying lattice of the MV-algebra A, the map I → ¬I, where ¬I := {¬a | a ∈ I}, is a bijection between the lattice ideals and filters. It restricts to a bijection between prime or maximal MV-ideals and prime or maximal MV-filters, respectively. Note, however, that the lattice-theoretic bijection I → I c between the prime filters and the prime ideals of the underlying distributive lattice of A does not restrict to a bijection between prime MV-ideals and prime MV-filters. Indeed, if I is, say, a maximal MV-ideal of A, then simple examples show that I c is not in general an MV-filter of A (though it is, of course, a prime filter of the underlying lattice). Following tradition, we use MV-ideals rather than MV-filters in the sequel. In particular, we stress that Y denotes the set of points of X such that Iy is a prime MV-ideal; this is not the same set as the set of points Y such that Fy is a prime MV-filter, even though the two are connected via the natural bijection ¬ given above. Cf. the notation adopted at the beginning of Section 6 below. 2 5. Lifting operations and inequalities to the canonical extension In the next two sections we study the operations ⊕ and ¬ on an MV-algebra as additional operations on the underlying distributive lattice. This is done through the use of canonical extensions, which were introduced for Boolean algebras first in [34], and later generalized to distributive lattices in [24]. In this section we collect the relevant definitions and facts from the theory of canonical extensions of distributive lattices. For further background we refer the reader to [25,28]. Let D be a distributive lattice with dual Priestley space (X(D), τ p , ). By the Stone– Priestley Duality Theorem, D is isomorphic to the lattice of clopen downsets of X(D). In particular, D embeds into the complete lattice of all downsets of the poset (X(D), ). The canonical extension of D provides a purely algebraic description of this embedding. Definition 5.1. Let D be a distributive lattice. An embedding η: D → C, where C is a complete lattice, is called a canonical extension of D if the following two properties hold. 1. The image η[D] of D is both -dense and -dense in C; that is, any element of C is equal to a join of meets and to a meet of joins of elements from η[D]. 2. If S and T are subsets of D such that η[S] η[T ] in C, then there are finite subsets S ⊆ S and T ⊆ T such that S T in D. The first condition is commonly referred to as denseness, and the second condition as compactness.
308
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Theorem 5.2. Let D be a distributive lattice. The following hold. 1. (Existence.) There exists a canonical extension η : D → Dδ of D. 2. (Uniqueness.) If η : D → C and η : D → C are canonical extensions of D, then there is an isomorphism φ : C ∼ = C such that φ ◦ η = η . Proof. For existence, one may show (using Stone’s Prime Filter Theorem) that the ema is a bedding of D into the complete lattice of downsets of (X(D), ) given by a → canonical extension of D; see [24]. For a construction avoiding non-constructive axioms, see e.g. [23, Prop. 2.6]. For uniqueness, see [24, Thm. 2.6]. 2 We denote the (essentially unique) canonical extension of D by Dδ ; we identify D with its isomorphic image η[D] ⊆ Dδ . By the uniqueness statement in the theorem it is easy to verify that for any distributive lattices D and E, one has (D × E)δ ∼ = Dδ × E δ and (D∂ )δ ∼ = (Dδ )∂ , where (·)∂ denotes the lattice in the opposite order. An element x ∈ Dδ is a filter (or closed) element if it is a meet of elements of D. Order-dually, y ∈ Dδ is an ideal (or open) element if it is a join of elements of D. Any lattice filter F of D gives rise to the filter element F ∈ Dδ , and any lattice ideal I of D gives rise to the ideal element I ∈ Dδ . The compactness property of Dδ is equivalent to the statement that for any lattice filter F and lattice ideal I of D, one has F I if, and only if, F ∩ I = ∅. The assignment F →
F
(6)
yields an isomorphism between the complete lattice of filters of D, ordered by reverse inclusion, and the complete lattice of filter elements of Dδ , that we denote by F (Dδ ). Order-dually, I →
I
(7)
is an isomorphism between ideals of D, ordered by inclusion, and the ideal elements of Dδ , denoted I(Dδ ). We denote the set of completely join-irreducible elements11 of Dδ by J ∞ (Dδ ), or just J ∞ when Dδ is clear from the context, and the set of completely meet-irreducible elements of Dδ by M ∞ (Dδ ) or M ∞ . Observe that J ∞ (Dδ ) ⊆ F (Dδ ) and M ∞ (Dδ ) ⊆ I(Dδ ), by the denseness property. It can be shown that the assignment F → F restricts to a bijection between the set of prime filters of D and the set J ∞ (Dδ ); order-dually, the assignment I → I restricts to a bijection between the set of prime ideals of D and Recall that x ∈ D is completely join-irreducible if, whenever x = S for some subset S ⊆ D, we have x ∈ S. Note that 0 = ∅ is never completely join-irreducible. The definition of completely meet-irreducible is dual, and 1 is never completely meet-irreducible since 1 = ∅. 11
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
309
the set M ∞ (Dδ ). Under these identifications, the bijection F → F c between the sets of prime filters and prime ideals of D corresponds to the bijection κ: J ∞ Dδ → M ∞ Dδ x → {a ∈ D | x a}
(8)
which has the important property ∀u ∈ Dδ , x ∈ J ∞ Dδ :
xu
⇔
u κ(x).
(9)
We remark that, under the isomorphisms (Dδ )n ∼ = (Dn )δ and (Dδ )∂ ∼ = (D∂ )δ , where δ n ∼ δ n δ ∂ ∼ n 1 is an integer, we have F ((D ) ) = F (D ) and F ((D ) ) = I(Dδ ); order-dual statements hold for ideal elements. Let f : Dn → D be an order-preserving n-ary operation on a distributive lattice D. We define maps f σ , f π : (Dδ )n → Dδ . For a filter element x of (Dδ )n , let f (x) :=
f (a) x a ∈ Dn ,
(10)
and for an ideal element y of (Dδ )n , let f (y) :=
f (a) y a ∈ Dn .
(11)
Now, for u ∈ (Dδ )n , we define
n f (x) u x ∈ F Dδ , n f (y) u y ∈ I Dδ . f π (u) := f σ (u) :=
(12) (13)
The operations (12)–(13) are called the σ-extension and the π-extension of f , respectively.12 Although they both restrict to f on filter and ideal elements of Dδ , they do not necessarily coincide.13 The above is easily adapted to operations which are order-reversing in some coordinates. If g: D × D → D is, say, order-preserving in the first coordinate and order-reversing in the second coordinate, then g acts as an orderpreserving operation on D ×D∂ , so the preceding definitions apply up to the appropriate order flips. It will be important that residuated (= adjoint) pairs of operations lift to the canonical extension14 : 12 For a more general definition of σ- and π-extensions that does not assume monotonicity of f , see [25, Sec. 2.4]. 13 The operation ⊕ of Chang’s non-simple totally ordered MV-algebra, for example, has distinct σ- and π-extensions; see [27, Prop. 1]. 14 This was first proved, in the distributive case, by B. Jónsson during early work in 1996 on the paper [25]. Here we give a new proof based on a general method from [26]. See also [22, Prop. 2] for a different proof, in the context of Heyting algebras.
310
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Proposition 5.3. Let D be a distributive lattice, and suppose that f : D × D → D and g: D × D∂ → D are order-preserving operations such that ∀a, b, c ∈ D:
f (a, b) c
⇔
a g(c, b).
Then: ∀u, v, w ∈ Dδ :
f σ (u, v) w
⇔
u g π (w, v).
Proof. We only prove that f σ (u, v) w ⇒ u g π (w, v), the other direction being similar. Let us write E := D × D × D∂ , and define operations p, s, t : E → D by p(a, b, c) := a, t(a, b, c) := 0
s(a, b, c) := g(c, b), if f (a, b) c,
and t(a, b, c) := 1 if f (a, b) c.
Observe that, using the assumption, the inequality p s ∨ t holds pointwise on E. Therefore, pσ (s ∨ t)σ holds pointwise on E δ . Note that t is order-preserving (as a function from E to D), while s is order-reversing. Hence, by [26, Lem. 5.11], we have (s ∨ t)σ sπ ∨ tσ , so pσ sπ ∨ tσ . Now, it is not hard to see from the definitions of the extensions that, for all u, v, w ∈ Dδ , we have pσ (u, v, w) = u, sπ (u, v, w) = g π (w, v), and tσ (u, v, w) = 0 if f σ (u, v) w. In particular, if f σ (u, v) w, then we get u = pσ (u, v, w) sπ ∨ tσ (u, v, w) = g π (w, v) ∨ 0 = g π (w, v). 2 Equally important will be that certain inequalities also lift to the canonical extension. By a binary dual operator we mean a binary operation on D which preserves finite meets in both coordinates. The following proposition is a special case of [24, Thm. 4.6], where the result is proved for operations which in each coordinate preserve either finite joins or finite meets. Proposition 5.4. Let s and t be terms in the language of distributive lattices with an additional binary function symbol f . For any distributive lattice D, and for any binary dual operator f D on D, if (D, f D ) satisfies the inequality s t then so does (Dδ , (f D )π ). 6. The structure of the lattice spectrum of an MV-algebra In this section and the next we examine the structure of the lattice spectrum of an MV-algebra. In particular, here we show that the operations ⊕ and ¬ of an MV-algebra yield dual operations on the lattice spectrum which make it into a topological partial commutative semigroup with an involution (Propositions 6.7 and 6.1). Notation. We henceforth adopt the conventions below. • A denotes an MV-algebra, and its bounded lattice reduct, assuming it is clear from the context which is meant.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
311
• X denotes the set of points of (the underlying distributive lattice of) A, in the sense of Section 2. To each point x ∈ X there is associated a prime ideal Ix , and a prime filter Fx . • Y ⊆ X denotes the set of points y ∈ X such that Iy is a prime MV-ideal of A. • Z ⊆ Y denotes the set of points z ∈ Y such that Iz is a maximal MV-ideal of A. • The partial order on X and on its subsets Y and Z is defined as the inclusion order of the corresponding ideals, as in Section 2. • X is equipped either with the spectral topology τ ↓ , or with the co-spectral topology τ ↑ , or with the Priestley topology τ p and with the inclusion order of the ideals Ix , x ∈ X. We will often want to make it clear which topology on X is meant, and thus accordingly write (X, τ ↓ ), (X, τ ↑ ) and (X, τ p , ), and similarly for the topologies on the sets Y and Z. 2 Recall from Remark 4.9 that the map which sends a (prime) MV-ideal I to the (prime) MV-filter ¬I is a bijection. In terms of canonical extensions, this map is the unique extension (¬)σ = (¬)π of the operation ¬. For x ∈ X, we can thus define i: X → X by declaring i(x) to be the unique element of X with Ii(x) = ¬Fx ,
or equivalently,
Fi(x) = ¬Ix .
(14)
Observe that the subspace Y is not closed under the operation i: for y ∈ Y , Ii(y) is the complement of the prime MV-filter ¬Iy , which is a prime ideal, but not necessarily an MV-ideal. Proposition 6.1. (Cf. [15, Thm. 3.2].) The map i: X → X is an order-reversing homeomorphism of the Priestley space (X, τ p , ) which is its own inverse. Moreover, for all x ∈ X, either x i(x) or i(x) x. Proof. Both assertions follow at once from the Stone–Priestley Duality Theorem, using 8 and 7 in Lemma 4.4, respectively. See also [26, Subsec. 6.3.4]. 2 Next consider the lift ⊕ of the operation ⊕ to ideal elements of Aδ , as in (11). We have: J = {a ⊕ b | a ∈ I, b ∈ J} = {c | ∃a ∈ I, b ∈ J: c a ⊕ b}. I ⊕ Hence we define ⊕ on ideals I, J ⊆ A as follows15 : I ⊕ J := {c ∈ A | ∃a ∈ I, b ∈ J such that c a ⊕ b}.
(15)
15 An operation which is essentially the restriction of (15) to prime ideals was considered in the context of Wajsberg algebras in [48].
312
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Similarly, we lift to filter elements of (A × A∂ )δ . For F a lattice filter and I a lattice ideal of A, define the lattice filter F I := {c ∈ A | ∃a ∈ F, b ∈ I such that c a b}.
(16)
Remark 6.2. Let us emphasize that the operations ⊕ and above agree with the lifted operations ⊕ and on filter and ideal elements of the canonical extension, defined in the preceding Section 5, upon using the isomorphisms between the filter elements with lattice filters and the ideal elements with lattice ideals, (6)–(7). Hence we can apply the methods from Section 5 and the papers [28,29], as we will now do. 2 Proposition 6.3. Let I and J be ideals of the MV-algebra A, and let F be a filter of A. 1. The set I ⊕ J is the ideal generated by the elements a ⊕ b, for a ∈ I and b ∈ J. 2. The operation ⊕ is commutative, associative, and has the ideal {0} as a neutral element. 3. The operation ⊕ is monotone: if J ⊆ J , then I ⊕ J ⊆ I ⊕ J . 4. The ideal I ⊕ J contains 1 if, and only if, there exists a ∈ I such that ¬a ∈ J. 5. The ideal I is an MV-ideal if, and only if, I ⊕ I ⊆ I. 6. The set F I is a filter, and F I ⊆ Jc
⇔
F ⊆ (J ⊕ I)c .
Proof. The second item is a consequence of Proposition 5.4, upon noting that the π-extension ⊕π of ⊕ (see (13)) is a binary dual operator by Lemma 4.4 and Proposition 5.3. Items 1, 3, 4, and 5 are immediate from the definitions. For item 6, apply Proposition 5.3 to the operations f := and g := ⊕, which form an adjoint pair by Lemma 4.4.1. Then: I J F
⇔
F
J ⊕ I .
Since F I iff F ∩ I = ∅ by the compactness property of Definition 5.1, a straightforward rewriting completes the proof. 2 The following proposition is central to the paper [28]; cf. Lemma 4.3 and Theorem 4.4 therein. Proposition 6.4. Let A be an MV-algebra. The following hold: 1. For x ∈ M ∞ (Aδ ), y ∈ I(Aδ ), we have x ⊕ y ∈ M ∞ (Aδ ) ∪ {1}. 2. For j ∈ J ∞ (Aδ ), x ∈ M ∞ (Aδ ), we have j x ∈ J ∞ (Aδ ) ∪ {0}.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
313
Proof. Adopting the terminology of [28], say that an operation h: A × A → A is a double operator if it preserves binary joins and binary meets in each coordinate. By Lemma 4.4, ⊕: A × A → A and : A × A∂ → A are double operators. For the first item, set h(a, b) := b a. Then h(a, 0) = 0 for all a ∈ A. Writing C := Aδ , the right upper adjoint of hσ is the operation l: C × C → C, which sends (u, v) to v ⊕π u, by Proposition 5.3. By the proof of [28, Thm. 4.4], we get in particular that l maps an element (y, x) ∈ F (C ∂ ) × M ∞ (C) = I(C) × M ∞ (C) into M ∞ (C) ∪ {1}, so that indeed l(y, x) = x ⊕π y ∈ M ∞ (Aδ ) ∪ {1}, as required. The proof of the second item is dual, and uses that ⊕ is a double operator of which is a lower adjoint (Lemma 4.4). 2 Corollary 6.5. Let x ∈ X and let J be an ideal of A. Then Ix ⊕ J is a prime ideal of A if, and only if, Ii(x) ⊇ J. In particular, given x, y ∈ X, the ideal Ix ⊕ Iy of A is prime if, and only if, i(x) y. Proof. By Proposition 6.4, if 1 ∈ / Ix ⊕ J, then Ix ⊕ J is a prime ideal. By Proposition 6.3.4, we have 1 ∈ / Ix ⊕ J if, and only if, there is no a ∈ Ix such that ¬a ∈ J iff (¬)Ix ⊆ J c . This is equivalent to Ii(x) ⊇ J by the definition (14) of i(x). 2 We now define a partial binary operation + on X with domain / Ix ⊕ Iy . dom(+) := (x, y) ∈ X 2 i(x) y = (x, y) ∈ X 2 1 ∈ For (x, y) ∈ dom(+), we let x + y be the unique element of X such that Ix+y = Ix ⊕ Iy .
(17)
Note that, by Proposition 6.3, 1 ∈ / Iy ⊕ Iy = Iy for y ∈ Y , so that i(y) y for all y ∈ Y . Hence Iy + Iy is defined for all y ∈ Y . Remark 6.6. We observe in passing that the dual i: X → X of negation as in (14) is definable from +: dom(+) → X. Indeed, one has i(x) = max y ∈ X (x, y) ∈ dom(+) . Strictly speaking, therefore, carrying along the structure i: X → X on the dual space is not necessary, but it will turn out to be convenient to have. 2 Importantly, we obtain: Proposition 6.7 (Dual structure). The structure (X, τ ↑ , +) is a topological partial commutative semigroup that is translation-invariant with respect to the specialization order, and whose set of idempotent elements is the MV-spectrum Y of A. More precisely, for all x, x , x ∈ X, the following hold.
314
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
1. (Commutativity.) If x + x is defined, then x + x is defined, and x + x = x + x. 2. (Associativity.) If x + x and (x + x ) + x are defined, then x + (x + x ) is defined, and (x + x ) + x = x + (x + x ). 3. (Translation-invariance.) If x x and x + x is defined, then x + x is defined, and x + x x + x . 4. (Idempotents are Priestley-closed.) The ideal Ix is a prime MV-ideal if, and only if, x + x is defined and x + x = x. Hence Y = y∈X = y∈X
(y, y) ∈ dom(+) and y + y y (y, y) ∈ dom(+) and y + y = y ,
and Y is closed in (X, τ p ). 5. (Continuity.) The function + : dom(+) → X is continuous with respect to the topology τ ↑ on X and the subspace topology inherited by dom(+) from the product space (X, τ ↑ ) × (X, τ ↑ ). 6. (Closed domain.) The set dom(+) ⊆ X 2 is closed in the product space (X, τ ↑ ) × (X, τ ↑ ). Proof. The first three items follow directly from Proposition 6.3. For item 4, suppose Ix is a prime MV-ideal. Then Ix ⊕ Ix ⊆ Ix by Proposition 6.3.5, so in particular x + x is defined. It follows that x + x x. On the other hand, x x + x always holds since Ix = Ix ⊕ 0 ⊆ Ix ⊕ Ix by Proposition 6.3. Thus we infer x + x = x. The converse direction is clear from Proposition 6.3.5. The fact that Y is closed in (X, τ p ) is an immediate consequence of Propositions 4.7 and 2.3. For item 5, pick a ∈ A. Note that, for (x, x ) ∈ dom(+), we have a ∈ Ix+x iff there exist b ∈ Ix and c ∈ Ix such that a b ⊕ c, so c bc × +−1 a = dom(+) ∩ cc b, c ∈ A: a b ⊕ c , which is clearly open in dom(+) ⊆ (X, τ ↑ )2 . For the last item, recall from Section 2 that is a closed subset of (X, τ ↓ ) × (X, τ ↑ ), because (X, τ p , ) is a Priestley space. Since i is an order-reversing continuous function by Proposition 6.1, dom(+) = {(x, y) | i(x) y} is closed in (X, τ ↑ ) × (X, τ ↑ ). 2 Notation. Henceforth, given x, x , x ∈ X, we write ‘x + x = x ’, ‘x x + x ’, and so forth, to mean ‘both sides of the (in)equality are defined, and the (in)equality holds’. 7. The decomposition of the lattice spectrum: the map k In this section we construct the map k: Y → X that is central to our results, and establish some of its order-topological properties, which naturally arises here (and, implicitly, in [28]) from the canonical extension of an MV-algebra. In particular, we obtain
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
315
an étale-like decomposition of X into simple fibers in Proposition 7.5, and the crucial Interpolation Lemma 7.9. By way of extension of Proposition 2.3, MV-algebraic quotients of A may be identified dually using the operation ⊕ on ideals defined in (15). Proposition 7.1. Let J be an MV-ideal. The Priestley lattice spectrum of the quotient MV-algebra A/J is homeomorphic to the Priestley-closed subspace of X defined by SJ := {x ∈ X | Ix ⊕ J ⊆ Ix }. Moreover, if J = Iy for some y ∈ Y , then SIy = {x ∈ X | x + y x} is totally ordered. Proof. Let us write θ for the MV-congruence on A which is the kernel of A A/J. Since A/J is in particular a lattice quotient of A, we may apply Proposition 2.3: the lattice spectrum of A/J is homeomorphic to the closed subspace Sθ = x ∈ X ∀(a, b) ∈ θ: (a ∈ Ix ↔ b ∈ Ix ) with the subspace topology and the restricted order. We show that SJ = Sθ . Suppose that x ∈ Sθ . Let a ∈ Ix and c ∈ J. Then (a, a ⊕ c) ∈ θ since (0, c) ∈ θ and θ is an MV-congruence. Since x ∈ Sθ and a ∈ Ix , we get a ⊕ c ∈ Ix . So {a ⊕ c | a ∈ Ix , c ∈ J} ⊆ Ix , and therefore the lattice ideal generated by this set is contained in Ix , because Ix is a lattice ideal. So Ix ⊕ J ⊆ Ix , i.e., x ∈ SJ . Conversely, suppose that x ∈ SJ , i.e., Ix ⊕ J ⊆ Ix . We show that x ∈ Sθ . Let (a, b) ∈ θ, and suppose that a ∈ Ix . Since (a, b) ∈ θ we have (b a, 0) ∈ θ, so b a ∈ J. Hence, a ∨b = a ⊕(b a) ∈ Ix ⊕ J ⊆ Ix , so a ∨ b ∈ Ix . Hence we get in particular b ∈ Ix , because Ix is a downset. Since θ is symmetric, b ∈ Ix implies a ∈ Ix , so x ∈ Sθ . We conclude that the lattice spectrum of A/J is indeed homeomorphic to SJ . To prove the second assertion, recall from Proposition 4.2 that if J = Iy is prime, then A/Iy is totally ordered. Hence, SIy is also totally ordered, because by a standard exercise the prime ideals of a chain form a chain. The fact that SIy = {x ∈ X | x +y x} is immediate from the definition of +. 2 Notation. Henceforth, if y ∈ Y , we write Cy = {x ∈ X | x + y x} for the chain SIy ⊆ X. Our next aim is to show that, for a fixed x ∈ X, there exists a maximum element y ∈ Y such that x +y x; this will lead us to the definition of a map k: X → Y (Definition 7.4). We prove this through canonical extensions; we use the bijection κ: J ∞ (Aδ ) → M ∞ (Aδ ) defined in (8).
316
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Lemma 7.2. For any x ∈ M ∞ (Aδ ), the set u ∈ Aδ x ⊕π u x
is closed under ⊕π , and has a maximum, which is given by κ(κ−1 (x) x) ∈ M ∞ (Aδ ). Proof. To see that the set is closed under ⊕π , notice that if u, v are in the set, then x ⊕π u ⊕π v = x ⊕π u ⊕π v x ⊕π v x, using that ⊕π is associative by Proposition 5.4, and order-preserving by Proposition 6.3.3 and the definition of ⊕π . Let j := κ−1 (x) ∈ J ∞ (Aδ ). We first use Proposition 6.4 to show that j x ∈ J ∞ (Aδ ). To obtain a contradiction, if we had j x = 0 in Aδ , then by adjunction (Lemma 4.4 and Proposition 5.3) and the observation that 0 is a neutral element for ⊕, we would conclude j x ⊕ 0 = x = κ(j), which contradicts the definition of κ(j). So j x ∈ J ∞ (Aδ ). We now note, for any u ∈ Aδ , x ⊕π u x
⇔
j x ⊕π u
⇔
jxu
⇔
u κ(j x) (using (9)).
using (9) and x = κ(j)
(Proposition 5.3)
Therefore, the maximum of the set {u ∈ Aδ | x ⊕π u x} is κ(j x), which is indeed an element of M ∞ (Aδ ). 2 We can now prove: Proposition 7.3. (i) For any x ∈ X, there exists a largest ideal J of A such that Ix ⊕ J ⊆ Ix , namely, the prime ideal (Fx Ix )c . (ii) For any x ∈ X, (Fx Ix )c is in fact a prime MV-ideal. Proof. (i) Write k(x) := κ(κ−1 (x) x). By Lemma 7.2, the largest such ideal is Ik(x) , which is indeed equal to (Fx Ix )c . (ii) By Proposition 7.2, the set of elements u such that x ⊕π u x is closed under ⊕π . In particular, k(x) + k(x) is in this set, so k(x) + k(x) k(x). It now follows that Ik(x) is an MV-ideal by Proposition 6.7. 2 Definition 7.4. In light of Proposition 7.3, we define a function k: X → Y by letting k(x) ∈ Y be such that Ik(x) is the largest prime MV-ideal of A satisfying Ix ⊕ J ⊆ Ix ; equivalently, k(x) := κ(κ−1 (x) x). The fibers of the map k: X → Y decompose X in a simple manner.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
317
Proposition 7.5 (Decomposition by k). For any y ∈ Y , we have k−1 (↑y) = Cy . Proof. Let y ∈ Y . For any x ∈ X, we have k(x) y iff x + y x iff x ∈ Cy , by the definition of Cy . 2 Proposition 7.6. The map k : X → Y has the following properties. 1. For x ∈ X, we have Ik(x) = a ∈ A ∀c ∈ A: (c a ∈ Ix → c ∈ Ix ) . 2. The set k−1 ( a) is open in (X, τ p ) for any a ∈ A. 3. The map k: (X, τ p ) → (Y, τ ↓ ) is a continuous function. Proof. For item 1, recall that k(x) = κ(κ−1 (x) x), when x is regarded as an element of M ∞ (Aδ ). Therefore, a∈ / Ik(x)
⇔
a κ κ−1 (x) x −1
(using (7))
⇔
κ
⇔
κ−1 (x) a x (∗) (c a) x definition of on F Aδ
⇔
(x) x a
(using (9))
κ−1 (x)c
⇔
∃c ∈ A:
κ−1 (x) c
⇔
∃c ∈ A:
c∈ / Ix
and c a x
and c a ∈ Ix
x ∈ M ∞ Aδ
(using (7)),
where the equivalence marked (∗) follows easily from the adjunction between and ⊕ (Lemma 4.4.1 and Proposition 5.3), and the fact that ⊕ is commutative. From the above chain of equivalences, item 1 is clear. Item 2 follows from item 1 upon noting that a ∈ Ik(x) if, and only if x ∈ c∈A (c a∪ cc ), so that c a = c a∪ cc , k−1 c∈A
which is closed in (X, τ p ). Item 3 is now immediate from the definition of the topology τ ↓ . 2 Remark 7.7. Proposition 7.6.1 shows that our function k is the same as the function K defined in [12, Thm. 6.1.3], where it is attributed to the PhD thesis of N.G. Martínez, also see [50]. 2 The fixed points of the map k are exactly the points of X corresponding to prime MV-ideals. That is, k is a retraction of X onto Y .
318
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Proposition 7.8. Let x ∈ X. Then x ∈ Y if, and only if, k(x) = x. Proof. For the non-trivial implication, recall from Proposition 6.7.4 that if x ∈ Y , then x + x is defined and x + x = x. In particular, by the definition of k(x), we have x k(x). On the other hand, using translation-invariance of + (Proposition 6.7.3), we get k(x) = 0 + k(x) x + k(x) x. We conclude that x = k(x). 2 Finally, we show how the map k relates to the order of the space X. This will be of crucial importance in our applications. Lemma 7.9 (Interpolation Lemma). Let x, x ∈ X be such that x x . There exists x ∈ X such that x x x , k(x ) k(x) and k(x ) k(x ). Proof. We use the properties of + established in Proposition 6.7. Let x := x + k(x ). Note that x is well-defined, because k(x ) i(x ) i(x). Clearly, x x , by monotonicity of +. Also, x = x + k(x ) x + k(x ) x . To show that k(x) k(x ), it suffices to show that x + k(x) = x , by the definition of k(x ). We calculate: x + k(x) = x + k x + k(x) = x + k(x) + k x = x + k x = x . Similarly, to show that k(x ) k(x ), we prove that x + k(x ) = x : x + k x = x + k x + k x = x + k x = x .
2
8. Kaplansky’s theorem for MV-algebras: the map m In [36], Kaplansky proved that for any compact Hausdorff space S the (unbounded) distributive lattice of all real-valued continuous functions C(S) uniquely determines S to within homeomorphism. He also remarked on how to obtain the analogous result for the bounded lattice of continuous functions with co-domain the unit interval [0, 1] ⊆ R. Kaplansky’s result should be compared with the standard Stone–Gelfand–Kolmogorov theorem that the unital commutative ring structure of C(S) determines S; see e.g. [30, Thm. 4.9]. The set C(S, [0, 1]) of all [0, 1]-valued continuous functions on S is naturally an MV-algebra, with operations defined pointwise from the standard MV-algebra [0, 1]. As an application of Theorem 8.10, we prove (Corollary 8.11): The underlying lattice of any separating MV-subalgebra of C(S, [0, 1]) uniquely determines the homeomorphism type of S.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
319
By Corollary 4.6, there is a uniquely determined function m: Y → Z that sends each prime MV-ideal to the unique maximal MV-ideal that contains it. This map is continuous with respect to the spectral topology. To see this, recall that a distributive lattice D is normal [33, p. 67] if, whenever d1 , d2 ∈ D satisfy d1 ∨ d2 = 1 (the maximum of D), there are c1 , c2 ∈ D with c1 ∧ c2 = 0 (the minimum of D) such that c1 ∨ d2 = 1 and c2 ∨ d1 = 1. The lattice of open sets of a topological space is normal in this sense precisely when the space is normal in the usual topological sense, whence the terminology. In the Stone dual space (X(D), τ ↓ ) of any distributive lattice D, the subspace of maximal points, max(X(D)), forms a T1 subspace, because the specialization order on that space is trivial. For normal lattices, however, more can be said. Lemma 8.1. (See [33, Chapt. II, Lem. 3.6].) Let D be a distributive lattice. If D is normal, then the maximal spectrum (max(X(D)), τ ↓ ) of D is Hausdorff. While the converse of Lemma 8.1 fails (see [33, Chapt. II, Example 3.7]), we have: Lemma 8.2. (See [62]; [33, Chapt. II, Prop. 3.7].) Let D be a distributive lattice. The following are equivalent. 1. D is normal. 2. Each prime ideal of D is contained in a unique maximal ideal of D. 3. The inclusion map max(X(D)) ⊆ X(D) admits a continuous retraction (X(D), τ ↓ ) (max(X(D)), τ ↓ ). Direct inspection shows that the underlying distributive lattice of an MV-algebra A is in general not normal. Example 8.3. In the MV-algebra A := C([0, 1], [0, 1]) of continuous functions from [0, 1] to itself, consider the function d1 that is constantly equal to 1 over [0, 12 ], takes value 0 at 1, and is affine linear over [ 12 , 1]. Further consider the function d2 that is constantly equal to 1 over [ 12 , 1], takes value 0 at 0, and is affine linear over [0, 12 ]. Then d1 ∨ d2 = 1[0,1] , where 1[0,1] denotes the function constantly equal to 1 over [0, 1], that is, the top element of the MV-algebra A. Suppose now that c1 is an element satisfying c1 ∨ d2 = 1[0,1] . Then c1 takes value 1 at least over the open set [0, 12 ), because d2 < 1 there. By continuity, c1 is 1 at least over the closure [0, 12 ] of [0, 12 ). Similarly, if c2 ∨ d1 = 1[0,1] then c2 is 1 at least over the closed set [ 21 , 1]. But then c1 ∧ c2 is 1 at 12 , and the underlying lattice of A fails to be normal. 2 However, the lattice of principal MV-congruences KCon A of any MV-algebra A is normal. This allows us to prove:
320
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Proposition 8.4. The map m: (Y, τ ↓ ) → (Z, τ ↓ ) is a retraction of the inclusion map Z ⊆ Y , and (Z, τ ↓ ) is a compact Hausdorff space. Proof. In Lemma 8.2, take D to be the lattice KCon A of principal MV-ideals of A. Then, by Proposition 4.7 and Corollary 4.6, KCon A is normal. A further application of Lemma 8.2 yields the continuity of the retraction m: (Y, τ ↓ ) → (Z, τ ↓ ) of Y onto Z. Then (Z, τ ↓ ) is compact by [67, Thm. 17.7], because it is the continuous image of the spectral, hence compact, space (Y, τ ↓ ); and it is Hausdorff by Lemma 8.1. 2 Remark 8.5. We observe in passing that the root system property of (Y, ) (Corollary 4.6) corresponds to the fact that KCon A is even completely normal; see [13] and references therein. 2 The kernel of the function m ◦ k: X → Z is easily described from the order of X. For this, define a binary relation W on X by setting x1 W x2 iff there are x1 , x2 , x0 ∈ X such that x1 x1 , x2 x2 , x0 x1 , x2 .
(18)
The picture below depicts the typical order configuration for which x1 W x2 .
Lemma 8.6. Let x, x ∈ X be such that x x . Then m(k(x)) = m(k(x )). Proof. By the Interpolation Lemma 7.9, there is y := k(x ) ∈ Y such that y k(x) and y k(x ). The maximal MV-ideal above y is above both k(x) and k(x ). Since, by Corollary 4.6, there is a unique maximal ideal above k(x) and k(x ), we get m(k(x)) = m(k(x )). 2 Lemma 8.7. For any x1 , x2 ∈ X, we have x1 W x2 if, and only if, m(k(x1 )) = m(k(x2 )). In other words, W = ker (m ◦ k). Proof. Suppose x1 W x2 . Pick x1 , x2 , x0 ∈ X as in the definition of W . Repeated applications of Lemma 8.6 yield m k(x1 ) = m k x1 = m k(x0 ) = m k x2 = m k(x2 ) . Conversely, suppose m(k(x1 )) = m(k(x2 )). Then xi k(xi ) =: xi , and x0 := m(k(x1 )) = m(k(x2 )) k(xi ) for i = 1, 2. Hence, x1 W x2 . 2
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
321
Let us write [x]W for the equivalence class of x ∈ X under W , X/W for the quotient set, and q: X → X/W for the natural quotient map x → [x]W . Since W = ker(m ◦ k) by Lemma 8.7, there is a unique (set-theoretic) function f : X/W → Z making the diagram X
q
X/W (19)
m◦k f
Z commute, and this function f is a bijection. Lemma 8.8. The map m ◦ k: (X, τ ↓ ) → (Z, τ ↓ ) is continuous. Proof. By Proposition 7.6, k: (X, τ p ) → (Y, τ ↓ ) is continuous, and by Proposition 8.4, m: (Y, τ ↓ ) → (Z, τ ↓ ) is continuous, so m ◦ k: (X, τ p ) → (Z, τ ↓ ) is continuous. Now note that, by Lemma 8.6, for any subset T ⊆ Z, (m ◦ k)−1 (T ) is both an upset and a downset in (X, ). In particular, for any open set U in (Z, τ ↓ ), we get that (m ◦ k)−1 (U ) is an open downset in (X, τ p , ), and therefore it is open in (X, τ ↓ ).16 2 Proposition 8.9. Let σ denote the quotient topology that X/W inherits from (X, τ ↓ ). Then the unique function f : (X/W, σ) → (Z, τ ↓ ) making (19) commute is a homeomorphism. Proof. Note that f is continuous by Lemma 8.8, the fact that (19) commutes, and the definition of the quotient topology. Since q: (X, τ ↓ ) → (X/W, σ) is continuous and onto by definition, by [67, Thm. 17.7] the space (X/W, σ) is compact because (X, τ ↓ ) is. Recall that (Z, τ ↓ ) is a Hausdorff space. So f is a continuous bijection from a compact space to a Hausdorff space, and therefore f is a homeomorphism by [67, Thm. 17.14]. 2 We are ready to establish the MV-algebraic generalization of Kaplansky’s theorem. Theorem 8.10 (MV-algebraic Kaplansky’s theorem). MV-algebras with isomorphic underlying lattices have homeomorphic maximal MV-spectra, i.e. collections of maximal MV-ideals equipped with the spectral topology τ ↓ . 16 Note that (m ◦ k)−1 (U ) is also open in τ ↑ , so that the function m ◦ k remains continuous when we put the stronger topology τ ↓ ∩ τ ↑ on X, but we will not need this in what follows.
322
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Proof. It suffices to show that we can recover (Z, τ ↓ ) from (X, τ ↓ ) only, up to homeomorphism. This is precisely the content of Proposition 8.9, upon noting that (18) defines the relation W in terms of the specialization order of (X, τ ↓ ). 2 For any compact Hausdorff space S, let C(S, [0, 1]) denote the MV-algebra of all continuous [0, 1]-valued functions on S, where [0, 1] is endowed with its standard (Euclidean) topology, and the operations are defined pointwise from the standard MV-algebra [0, 1]. A subset B ⊆ C(S, [0, 1]) is said to separate the points of S if for each p = q ∈ S there is b ∈ B with b(p) = 0, b(q) > 0. We can now obtain (a stronger version of) [36, Thm. 1 and Thm. 6]. Corollary 8.11 (Kaplansky’s theorem). Let S1 , S2 be any two compact Hausdorff spaces. (i) Suppose Ai ⊆ C(Si , [0, 1]) (i = 1, 2) are MV-subalgebras, and that each Ai separates the points of Si . If A1 and A2 are isomorphic as lattices, then S1 and S2 are homeomorphic. (ii) The lattices C(S1 , [0, 1]) and C(S2 , [0, 1]) are isomorphic if, and only if, the spaces S1 and S2 are homeomorphic. Proof. (i) Let Zi denote the maximal MV-spectrum of Ai , i = 1, 2, equipped with the spectral topology τ ↓ . Since Ai separates the points of Si , by [12, Thm. 3.4.3] it follows that Si is homeomorphic to Zi , i = 1, 2. By assumption, the lattice reducts of A1 and A2 are isomorphic. By Theorem 8.10, Z1 and Z2 are homeomorphic. So S1 is homeomorphic to S2 . (ii) For the non-trivial implication, write Ai for the MV-algebra C(Si , [0, 1]), i = 1, 2. Now Si is compact Hausdorff by hypothesis, and therefore by Urysohn’s Lemma the elements of Ai separate the points of Si . By [12, Thm. 3.4.3] it follows that Si is homeomorphic to the maximal MV-spectrum of Ai (i = 1, 2) with the spectral topology. Now apply (i). 2 Theorem 8.10 does not extend without substantial modifications to prime MV-spectra, as the following example shows. Example 8.12. (For readers familiar with the Γ functor and lattice-groups [52], the MV Q, (1, 1)), where Q× Q denotes, as algebra we consider here is the unit interval Γ (Q× usual, the lexicographic product of the ordered additive abelian group Q of rational numbers with itself.) Totally order the set-theoretic Cartesian product Q × Q lexicographically. That is, define (a, b) (a , b ), for a, b, a , b ∈ Q, to mean a < a , or else a = a , and then b b . Consider the interval Q := {x ∈ Q × Q | (0, 0) x (1, 1)}. Define the operation ⊕ on Q by setting (a, b) ⊕ (a , b ) := min {(a + a , b + b ), (1, 1)}, where the minimum is taken with respect to . Further define a unary operation ¬ on Q by ¬(a, b) := (1 − a, 1 − b). It is straightforward to check that Q is an MValgebra under the binary operation ⊕, the unary operation ¬, and the constant (0, 0). A further verification shows that the underlying order of this MV-algebra coincides with
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
323
the restriction of to Q . Hence Q is a totally ordered MV-algebra whose underlying lattice is a dense countable chain with endpoints. And any two such chains are orderisomorphic [59, Cor. 2.9]. The subalgebra Q = [0, 1] ∩Q of the standard MV-algebra [0, 1] has as underlying lattice a dense countable chain with endpoints, too. Then the MValgebras Q and Q have isomorphic underlying lattices. Now direct inspection shows that Q is non-trivial and simple (= it has no non-trivial congruences) and therefore its prime MV-spectrum is the singleton {0}; whereas Q has a unique non-maximal prime MVideal — namely, the MV-ideal {(0, 0)}, which lies below the unique maximal MV-ideal {(0, b) | b ∈ Q, b 0} — whence its MV-spectrum is a doubleton. 2 9. Sheaf representations of MV-algebras We now combine the theory developed in Section 3 to the specific information about dual spaces of MV-algebras obtained in Section 7. This leads to the two known sheaf representations of MV-algebras discussed in the Introduction; one over the space of prime MV-ideals, the other over the space of maximal MV-ideals. 9.1. Sheaves of MV-algebras indexed over the prime MV-spectrum The space (Y, τ ↓ ) of prime MV-ideals of the MV-algebra A with the spectral topology is a spectral space, and hence in particular a stably compact space (Example 2.4). The map k : X → Y defined in Definition 7.4 is continuous from (X, τ p ) to (Y, τ ↓ ) (Proposition 7.6), and surjective, as readily follows from Proposition 7.8. Thus, the following lemma suffices to obtain a sheaf representation from the map k. Lemma 9.1. The function k: (X, τ p , ) → (Y, τ ↓ ) satisfies property (P) from Theorem 3.3. Proof. Let (Ul )nl=1 be a cover of Y by open sets from the topology (τ ↓ )∂ = τ ↑ , and let (Kl )nl=1 be a finite collection of clopen downsets of X which satisfies, for any l, m ∈ {1, . . . , n}: Kl ∩ k −1 (Ul ∩ Um ) = Km ∩ k −1 (Ul ∩ Um ). We need to show that the set K :=
n Kl ∩ k−1 (Ul )
(20)
l=1
is a clopen downset in X. Since the compact-opens form a basis for (Y, τ ↑ ), we may assume that each Ul is compact-open in τ ↑ , by passing to a finer cover, which we may still assume to be finite since Y is compact. By the Stone–Priestley Duality Theorem, there are u1 , . . . , un ∈ A such that Ul = ul c for each l ∈ {1, . . . , n}. Hence, by Proposition 7.6, k−1 (Ul ) is closed for each l. Since each Kl is closed, it now follows that K is closed.
n To show that K is open, we claim that K c = l=1 (Klc ∩ k −1 (Ul )), which is clearly closed. To prove this claim, first suppose x ∈ K c . Since the Ul ’s cover Y , pick l such
324
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
that k(x) ∈ Ul . Since x ∈ / K, we have x ∈ / Kl , so x ∈ Klc ∩ k−1 (Ul ). For the converse c inclusion, suppose x ∈ Km ∩ k−1 (Um ) for some m. To show that x ∈ K c , we need to −1 show that x ∈ / Kl ∩ k (Ul ) for each l. If x ∈ k−1 (Ul ), we have x ∈ k −1 (Ul ∩ Um ). By the assumption on the Kl ’s and the fact that x ∈ / Km , we get that x ∈ / Kl . This proves the claim, so K is clopen. Finally, we show that K is a downset. Suppose x ∈ K and x x . We prove that x ∈ K. Since x ∈ K, pick l ∈ {1, . . . , n} such that x ∈ Kl ∩ k−1 (Ul ) and since the Ul ’s cover Y , pick m ∈ {1, . . . , n} such that k(x) ∈ Um . By the Interpolation Lemma 7.9, pick x ∈ X such that x x x , k(x ) k(x) and k(x ) k(x ). Then x ∈ Kl since Kl is a downset. Also, since k(x ) ∈ Ul by the choice of l, we get k(x ) ∈ Ul because Ul is an upset, and similarly, we get k(x ) ∈ Um because k(x) is in the upset Um . Hence, x ∈ Kl ∩ k −1 (Ul ∩ Um ) = Km ∩ k −1 (Ul ∩ Um ) by the assumption on the Kl ’s. Since Km is a downset we get that x ∈ Km , so x ∈ Km ∩ k−1 (Um ) ⊆ K. 2 To obtain the first sheaf representation from this result, we reason as follows. Recall from Section 3 that the underlying set of the étale space E is defined to be the disjoint union of the algebras Ay , for y ∈ Y . Here, Ay is defined to be the quotient of A corresponding to the subspace k−1 (↑y). Now recall from Proposition 7.5 that k−1 (↑y) = Cy , and by Proposition 7.1, the algebra corresponding to the subspace Cy is A/Iy . Hence, Ay = A/Iy , the map A Ay is an MV-algebra homomorphism, and E is the disjoint union of the MV-algebras Ay , for y ∈ Y , with the topology given by the global sections sa . This is exactly the étale space used in [69, Chapt. 5] and [17, Sec. 2.1], so that we obtain, by applying Corollary 3.4 in light of Lemma 9.1: Corollary 9.2. (See [69, Prop. 5.1.2 and Rem. 5.3.11] and [17, Thm. 3.12].) Any MValgebra is isomorphic to the MV-algebra of global sections of the étale space over (Y, τ ↑ ) whose stalk at y ∈ Y is the quotient by the prime MV-ideal Iy . 2 9.2. The Chinese Remainder Theorem We digress to compare our Lemma 9.1 to results in the literature. The following purely algebraic statement easily follows from Lemma 9.1 using duality. Corollary 9.3 (Chinese Remainder Theorem for principal ideals). Let I1 , . . . , In be n finitely many principal MV-ideals of the MV-algebra A satisfying l=1 Il = {0}, and let a1 , . . . , an ∈ A be such that ai ≡ aj
mod Ii ⊕ Ij
for all i, j = 1, . . . , n. Then there exists a unique b ∈ A such that b ≡ al for each l = 1, . . . , n.
mod Il
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
325
Sketch of proof. Principal MV-ideals correspond to compact open subsets of (Y, τ ↑ ). n Hence, (Il )nl=1 yields a family (Ul )nl=1 of compact open subsets. Since l=1 I = {0}, the family (Ul )nl=1 covers Y . The condition on (al )nl=1 says that their corresponding clopen downsets (Kl )nl=1 in the Priestley space (X, τ p , ) satisfy (∗) in property (P) of Theorem 3.3, using the map k in place of q. Lemma 9.1 now yields the desired b via its dual clopen downset (20). 2 In [19, Thm. 2.6] (cf. also [18, Lem. 1]), the authors prove a general Chinese Remainder Theorem for MV-algebras, where the restriction to principal ideals is not necessary. In the case of principal ideals, the proof exhibits a specific MV-algebraic expression for b in the elements (al )nl=1 and (ul )nl=1 , whenever the ul ’s are elements of A that generate the principal MV-ideals (Il )nl=1 , i.e. satisfy Ul = u cl for each l = 1, . . . , n. We will obtain such a stronger version in Section 9.3. We further observe that Dubuc and Poveda’s Pullback–Pushout Lemma [17, Lem. 3.11], a key ingredient in their proof of the sheaf representation, is an easy consequence of the Chinese Remainder Theorem. In [20], the Chinese Remainder Theorem does not feature explicitly, though its implicit rôle is clear e.g. in [20, Prop. 2.16]. In the literature on lattice-groups, already Keimel proved a Chinese Remainder Theorem [5, Lem. 10.6.3] in developing his sheaf representation; and Yang [69, Prop. 5.1.2] applies it to establish the sheaf representation via the co-compact dual of the spectral topology. It appears that Keimel’s standard result, whose proof admits a straightforward translation in the language of MV-algebras, went unnoticed in much of the MV-algebraic literature. Indeed, [20,17,18] do not refer to it. Finally, let us point out that sheaf representations and Chinese Remainder Theorems were studied at the level of universal algebra by Vaggione in [66], whose results extend the previous treatment by Krauss and Clark [39]; see also the earlier papers [68,14] in the same direction. 9.3. Term-definability in property (P) In the proof of the property (P) in Lemma 9.1, we showed that the set K in (20) is a clopen downset. Therefore, it must be of the form b for a unique b ∈ A by the Priestley duality (Corollary 2.1). We now exhibit an explicit MV-algebraic term for b using one additional lemma concerning the map k, whose proof is an application of canonical extensions. Lemma 9.4. For any a, u ∈ A, we have ∞ c c a ∩ k −1 u ⊆ . a mu ⊆ a ∩ ↓k−1 u m=0
Proof. Suppose that x ∈ a ∩k−1 ( uc ). We show by induction on m that x ∈ a mu for all m 0. For m = 0, we have x ∈ a by assumption. Suppose that x ∈ a mu for some m.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
326
We show that x ∈ a (m + 1)u. Since x ∈ k−1 ( uc ), we have u ∈ Ik(x) . Therefore, by Proposition 7.6 and the assumption that a mu ∈ / Ix , we get (a mu) u ∈ / Ix . Now, since (a mu) u a (m + 1)u, we also have a (m + 1)u ∈ / Ix , as required. ∞ For the second inclusion, suppose that x ∈ m=0 a mu. Putting m = 0, it is clear −1 c that x ∈ a. To show that x ∈ ↓k ( u ), let
x := x ⊕
mu .
m0
By Proposition 6.4.1, we have either x ∈ M ∞ or x = 1. If x = 1, then in particular a x , but compactness then yields m 0 such that a x ⊕ mu, i.e. a mu x, which is impossible by assumption. We therefore conclude x ∈ M ∞ , and clearly x x . To show that x ∈ k−1 ( uc ), note that
x ⊕u=x⊕
⊕u=x⊕
mu
m0
(m + 1)u
x ,
m0
so u k(x ), by the definition of k(x ).
2
In the next corollary we write [a]y to denote the congruence class of a ∈ A modulo Iy in the quotient MV-algebra A/Iy . Corollary 9.5 (Term-definability in property (P)). Let (ui )ni=1 and let (ai )ni=1 be two finite collections of elements of A such that ( uci )ni=1 covers Y , and the ai are compatible with this cover, i.e., For all y ∈ Y, if y ∈ u ci ∩ u cj , then [ai ]y = [aj ]y . There exists an integer t 0 such that, setting b :=
n
(ai tui ),
i=1
we have [b]y = [ai ]y for all y ∈ u ci ∩ Y .
n ai ∩ k−1 ( uci )) is a clopen downset. Fix i ∈ {1, . . . , n}. Proof. By Lemma 9.1, K := i=1 ( −1 c Then ai ∩ ↓k ( ui ) ⊆ K, so m∈N ai mui ⊆ K by Lemma 9.4. Note that, for m m , we have ai m ui ai mui using Lemma 4.4. Therefore, (ai mui )m∈N is a decreasing p chain of closed sets in τ . Since K is compact and it contains the full intersection of this chain, there exists ti 0 such that ai ti ui ⊆ K. Choosing such ti for each i ∈ {1, . . . , n} and setting t := max {ti | i = 1, . . . , n}, we now have K⊆
n i=1
m∈N
mui ai
⊆
n
(a i tui ) ⊆
i=1
n i=1
(ai ti ui ) ⊆ K,
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
327
n n so K = i=1 (a i tui ). Now, putting b = i=1 (ai tui ), we get b = K, so that this b satisfies the required property, by the Priestley duality and Corollary 9.2. 2 9.4. Sheaves of MV-algebras indexed over the maximal MV-spectrum The space (Z, τ ↓ ) of maximal MV-ideals of A with the spectral topology is a compact Hausdorff space (Proposition 8.4), and hence in particular a stably compact space (Example 2.4.1). Since (Z, τ ↓ ) is Hausdorff, the topology τ ↓ restricted to Z is equal to its own co-compact dual topology, by Theorem 2.5.5. The composite map m ◦ k : X → Z is continuous from (X, τ p ) to (Z, τ ↓ ) by Lemma 8.8, and surjective, as readily follows from Proposition 7.8 and Proposition 8.4. In analogy with Lemma 9.1: Lemma 9.6. The function m ◦ k : (X, τ p , ) → (Z, τ ↓ ) satisfies property (P) from Theorem 3.3. Proof. Let (Ul )nl=1 be a cover of Z by open sets in the topology (τ ↓ )∂ = τ ↓ , and let (Kl )nl=1 be a finite collection of clopen downsets of X, which satisfies the hypothesis of
n property (P). We need to show that K := l=1 (Kl ∩ (m ◦ k)−1 (Ul )) is a clopen downset in X. Since m ◦ k: (X, τ ↓ ) → (Z, τ ↓ ) is continuous (Lemma 8.8), each set (m ◦ k)−1 (Ul ) is an open downset, so K is an open downset. To see that K is moreover closed, notice
n that K c = l=1 (Klc ∩ (m ◦ k)−1 (Ul )): the proof of this equality is, mutatis mutandis, the same as the proof of the claim in Lemma 9.1. Now K c is clearly open, so K is closed. 2 Again, we obtain a sheaf representation p: E → Z from the map m ◦ k. Recall from Section 3 that the underlying set of the étale space E is defined to be the disjoint union of algebras Az , for z ∈ Z. Here, Az is defined to be the quotient of A corresponding to the subspace (m ◦ k)−1 (↑z) = (m ◦ k)−1 (z). The MV-algebra corresponding to the subspace (m ◦ k)−1 (z) can be obtained as follows. Proposition 9.7. For any z ∈ Z, the closed subspace (m ◦ k)−1 (z) of X is homeomorphic to the Priestley dual space of the lattice underlying the MV-algebraic quotient A/oz of A, where the MV-ideal oz is defined by17 oz :=
Iy .
y∈↓z∩Y
Proof. By Proposition 7.1, the quotient A/oz corresponds under Priestley duality to the subspace Soz = {x ∈ X | Ix ⊕oz ⊆ Ix }. 17 That is, the MV-ideal oz is the intersection of all prime MV-ideals contained in the maximal MV-ideal Iz . This is the germinal MV-ideal at z ∈ Z, see [53, Def. 4.7].
328
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
Recall that, for any MV-ideal J, we have Ix ⊕ J ⊆ Ix if, and only if, J ⊆ Ik(x) , so we can write Soz = {x ∈ X | oz ⊆ Ik(x) }. We will now prove that Soz = (m◦k)−1 (z). Let x ∈ X, and suppose first that m◦k(x) = z. Then Ik(x) ⊆ Iz by the definition of m, so oz ⊆ Ik(x) by the definition of oz . Conversely, suppose that m ◦ k(x) = z. Then k(x) z, since every prime MV-ideal is contained in a unique maximal ideal (Corollary 4.6), and also that z k(x), since z is a maximal MV-ideal. By Proposition 4.5, pick u, v ∈ A such that k(x) ∈ u , z ∈ v and u ∧ v = 0. If Iy is any prime MV-ideal which is contained in z, then in particular 0 ∈ Iy and v ∈ / Iy , so that u ∈ Iy . Hence, u ∈ oz by the definition of oz . However, by construction, we have u ∈ / Ik(x) , so oz Ik(x) , and therefore x ∈ / Soz . 2 By the preceding proposition, the stalk of the étale space E at z ∈ Z is the MV-algebra A/oz . So E is the disjoint union of the MV-algebras A/oz , for z ∈ Z, with the topology given by the global sections sa . This is exactly the étale space used in [20], so that we obtain, by applying Corollary 3.4 in light of Lemma 9.6: Corollary 9.8. (See [20, Prop. 2.16].) Any MV-algebra is isomorphic to the MV-algebra of global sections of the étale space over (Z, τ ↓ ) whose stalk at z ∈ Z is the quotient by the MV-ideal oz at z. 2 Remark 9.9. As shown in Section 8, the sets appearing in the partition {(m ◦k)−1 (z)}z∈Z are the order-components of (X, ), and are in fact also the equivalence classes of the equivalence relation W defined there. Moreover, every W -equivalence class contains exactly one point of Z, and the space X/W is homeomorphic to Z, as was proved in Proposition 8.9. 2 10. Further research The method of Theorem 3.3 can be applied to any variety of algebras with a distributive lattice reduct. It would be of interest to investigate other significant classes of algebras, besides lattice-ordered abelian groups and MV-algebras, for which sheaftheoretic representations may be obtained from an étale decomposition of the lattice spectrum. We also remark that condition (P) in Theorem 3.3 is sufficient but far from necessary in order that the map η be a surjection. It would be worthwhile to explore weaker sufficient conditions. Our Proposition 6.7 determines enough of the structure of the dual Stone–Priestley space of an MV-algebra to establish our main results on étale decompositions. It has been a long-standing open problem in the theory of lattice-ordered abelian groups to characterize spectra of prime congruences in topological terms, see [13] and references therein.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
329
The problem of characterizing the dual Stone–Priestley space of a unital lattice-ordered abelian group is likewise open, to the best of our knowledge. In light of Proposition 6.7, we wonder whether a characterization that uses the partial semigroup structure described there is possible. A further question of interest is to investigate the functoriality of the construction under appropriate duals of MV-algebraic homomorphisms. Theorem 8.10, the MV-algebraic generalization of Kaplansky’s theorem, shows that one can construct the maximal MV-spectrum of any MV-algebra from its underlying lattice only. Example 8.12 shows that this fails for prime MV-spectra. The question arises whether there are significant classes of MV-algebras with the property that the prime MV-spectrum is uniquely determined by the underlying lattice of the MV-algebra. Recall that an algebra in a variety is called simple if it has no non-trivial congruences, and semisimple if it is a subdirect product of simple algebras. Semisimple MV-algebras are precisely those that arise as subalgebras of the MV-algebra C(S, [0, 1]) of all continuous [0, 1]-valued functions on a compact Hausdorff space S, see [12, Cor. 3.6.8]. Example 8.12 uses a non-semisimple MV-algebra. An MV-algebra that is semisimple, and is such that each of its quotient algebras also has that property, is known as hyperarchimedean in the MV-algebraic literature [12, Sec. 6.3]. Equivalently, an MV-algebra is hyperarchimedean just in case it has no non-maximal prime MV-ideals [12, Sec. 6.3.2]. Therefore the underlying lattice of a hyperarchimedean MV-algebra determines its prime MV-spectrum to within a homeomorphism by Theorem 8.10. We wonder whether the semisimple property, or a strengthening thereof that is weaker than the hyperarchimedean property, suffices to guarantee that the prime MV-spectrum of an MV-algebra be uniquely determined by its underlying lattice. Acknowledgments The work of the first-named author was partially supported by ANR 2010 BLAN 0202 02 FREC. The PhD research project of the second-named author has been made possible by grant 617.023.815 of the Netherlands Organization for Scientific Research (NWO). The work of the third-named author was partially supported by the Italian FIRB “Futuro in Ricerca” grant RBFR10DGUA, and by the Italian PRIN grant 2008JKBJJF. The authors also gratefully acknowledge the support of these last two grants for funding a research visit to Milan of the first-named and second-named authors. We are grateful to Roberto Cignoli, Laurenţiu Leuştean, and Daniele Mundici for bringing [66,16,61] to our attention, respectively. We also thank Klaus Keimel for his valuable comments. Finally, we thank the anonymous referees for their valuable comments and suggestions. References [1] K.A. Baker, Free vector lattices, Canad. J. Math. 20 (1968) 58–66. [2] R. Balbes, Ph. Dwinger, Distributive Lattices, University of Missouri Press, Columbia, MO, 1974. [3] L.P. Belluce, Semisimple algebras of infinite valued logic and bold fuzzy set theory, Canad. J. Math. 38 (1986) 1356–1379.
330
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
[4] W.M. Beynon, Applications of duality in the theory of finitely generated lattice-ordered abelian groups, Canad. J. Math. 29 (2) (1977) 243–254. [5] A. Bigard, K. Keimel, S. Wolfenstein, Groupes et anneaux réticulés, Lecture Notes in Math., vol. 608, Springer-Verlag, Berlin, 1977. [6] L. Cabrer, D. Mundici, Rational polyhedra and projective lattice-ordered abelian groups with order unit, Commun. Contemp. Math. 14 (3) (2012), 1250017, 20 pp. [7] C.C. Chang, A new proof of the completeness of the Łukasiewicz axioms, Trans. Amer. Math. Soc. 93 (1959) 74–80. [8] R. Cignoli, E.J. Dubuc, D. Mundici, Extending Stone duality to multisets and locally finite MValgebras, J. Pure Appl. Algebra 189 (1–3) (2004) 37–59. [9] R. Cignoli, V. Marra, Stone duality for real-valued multisets, Forum Math. 24 (6) (2012) 1317–1331. [10] R. Cignoli, D. Mundici, Stone duality for Dedekind σ-complete l-groups with order-unit, J. Algebra 302 (2) (2006) 848–861. [11] R.L.O. Cignoli, A. Di Nola, A. Lettieri, Priestley duality and quotient lattices of many-valued algebras, Rend. Circ. Mat. Palermo (2) 40 (3) (1991) 371–384. [12] R.L.O. Cignoli, I.M.L. D’Ottaviano, D. Mundici, Algebraic Foundations of Many-Valued Reasoning, Trends Log. Stud. Log. Libr., vol. 7, Kluwer Academic Publishers, Dordrecht, 2000. [13] R.L.O. Cignoli, D. Gluschankof, F. Lucas, Prime spectra of lattice-ordered abelian groups, J. Pure Appl. Algebra 136 (3) (1999) 217–229. [14] W.H. Cornish, The Chinese remainder theorem and sheaf representations, Fund. Math. 96 (3) (1977) 177–187. [15] W.H. Cornish, P.R. Fowler, Coproducts of De Morgan algebras, Bull. Aust. Math. Soc. 16 (1977) 1–13. [16] A. Di Nola, L. Leuştean, Compact representations of BL-algebras, Arch. Math. Logic 42 (8) (2003) 737–761. [17] E.J. Dubuc, Y.A. Poveda, Representation theory of MV algebras, Ann. Pure Appl. Logic 161 (8) (2010) 1024–1046. [18] E.J. Dubuc, Y.A. Poveda, The intimate relationship between the McNaughton and the Chinese Remainder Theorems for MV-algebras, Studia Logica 101 (3) (2013) 483–485. [19] A.R. Ferraioli, A. Lettieri, Representations of MV-algebras by sheaves, MLQ Math. Log. Q. 57 (1) (2011) 27–43. [20] A. Filipoiu, G. Georgescu, Compact and Pierce representations of MV-algebras, Rev. Roumaine Math. Pures Appl. 40 (7–8) (1995) 599–618. [21] M. Gehrke, The order structure of Stone spaces and the TD -separation axiom, Z. Math. Log. Grundl. Math. 37 (1991) 5–15. [22] M. Gehrke, Canonical extensions, Esakia spaces, and universal models, in: G. Bezhanishvili (Ed.), Leo Esakia on Duality in Modal and Intuitionistic Logics, in: Outstanding Contributions to Logic, vol. 4, Springer Science+Business Media Dordrecht, 2014. [23] M. Gehrke, J. Harding, Bounded lattice expansions, J. Algebra 238 (1) (2001) 345–371. [24] M. Gehrke, B. Jónsson, Bounded distributive lattices with operators, Math. Jpn. 40 (2) (1994) 207–215. [25] M. Gehrke, B. Jónsson, Bounded distributive lattice expansions, Math. Scand. 94 (2004) 13–45. [26] M. Gehrke, H. Nagahashi, Y. Venema, A Sahlqvist theorem for distributive modal logic, Ann. Pure Appl. Logic 131 (1–3) (2005) 65–102. [27] M. Gehrke, H.A. Priestley, Non-canonicity of MV-algebras, Houston J. Math. 28 (2002) 449–455. [28] M. Gehrke, H.A. Priestley, Canonical extensions of double quasioperator algebras: an algebraic perspective on duality for certain algebras with binary operations, J. Pure Appl. Algebra 209 (1) (2007) 269–290. [29] M. Gehrke, H.A. Priestley, Duality for distributive quasioperator algebras via their canonical extensions, Studia Logica 86 (1) (2007) 31–68. [30] L. Gillman, M. Jerison, Rings of Continuous Functions, Grad. Texts in Math., vol. 43, SpringerVerlag, New York, 1976, reprint of the 1960 edition. [31] J. de Groot, An isomorphism principle in general topology, Bull. Amer. Math. Soc. 73 (1967) 465–467. [32] M. Hochster, Prime ideal structure in commutative rings, Trans. Amer. Math. Soc. 142 (1969) 43–60. [33] P.T. Johnstone, Stone Spaces, Cambridge Stud. Adv. Math., vol. 3, Cambridge University Press, Cambridge, 1986, reprint of the 1982 edition. [34] B. Jónsson, A. Tarski, Boolean algebras with operators, Amer. J. Math. 74 (1) (1952) 127–162.
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
331
[35] A. Jung, Stably compact spaces and the probabilistic powerspace construction, in: P. Panangaden, José Desharnais (Eds.), Bellairs Workshop on Domain-Theoretic Methods in Probabilistic Processes, in: Electron. Notes Theor. Comput. Sci., vol. 87, 2004. [36] I. Kaplansky, Lattices of continuous functions, Bull. Amer. Math. Soc. 53 (1947) 617–623. [37] K. Keimel, The representation of lattice-ordered groups and rings by sections in sheaves, in: Lectures on the Applications of Sheaves to Ring Theory, Tulane Univ. Ring and Operator Theory Year, 1970–1971, vol. III, in: Lecture Notes in Math., vol. 248, Springer, Berlin, 1971, pp. 1–98. [38] K. Keimel, Sheaf representations for algebraic systems. A personal historical account, arXiv: 1308.6249, Aug. 2013. [39] P.H. Krauss, D.M. Clark, Global subdirect products, Mem. Amer. Math. Soc. 17 (210) (1979), ii+109 pp. [40] J. Lawson, Stably compact spaces, Math. Structures Comput. Sci. 21 (2011) 125–169. [41] S. Mac Lane, I. Moerdijk, Sheaves in Geometry and Logic, Universitext, Springer-Verlag, New York, 1994, corrected reprint of the 1992 edition. [42] C. Manara, V. Marra, D. Mundici, Lattice-ordered abelian groups and Schauder bases of unimodular fans, Trans. Amer. Math. Soc. 359 (4) (2007) 1593–1604. [43] V. Marra, The Lebesgue state of a unital abelian lattice-ordered group. II, J. Group Theory 12 (6) (2009) 911–922. [44] V. Marra, Lattice-ordered Abelian groups and Schauder bases of unimodular fans, II, Trans. Amer. Math. Soc. 365 (5) (2013) 2545–2568. [45] V. Marra, D. Mundici, The Lebesgue state of a unital abelian lattice-ordered group, J. Group Theory 10 (5) (2007) 655–684. [46] V. Marra, L. Spada, The dual adjunction between MV-algebras and Tychonoff spaces, Studia Logica 100 (1–2) (2012) 253–278. [47] V. Marra, L. Spada, Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras, Ann. Pure Appl. Logic 164 (3) (2013) 192–210. [48] N.G. Martínez, The Priestley duality for Wajsberg algebras, Studia Logica 49 (1) (1990) 31–46. [49] N.G. Martínez, A topological duality for some lattice ordered algebraic structures including -groups, Algebra Universalis 31 (4) (1994) 516–541. [50] N.G. Martínez, A simplified duality for implicative lattices and l-groups, Studia Logica 56 (1–2) (1996) 185–204. [51] N.G. Martínez, H.A. Priestley, On Priestley spaces of lattice-ordered algebraic structures, Order 15 (4) (1998) 297–323. [52] D. Mundici, Interpretation of AF C ∗ -algebras in Łukasiewicz sentential calculus, J. Funct. Anal. 65 (1) (1986) 15–63. [53] D. Mundici, Advanced Łukasiewicz Calculus and MV-Algebras, Trends Log. Stud. Log. Libr., vol. 35, Springer, Dordrecht, 2011. [54] J.R. Munkres, Topology, second edition, Prentice Hall, Inc., 2000. [55] G. Panti, Invariant measures in free MV-algebras, Comm. Algebra 36 (8) (2008) 2849–2861. [56] Y.A. Poveda, Una teoría general de representación para MV-algebras, Ph.D. thesis, Universidad de Buenos Aires, Departamento de Matemática, Ciudad Universitaria, Pabelón I, 2007. [57] H.A. Priestley, Representation of distributive lattices by means of ordered Stone spaces, Bull. Lond. Math. Soc. 2 (1970) 186–190. [58] H.A. Priestley, Intrinsic spectral topologies, in: Papers on General Topology and Applications, Flushing, NY, 1992, in: Ann. New York Acad. Sci., vol. 728, New York Acad. Sci., New York, 1994, pp. 78–95. [59] J.G. Rosenstein, Linear Orderings, Pure Appl. Math., vol. 98, Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York, 1982. [60] W. Rump, Y.C. Yang, Jaffard–Ohm correspondence and Hochster duality, Bull. Lond. Math. Soc. 40 (2) (2008) 263–273. [61] N. Schwartz, Sheaves of Abelian l-groups, Order 30 (2) (2013) 479–526. [62] H. Simmons, Reticulated rings, J. Algebra 66 (1) (1980) 169–192. [63] M.H. Stone, The theory of representation for boolean algebras, Trans. Amer. Math. Soc. 74 (1) (1936) 37–111. [64] M.H. Stone, Topological representations of distributive lattices and Brouwerian logics, Časopis pro Peštování Matematiky a Fysiky 67 (1937) 1–25. [65] B.R. Tennison, Sheaf Theory, London Math. Soc. Lecture Note Ser., vol. 20, Cambridge University Press, Cambridge, England, 1975.
332
M. Gehrke et al. / Journal of Algebra 417 (2014) 290–332
[66] D.J. Vaggione, Sheaf representation and Chinese Remainder Theorems, Algebra Universalis 29 (1992) 232–272. [67] S. Willard, General Topology, Addison–Wesley Publishing Co., Reading, MA–London–Don Mills, Ont., 1970. [68] A. Wolf, Sheaf representations of arithmetical algebras, in: K.H. Hofmann, J.R. Liukkonen (Eds.), Recent Advances in the Representation Theory of Rings and C ∗ -algebras by Continuous Sections, Mem. Amer. Math. Soc. 148 (1974) 87–93. [69] Y.C. Yang, l-groups and Bezout domains, Ph.D. thesis, Universität Stuttgart, Holzgartenstr. 16, 70174 Stuttgart, 2006.