Pointless topology

From HandWiki

In mathematics, pointless topology, also called point-free topology (or pointfree topology) and locale theory, is an approach to topology that avoids mentioning points, and in which the lattices of open sets are the primitive notions.[1] In this approach it becomes possible to construct topologically interesting spaces from purely algebraic data.[2]

History

The first approaches to topology were geometrical, where one started from Euclidean space and patched things together. But Marshall Stone's work on Stone duality in the 1930s showed that topology can be viewed from an algebraic point of view (lattice-theoretic). Apart from Stone, Henry Wallman was the first person to exploit this idea. Others continued this path till Charles Ehresmann and his student Jean Bénabou (and simultaneously others), made the next fundamental step in the late fifties. Their insights arose from the study of "topological" and "differentiable" categories.[2]

Ehresmann's approach involved using a category whose objects were complete lattices which satisfied a distributive law and whose morphisms were maps which preserved finite meets and arbitrary joins. He called such lattices "local lattices"; today they are called "frames" to avoid ambiguity with other notions in lattice theory.[3]

The theory of frames and locales in the contemporary sense was developed through the following decades (John Isbell, Peter Johnstone, Harold Simmons, Bernhard Banaschewski, Aleš Pultr, Till Plewe, Japie Vermeulen, Steve Vickers) into a lively branch of topology, with application in various fields, in particular also in theoretical computer science. For more on the history of locale theory see Johnstone's overview.[4]

Intuition

Traditionally, a topological space consists of a set of points together with a topology, a system of subsets called open sets that with the operations of union (as join) and intersection (as meet) forms a lattice with certain properties. Specifically, the union of any family of open sets is again an open set, and the intersection of finitely many open set is again open. In pointless topology we take these properties of the lattice as fundamental, without requiring that the lattice elements be sets of points of some underlying space and that the lattice operation be intersection and union. Rather, point-free topology is based on the concept of a "realistic spot" instead of a point without extent. These "spots" can be joined (symbol [math]\displaystyle{ \vee }[/math]), akin to a union, and we also have a meet operation for spots (symbol [math]\displaystyle{ \and }[/math]), akin to an intersection. Using these two operations, the spots form a complete lattice. If a spot meets a join of others it has to meet some of the constituents, which, roughly speaking, leads to the distributive law

[math]\displaystyle{ b \wedge \left( \bigvee_{i\in I} a_i\right) = \bigvee_{i\in I} \left(b\wedge a_i\right) }[/math]

where the [math]\displaystyle{ a_i }[/math] and [math]\displaystyle{ b }[/math] are spots and the index family [math]\displaystyle{ I }[/math] can be arbitrarily large. This distributive law is also satisfied by the lattice of open sets of a topological space.

If [math]\displaystyle{ X }[/math] and [math]\displaystyle{ Y }[/math] are topological spaces with lattices of open sets denoted by [math]\displaystyle{ \Omega(X) }[/math] and [math]\displaystyle{ \Omega(Y) }[/math], respectively, and [math]\displaystyle{ f\colon X\to Y }[/math] is a continuous map, then, since the pre-image of an open set under a continuous map is open, we obtain a map of lattices in the opposite direction: [math]\displaystyle{ f^*\colon \Omega(Y)\to \Omega(X) }[/math]. Such "opposite-direction" lattice maps thus serve as the proper generalization of continuous maps in the point-free setting.

Formal definitions

The basic concept is that of a frame, a complete lattice satisfying the general distributive law above. Frame homomorphisms are maps between frames that respect all joins (in particular, the least element of the lattice) and finite meets (in particular, the greatest element of the lattice). Frames, together with frame homomorphisms, form a category.

The opposite category of the category of frames is known as the category of locales. A locale [math]\displaystyle{ X }[/math] is thus nothing but a frame; if we consider it as a frame, we will write it as [math]\displaystyle{ O(X) }[/math]. A locale morphism [math]\displaystyle{ X\to Y }[/math] from the locale [math]\displaystyle{ X }[/math] to the locale [math]\displaystyle{ Y }[/math] is given by a frame homomorphism [math]\displaystyle{ O(Y)\to O(X) }[/math].

Every topological space [math]\displaystyle{ T }[/math] gives rise to a frame [math]\displaystyle{ \Omega(T) }[/math] of open sets and thus to a locale. A locale is called spatial if it isomorphic (in the category of locales) to a locale arising from a topological space in this manner.

Examples of locales

  • As mentioned above, every topological space [math]\displaystyle{ T }[/math] gives rise to a frame [math]\displaystyle{ \Omega(T) }[/math] of open sets and thus to a locale, by definition a spatial one.
  • Given a topological space [math]\displaystyle{ T }[/math], we can also consider the collection of its regular open sets. This is a frame using as join the interior of the closure of the union, and as meet the intersection. We thus obtain another locale associated to [math]\displaystyle{ T }[/math]. This locale will usually not be spatial.
  • For each [math]\displaystyle{ n\in\N }[/math] and each [math]\displaystyle{ a\in\R }[/math], use a symbol [math]\displaystyle{ U_{n,a} }[/math] and construct the free frame on these symbols, modulo the relations
[math]\displaystyle{ \bigvee_{a\in\R} U_{n,a}=\top \ \text{ for every }n\in\N }[/math]
[math]\displaystyle{ U_{n,a}\and U_{n,b}=\bot \ \text{ for every }n\in\N\text{ and all }a,b\in\R\text{ with } a\ne b }[/math]
[math]\displaystyle{ \bigvee_{n\in\N} U_{n,a}=\top \ \text{ for every }a\in\R }[/math]
(where [math]\displaystyle{ \top }[/math] denotes the greatest element and [math]\displaystyle{ \bot }[/math] the smallest element of the frame.) The resulting locale is known as the "locale of surjective functions [math]\displaystyle{ \N\to\R }[/math]". The relations are designed to suggest the interpretation of [math]\displaystyle{ U_{n,a} }[/math] as the set of all those surjective functions [math]\displaystyle{ f:\N\to\R }[/math] with [math]\displaystyle{ f(n)=a }[/math]. Of course, there are no such surjective functions [math]\displaystyle{ \N\to\R }[/math], and this is not a spatial locale.

The theory of locales

We have seen that we have a functor [math]\displaystyle{ \Omega }[/math] from the category of topological spaces and continuous maps to the category of locales. If we restrict this functor to the full subcategory of sober spaces, we obtain a full embedding of the category of sober spaces and continuous maps into the category of locales. In this sense, locales are generalizations of sober spaces.

It is possible to translate most concepts of point-set topology into the context of locales, and prove analogous theorems. Some important facts of classical topology depending on choice principles become choice-free (that is, constructive, which is, in particular, appealing for computer science). Thus for instance, arbitrary products of compact locales are compact constructively (this is Tychonoff's theorem in point-set topology), or completions of uniform locales are constructive. This can be useful if one works in a topos that does not have the axiom of choice.[5] Other advantages include the much better behaviour of paracompactness, with arbitrary products of paracompact locales being paracompact, which is not true for paracompact spaces, or the fact that subgroups of localic groups are always closed.

Another point where topology and locale theory diverge strongly is the concepts of subspaces versus sublocales, and density: given any collection of dense sublocales of a locale [math]\displaystyle{ X }[/math], their intersection is also dense in [math]\displaystyle{ X }[/math].[6] This leads to Isbell's density theorem: every locale has a smallest dense sublocale. These results have no equivalent in the realm of topological spaces.

See also

References

  1. Johnstone 1983, p. 41.
  2. 2.0 2.1 Johnstone 1983, p. 42.
  3. Johnstone 1983, p. 43.
  4. Peter T. Johnstone, Elements of the history of locale theory, in: Handbook of the History of General Topology, vol. 3, pp. 835-851, Springer, ISBN:978-0-7923-6970-7, 2001.
  5. Johnstone 1983.
  6. Johnstone, Peter T. (2002). "C1.2 Locales and Spaces". Sketches of an Elephant. 

Bibliography

A general introduction to pointless topology is

This is, in its own words, to be read as a trailer for Johnstone's monograph and which can be used for basic reference:

  • 1982: Johnstone, Peter T. (1982) Stone Spaces, Cambridge University Press, ISBN:978-0-521-33779-3.

There is a recent monograph

For relations with logic:

  • 1996: Vickers, Steven, Topology via Logic, Cambridge Tracts in Theoretical Computer Science, Cambridge University Press.

For a more concise account see the respective chapters in:

  • 2003: Pedicchio, Maria Cristina, Tholen, Walter (editors) Categorical Foundations - Special Topics in Order, Topology, Algebra and Sheaf Theory, Encyclopedia of Mathematics and its Applications, Vol. 97, Cambridge University Press, pp. 49–101.
  • 2003: Hazewinkel, Michiel (editor) Handbook of Algebra Vol. 3, North-Holland, Amsterdam, pp. 791–857.
  • 2014: Grätzer, George, Wehrung, Friedrich (editors) Lattice Theory: Special Topics and Applications Vol. 1, Springer, Basel, pp. 55–88.