This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations .(March 2018) (Learn how and when to remove this template message) |

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.

- Overview of Stone-type dualities
- Duality of sober spaces and spatial locales
- The lattice of open sets
- Points of a locale
- The functor pt
- The adjunction of Top and Loc
- The duality theorem
- References

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

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:

- The category
**CohSp**of coherent sober spaces (and coherent maps) is equivalent to the category**CohLoc**of coherent (or spectral) locales (and coherent maps), on the assumption of the Boolean prime ideal theorem (in fact, this statement is equivalent to that assumption). The significance of this result stems from the fact that**CohLoc**in turn is dual to the category**DLat**of bounded distributive lattices. Hence,_{01}**DLat**is dual to_{01}**CohSp**—one obtains Stone's representation theorem for distributive lattices. - When restricting further to coherent sober spaces that are Hausdorff, one obtains the category
**Stone**of so-called Stone spaces. On the side of**DLat**, the restriction yields the subcategory_{01}**Bool**of Boolean algebras. Thus one obtains Stone's representation theorem for Boolean algebras. - Stone's representation for distributive lattices can be extended via an equivalence of coherent spaces and Priestley spaces (ordered topological spaces, that are compact and totally order-disconnected). One obtains a representation of distributive lattices via ordered topologies: Priestley's representation theorem for distributive lattices.

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

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 *f*^{−1}(*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 *f*^{−1} from Ω(*Y*) to Ω(*X*). Furthermore, it is easy to check that *f*^{−1} (like any inverse image map) preserves finite intersections and arbitrary unions and therefore is a *morphism of frames*. If we define Ω(*f*) = *f*^{−1} 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 Ω.

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 *p*_{x} from the one element topological space 1 (all subsets of which are open) to the space *X* by defining *p*_{x}(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" *p*_{x}: 1 → *X* in **Top** is mapped to a morphism Ω(*p*_{x}): Ω(*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 *p*^{−1}(0) is a lower set (since *p* is monotone), which contains a greatest element *a*_{p} = V *p*^{−1}(0) (since *p* preserves arbitrary suprema). In addition, the principal ideal *p*^{−1}(0) is a prime ideal since *p* preserves finite infima and thus the principal *a*_{p} is a meet-prime element. Now the set-inverse of *p*^{−1}(0) given by *p*^{−1}(1) is a completely prime filter because *p*^{−1}(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:

- a frame morphism from
*L*to 2 - a principal prime ideal of
*L* - a meet-prime element of
*L* - a completely prime filter of
*L*.

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

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*) | *a* ∈ *L*} 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).

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*) = Ω(*p*_{x}), where *p*_{x} 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** = **Frm**^{op}, where pt is right adjoint to Ω and the natural transformations ψ and φ^{op} provide the required unit and counit, respectively.

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
*a*≤*b*, 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.

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.

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.

- Stanley N. Burris and H. P. Sankappanavar, 1981.
*A Course in Universal Algebra.*Springer-Verlag. ISBN 3-540-90578-2. (available free online at the website mentioned) - P. T. Johnstone,
*Stone Spaces*, Cambridge Studies in Advanced Mathematics 3, Cambridge University Press, Cambridge, 1982. ISBN 0-521-23893-5. - Pedicchio, Maria Cristina; Tholen, Walter, eds. (2004).
*Categorical foundations. Special topics in order, topology, algebra, and sheaf theory*. Encyclopedia of Mathematics and Its Applications.**97**. Cambridge: Cambridge University Press. ISBN 0-521-83414-7. Zbl 1034.18001. - Vickers, Steven (1989).
*Topology via logic*. Cambridge Tracts in Theoretical Computer Science.**5**. Cambridge: Cambridge University Press. ISBN 0-521-36062-5. Zbl 0668.54001. - Abstract Stone Duality
- Caramello, Olivia (2011). "A topos-theoretic approach to Stone-type dualities". arXiv: 1103.3493 [math.CT].

This page is based on this Wikipedia article

Text is available under the CC BY-SA 4.0 license; additional terms may apply.

Images, videos and audio are available under their respective licenses.

Text is available under the CC BY-SA 4.0 license; additional terms may apply.

Images, videos and audio are available under their respective licenses.