Stone duality

Last updated

In mathematics, there is an ample supply of categorical dualities between certain categories of topological spaces and categories of partially ordered sets. Today, these dualities are usually collected under the label Stone duality, since they form a natural generalization of Stone's representation theorem for Boolean algebras. These concepts are named in honor of Marshall Stone. Stone-type dualities also provide the foundation for pointless topology and are exploited in theoretical computer science for the study of formal semantics.

Contents

This article gives pointers to special cases of Stone duality and explains a very general instance thereof in detail.

Overview of Stone-type dualities

Probably the most general duality that is classically referred to as "Stone duality" is the duality between the category Sob of sober spaces with continuous functions and the category SFrm of spatial frames with appropriate frame homomorphisms. The dual category of SFrm is the category of spatial locales denoted by SLoc. The categorical equivalence of Sob and SLoc is the basis for the mathematical area of pointless topology, which is devoted to the study of Loc—the category of all locales, of which SLoc is a full subcategory. The involved constructions are characteristic for this kind of duality, and are detailed below.

Now one can easily obtain a number of other dualities by restricting to certain special classes of sober spaces:

Many other Stone-type dualities could be added to these basic dualities.

Duality of sober spaces and spatial locales

The lattice of open sets

The starting point for the theory is the fact that every topological space is characterized by a set of points X and a system Ω(X) of open sets of elements from X, i.e. a subset of the powerset of X. It is known that Ω(X) has certain special properties: it is a complete lattice within which suprema and finite infima are given by set unions and finite set intersections, respectively. Furthermore, it contains both X and the empty set. Since the embedding of Ω(X) into the powerset lattice of X preserves finite infima and arbitrary suprema, Ω(X) inherits the following distributivity law:

for every element (open set) x and every subset S of Ω(X). Hence Ω(X) is not an arbitrary complete lattice but a complete Heyting algebra (also called frame or locale – the various names are primarily used to distinguish several categories that have the same class of objects but different morphisms: frame morphisms, locale morphisms and homomorphisms of complete Heyting algebras). Now an obvious question is: To what extent is a topological space characterized by its locale of open sets?

As already hinted at above, one can go even further. The category Top of topological spaces has as morphisms the continuous functions, where a function f is continuous if the inverse image f1(O) of any open set in the codomain of f is open in the domain of f. Thus any continuous function f from a space X to a space Y defines an inverse mapping f1 from Ω(Y) to Ω(X). Furthermore, it is easy to check that f1 (like any inverse image map) preserves finite intersections and arbitrary unions and therefore is a morphism of frames. If we define Ω(f) = f1 then Ω becomes a contravariant functor from the category Top to the category Frm of frames and frame morphisms. Using the tools of category theory, the task of finding a characterization of topological spaces in terms of their open set lattices is equivalent to finding a functor from Frm to Top which is adjoint to Ω.

Points of a locale

The goal of this section is to define a functor pt from Frm to Top that in a certain sense "inverts" the operation of Ω by assigning to each locale L a set of points pt(L) (hence the notation pt) with a suitable topology. But how can we recover the set of points just from the locale, though it is not given as a lattice of sets? It is certain that one cannot expect in general that pt can reproduce all of the original elements of a topological space just from its lattice of open sets – for example all sets with the indiscrete topology yield (up to isomorphism) the same locale, such that the information on the specific set is no longer present. However, there is still a reasonable technique for obtaining "points" from a locale, which indeed gives an example of a central construction for Stone-type duality theorems.

Let us first look at the points of a topological space X. One is usually tempted to consider a point of X as an element x of the set X, but there is in fact a more useful description for our current investigation. Any point x gives rise to a continuous function px from the one element topological space 1 (all subsets of which are open) to the space X by defining px(1) = x. Conversely, any function from 1 to X clearly determines one point: the element that it "points" to. Therefore, the set of points of a topological space is equivalently characterized as the set of functions from 1 to X.

When using the functor Ω to pass from Top to Frm, all set-theoretic elements of a space are lost, but – using a fundamental idea of category theory – one can as well work on the function spaces. Indeed, any "point" px: 1 → X in Top is mapped to a morphism Ω(px): Ω(X) → Ω(1). The open set lattice of the one-element topological space Ω(1) is just (isomorphic to) the two-element locale 2 = { 0, 1 } with 0 < 1. After these observations it appears reasonable to define the set of points of a locale L to be the set of frame morphisms from L to 2. Yet, there is no guarantee that every point of the locale Ω(X) is in one-to-one correspondence to a point of the topological space X (consider again the indiscrete topology, for which the open set lattice has only one "point").

Before defining the required topology on pt(X), it is worthwhile to clarify the concept of a point of a locale further. The perspective motivated above suggests to consider a point of a locale L as a frame morphism p from L to 2. But these morphisms are characterized equivalently by the inverse images of the two elements of 2. From the properties of frame morphisms, one can derive that p1(0) is a lower set (since p is monotone), which contains a greatest element ap = V p1(0) (since p preserves arbitrary suprema). In addition, the principal ideal p1(0) is a prime ideal since p preserves finite infima and thus the principal ap is a meet-prime element. Now the set-inverse of p1(0) given by p1(1) is a completely prime filter because p1(0) is a principal prime ideal. It turns out that all of these descriptions uniquely determine the initial frame morphism. We sum up:

A point of a locale L is equivalently described as:

All of these descriptions have their place within the theory and it is convenient to switch between them as needed.

The functor pt

Now that a set of points is available for any locale, it remains to equip this set with an appropriate topology in order to define the object part of the functor pt. This is done by defining the open sets of pt(L) as

φ(a) = { p ∈ pt(L) | p(a) = 1 },

for every element a of L. Here we viewed the points of L as morphisms, but one can of course state a similar definition for all of the other equivalent characterizations. It can be shown that setting Ω(pt(L)) = {φ(a) | aL} does really yield a topological space (pt(L), Ω(pt(L))). It is common to abbreviate this space as pt(L).

Finally pt can be defined on morphisms of Frm rather canonically by defining, for a frame morphism g from L to M, pt(g): pt(M) → pt(L) as pt(g)(p) = p o g. In words, we obtain a morphism from L to 2 (a point of L) by applying the morphism g to get from L to M before applying the morphism p that maps from M to 2. Again, this can be formalized using the other descriptions of points of a locale as well – for example just calculate (p o g)1(0).

The adjunction of Top and Loc

As noted several times before, pt and Ω usually are not inverses. In general neither is X homeomorphic to pt(Ω(X)) nor is L order-isomorphic to Ω(pt(L)). However, when introducing the topology of pt(L) above, a mapping φ from L to Ω(pt(L)) was applied. This mapping is indeed a frame morphism. Conversely, we can define a continuous function ψ from X to pt(Ω(X)) by setting ψ(x) = Ω(px), where px is just the characteristic function for the point x from 1 to X as described above. Another convenient description is given by viewing points of a locale as meet-prime elements. In this case we have ψ(x) = X \ Cl{x}, where Cl{x} denotes the topological closure of the set {x} and \ is just set-difference.

At this point we already have more than enough data to obtain the desired result: the functors Ω and pt define an adjunction between the categories Top and Loc = Frmop, where pt is right adjoint to Ω and the natural transformations ψ and φop provide the required unit and counit, respectively.

The duality theorem

The above adjunction is not an equivalence of the categories Top and Loc (or, equivalently, a duality of Top and Frm). For this it is necessary that both ψ and φ are isomorphisms in their respective categories.

For a space X, ψ: X → pt(Ω(X)) is a homeomorphism if and only if it is bijective. Using the characterization via meet-prime elements of the open set lattice, one sees that this is the case if and only if every meet-prime open set is of the form X \ Cl{x} for a unique x. Alternatively, every join-prime closed set is the closure of a unique point, where "join-prime" can be replaced by (join-) irreducible since we are in a distributive lattice. Spaces with this property are called sober.

Conversely, for a locale L, φ: L → Ω(pt(L)) is always surjective. It is additionally injective if and only if any two elements a and b of L for which a is not less-or-equal to b can be separated by points of the locale, formally:

if not ab, then there is a point p in pt(L) such that p(a) = 1 and p(b) = 0.

If this condition is satisfied for all elements of the locale, then the locale is spatial, or said to have enough points. (See also well-pointed category for a similar condition in more general categories.)

Finally, one can verify that for every space X, Ω(X) is spatial and for every locale L, pt(L) is sober. Hence, it follows that the above adjunction of Top and Loc restricts to an equivalence of the full subcategories Sob of sober spaces and SLoc of spatial locales. This main result is completed by the observation that for the functor pt o Ω, sending each space to the points of its open set lattice is left adjoint to the inclusion functor from Sob to Top. For a space X, pt(Ω(X)) is called its soberification. The case of the functor Ω o pt is symmetric but a special name for this operation is not commonly used.

Related Research Articles

In category theory, a branch of mathematics, a Grothendieck topology is a structure on a category C that makes the objects of C act like the open sets of a topological space. A category together with a choice of Grothendieck topology is called a site.

In mathematics, pointless topology is an approach to topology that avoids mentioning points.

In mathematics, a complete lattice is a partially ordered set in which all subsets have both a supremum (join) and an infimum (meet). Specifically, every non-empty finite lattice is complete. Complete lattices appear in many applications in mathematics and computer science. Being a special instance of lattices, they are studied both in order theory and universal algebra.

In mathematics, an algebraic structure consists of a nonempty set A, a collection of operations on A of finite arity, and a finite set of identities, known as axioms, that these operations must satisfy.

In mathematics, a distributive lattice is a lattice in which the operations of join and meet distribute over each other. The prototypical examples of such structures are collections of sets for which the lattice operations can be given by set union and intersection. Indeed, these lattices of sets describe the scenery completely: every distributive lattice is—up to isomorphism—given as such a lattice of sets.

In category theory, an abstract branch of mathematics, an equivalence of categories is a relation between two categories that establishes that these categories are "essentially the same". There are numerous examples of categorical equivalences from many areas of mathematics. Establishing an equivalence involves demonstrating strong similarities between the mathematical structures concerned. In some cases, these structures may appear to be unrelated at a superficial or intuitive level, making the notion fairly powerful: it creates the opportunity to "translate" theorems between different kinds of mathematical structures, knowing that the essential meaning of those theorems is preserved under the translation.

In mathematics, the category of topological spaces, often denoted Top, is the category whose objects are topological spaces and whose morphisms are continuous maps. This is a category because the composition of two continuous maps is again continuous, and the identity function is continuous. The study of Top and of properties of topological spaces using the techniques of category theory is known as categorical topology.

In mathematics, a spectral space is a topological space that is homeomorphic to the spectrum of a commutative ring. It is sometimes also called a coherent space because of the connection to coherent topos.

In mathematics, Stone's representation theorem for Boolean algebras states that every Boolean algebra is isomorphic to a certain field of sets. The theorem is fundamental to the deeper understanding of Boolean algebra that emerged in the first half of the 20th century. The theorem was first proved by Marshall H. Stone. Stone was led to it by his study of the spectral theory of operators on a Hilbert space.

In mathematics, a duality translates concepts, theorems or mathematical structures into other concepts, theorems or structures, in a one-to-one fashion, often by means of an involution operation: if the dual of A is B, then the dual of B is A. Such involutions sometimes have fixed points, so that the dual of A is A itself. For example, Desargues' theorem is self-dual in this sense under the standard duality in projective geometry.

In mathematics, especially in order theory, a complete Heyting algebra is a Heyting algebra that is complete as a lattice. Complete Heyting algebras are the objects of three different categories; the category CHey, the category Loc of locales, and its opposite, the category Frm of frames. Although these three categories contain the same objects, they differ in their morphisms, and thus get distinct names. Only the morphisms of CHey are homomorphisms of complete Heyting algebras.

In mathematics, a join-semilattice is a partially ordered set that has a join for any nonempty finite subset. Dually, a meet-semilattice is a partially ordered set which has a meet for any nonempty finite subset. Every join-semilattice is a meet-semilattice in the inverse order and vice versa.

In abstract algebra, an interior algebra is a certain type of algebraic structure that encodes the idea of the topological interior of a set. Interior algebras are to topology and the modal logic S4 what Boolean algebras are to set theory and ordinary propositional logic. Interior algebras form a variety of modal algebras.

In general topology and related areas of mathematics, the initial topology on a set , with respect to a family of functions on , is the coarsest topology on X that makes those functions continuous.

In mathematics, a complete Boolean algebra is a Boolean algebra in which every subset has a supremum. Complete Boolean algebras are used to construct Boolean-valued models of set theory in the theory of forcing. Every Boolean algebra A has an essentially unique completion, which is a complete Boolean algebra containing A such that every element is the supremum of some subset of A. As a partially ordered set, this completion of A is the Dedekind–MacNeille completion.

In mathematics, Birkhoff's representation theorem for distributive lattices states that the elements of any finite distributive lattice can be represented as finite sets, in such a way that the lattice operations correspond to unions and intersections of sets. The theorem can be interpreted as providing a one-to-one correspondence between distributive lattices and partial orders, between quasi-ordinal knowledge spaces and preorders, or between finite topological spaces and preorders. It is named after Garrett Birkhoff, who published a proof of it in 1937.

In mathematics, a topos is a category that behaves like the category of sheaves of sets on a topological space. Topoi behave much like the category of sets and possess a notion of localization; they are a direct generalization of point-set topology. The Grothendieck topoi find applications in algebraic geometry; the more general elementary topoi are used in logic.

In mathematics, a Priestley space is an ordered topological space with special properties. Priestley spaces are named after Hilary Priestley who introduced and investigated them. Priestley spaces play a fundamental role in the study of distributive lattices. In particular, there is a duality between the category of Priestley spaces and the category of bounded distributive lattices.

Duality theory for distributive lattices

In mathematics, duality theory for distributive lattices provides three different representations of bounded distributive lattices via Priestley spaces, spectral spaces, and pairwise Stone spaces. This duality, which is originally also due to Marshall H. Stone, generalizes the well-known Stone duality between Stone spaces and Boolean algebras.

In mathematics, Esakia duality is the dual equivalence between the category of Heyting algebras and the category of Esakia spaces. Esakia duality provides an order-topological representation of Heyting algebras via Esakia spaces.

References