Alexandrov-discrete Space
   HOME

TheInfoList



OR:

In
general topology In mathematics, general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differ ...
, an Alexandrov topology is a
topology Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
in which the
intersection In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their ...
of an ''arbitrary'' family of
open set In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line. In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
s is open (while the definition of a topology only requires this for a ''finite'' family). Equivalently, an Alexandrov topology is one whose open sets are the
upper set In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s for some
preorder In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive relation, reflexive and Transitive relation, transitive. The name is meant to suggest that preorders are ''almost'' partial orders, ...
on the space. Spaces with an Alexandrov topology are also known as Alexandrov-discrete spaces or finitely generated spaces. The latter name stems from the fact that their topology is uniquely determined by the family of all finite subspaces. This makes them a generalization of
finite topological space In mathematics, a finite topological space is a topological space for which the underlying set (mathematics), point set is finite set, finite. That is, it is a topological space which has only finitely many elements. Finite topological spaces are ...
s. Alexandrov-discrete spaces are named after the Russian topologist
Pavel Alexandrov Pavel Sergeyevich Alexandrov (), sometimes romanized ''Paul Alexandroff'' (7 May 1896 – 16 November 1982), was a Soviet mathematician. He wrote roughly three hundred papers, making important contributions to set theory and topology. In topol ...
. They should not be confused with
Alexandrov space In geometry, Alexandrov spaces with curvature ≥ ''k'' form a generalization of Riemannian manifolds with sectional curvature ≥ ''k'', where ''k'' is some real number. By definition, these spaces are locally compact complete length spaces wh ...
s from
Riemannian geometry Riemannian geometry is the branch of differential geometry that studies Riemannian manifolds, defined as manifold, smooth manifolds with a ''Riemannian metric'' (an inner product on the tangent space at each point that varies smooth function, smo ...
introduced by the Russian mathematician
Aleksandr Danilovich Aleksandrov Aleksandr Danilovich Aleksandrov (; 4 August 1912 – 27 July 1999) was a Soviet and Russian mathematician, physicist, philosopher and mountaineer. Personal life Aleksandr Aleksandrov was born in 1912 in Volyn, Ryazan Oblast. His father was ...
.


Characterizations of Alexandrov topologies

Alexandrov topologies have numerous characterizations. In a topological space X, the following conditions are equivalent: *''Open and closed set characterizations:'' ** An arbitrary intersection of open sets is open. ** An arbitrary union of closed sets is closed. * ''Neighbourhood characterizations:'' ** Every point has a smallest
neighbourhood A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neighbourh ...
. ** The
neighbourhood filter In topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter \mathcal(x) for a point x in a topological space is the collection of all Neighbourhood (mathematics), neighbourhoods ...
of every point is closed under arbitrary intersections. * ''Interior and closure algebraic characterizations:'' ** The
interior operator In mathematics, a closure operator on a set ''S'' is a function \operatorname: \mathcal(S)\rightarrow \mathcal(S) from the power set of ''S'' to itself that satisfies the following conditions for all sets X,Y\subseteq S : Closure operators are de ...
distributes over arbitrary intersections of subsets. ** The
closure operator In mathematics, a closure operator on a Set (mathematics), set ''S'' is a Function (mathematics), function \operatorname: \mathcal(S)\rightarrow \mathcal(S) from the power set of ''S'' to itself that satisfies the following conditions for all sets ...
distributes over arbitrary unions of subsets. * ''Preorder characterizations:'' ** The topology is the
finest topology In topology and related areas of mathematics, the set of all possible topologies on a given set forms a partially ordered set. This order relation can be used for comparison of the topologies. Definition A topology on a set may be defined as the ...
among topologies on X with the same
specialization preorder In the branch of mathematics known as topology, the specialization (or canonical) preorder is a natural preorder on the set of the points of a topological space. For most spaces that are considered in practice, namely for all those that satisfy the ...
. ** The open sets are precisely the
upper set In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s for some preorder on X. * ''Finite generation and category theoretic characterizations:'' ** The closure of a subset is the union of the closures of its finite subsets (and thus also the union of the closures of its singleton subsets). ** The topology is
coherent Coherence is, in general, a state or situation in which all the parts or ideas fit together well so that they form a united whole. More specifically, coherence, coherency, or coherent may refer to the following: Physics * Coherence (physics ...
with the finite subspaces of X. ** The inclusion maps of the finite subspaces of X form a
final sink Final, Finals or The Final may refer to: *Final examination or finals, a test given at the end of a course of study or training *Final (competition), the last or championship round of a sporting competition, match, game, or other contest which d ...
. ** X is finitely generated, i.e., it is in the final hull of its finite spaces. (This means that there is a final sink f_i : X_i \to X where each X_i is a finite topological space.)


Correspondence with preordered sets

An Alexandrov topology is canonically associated to a
preordered set In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive. The name is meant to suggest that preorders are ''almost'' partial orders, but not quite, as they are not necessar ...
by taking the open sets to be the
upper set In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s. Conversely, the preordered set can be recovered from the Alexandrov topology as its
specialization preorder In the branch of mathematics known as topology, the specialization (or canonical) preorder is a natural preorder on the set of the points of a topological space. For most spaces that are considered in practice, namely for all those that satisfy the ...
. (We use the convention that the specialization preorder is defined by x \leq y whenever x\in\operatorname\, that is, when every open set that contains x also contains y, to match our convention that the open sets in the Alexandrov topology are the upper sets rather than the lower sets; the opposite convention also exists.) The following dictionary holds between order-theoretic notions and topological notions: * Open sets are
upper set In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s, * Closed sets are
lower set In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s, * The interior of a subset S is the set of elements x \in S such that y \in S whenever x \leq y. * The closure of a subset is its
lower closure In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
. * A map f : X \to Y between two spaces with Alexandrov topologies is continuous if and only if it is order preserving as a function between the underlying preordered sets. From the point of view of
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, let Top denote the
category of topological spaces 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 con ...
consisting of topological spaces with continuous maps as morphisms. Let Alex denote its
full subcategory In mathematics, specifically category theory, a subcategory of a category ''C'' is a category ''S'' whose objects are objects in ''C'' and whose morphisms are morphisms in ''C'' with the same identities and composition of morphisms. Intuitivel ...
consisting of Alexandrov-discrete spaces. Let Preord denote the
category of preordered sets In mathematics, the category PreOrd has preordered sets as objects and order-preserving functions as morphisms. This is a category because the composition of two order-preserving functions is order preserving and the identity map is order prese ...
consisting of preordered sets with order preserving functions as morphisms. The correspondence above is an
isomorphism of categories In category theory, two categories ''C'' and ''D'' are isomorphic if there exist functors ''F'' : ''C'' → ''D'' and ''G'' : ''D'' → ''C'' that are mutually inverse to each other, i.e. ''FG'' = 1''D'' (the identity functor on ''D'') and ''GF'' ...
between Alex and PreOrd. Furthermore, the
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
A : \mathbf \to \mathbf that sends a preordered set to its associated Alexandrov-discrete space is
fully faithful In category theory, a faithful functor is a functor that is injective on hom-sets, and a full functor is surjective on hom-sets. A functor that has both properties is called a fully faithful functor. Formal definitions Explicitly, let ''C'' and ' ...
and
left adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are k ...
to the specialization preorder functor S : \mathbf \to \mathbf, making Alex a
coreflective subcategory In mathematics, a full subcategory ''A'' of a Category (mathematics), category ''B'' is said to be reflective in ''B'' when the inclusion functor from ''A'' to ''B'' has a left adjoint. This adjoint is sometimes called a ''reflector'', or ''locali ...
of Top. Moreover, the reflection morphisms A(S(X)) \to X, whose underlying maps are the identities (but with different topologies at the source and target), are bijective continuous maps, thus
bimorphism In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Alth ...
s.


Properties

A subspace of an Alexandrov-discrete space is Alexandrov-discrete. So is a quotient of an Alexandrov-discrete space (because inverse images are compatible with arbitrary unions and intersections). The product of two Alexandrov-discrete spaces is Alexandrov-discrete. More generally, the box product of an arbitrary number of Alexandrov-discrete spaces is Alexandrov-discrete. Every Alexandrov topology is
first countable In topology, a branch of mathematics, a first-countable space is a topological space satisfying the "first axiom of countability". Specifically, a space X is said to be first-countable if each point has a countable neighbourhood basis (local base ...
(since every point has a smallest neighborhood). Every Alexandrov topology is
locally compact In topology and related branches of mathematics, a topological space is called locally compact if, roughly speaking, each small portion of the space looks like a small portion of a compact space. More precisely, it is a topological space in which e ...
in the sense that every point has a
local base In topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter \mathcal(x) for a point x in a topological space is the collection of all neighbourhood A neighbourhood (Comm ...
of compact neighbourhoods, since the smallest neighbourhood of a point is always compact. Indeed, if U is the smallest (open) neighbourhood of a point x, in U itself with the subspace topology any open cover of U contains a neighbourhood of x included in U. Such a neighbourhood is necessarily equal to U, so the open cover admits \ as a finite subcover. Every Alexandrov topology is locally path connected. Considering the interior operator and closure operator to be modal operators on the
power set In mathematics, the power set (or powerset) of a set is the set of all subsets of , including the empty set and itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is po ...
Boolean algebra In mathematics and mathematical logic, Boolean algebra is a branch of algebra. It differs from elementary algebra in two ways. First, the values of the variable (mathematics), variables are the truth values ''true'' and ''false'', usually denot ...
of an Alexandroff-discrete space, their construction is a special case of the construction of a
modal algebra In algebra and logic, a modal algebra is a structure \langle A,\land,\lor,-,0,1,\Box\rangle such that *\langle A,\land,\lor,-,0,1\rangle is a Boolean algebra, *\Box is a unary operation on ''A'' satisfying \Box1=1 and \Box(x\land y)=\Box x\land\Box ...
from a
modal frame A modal frame in music is "a number of types permeating and unifying Music of Africa, African, Music of Europe, European, and Music of the United States, American song" and melody., quoted in Richard Middleton (1990/2002). ''Studying Popular Musi ...
i.e. from a set with a single
binary relation In mathematics, a binary relation associates some elements of one Set (mathematics), set called the ''domain'' with some elements of another set called the ''codomain''. Precisely, a binary relation over sets X and Y is a set of ordered pairs ...
. (The latter construction is itself a special case of a more general construction of a complex algebra from a
relational structure In universal algebra and in model theory, a structure consists of a set along with a collection of finitary operations and relations that are defined on it. Universal algebra studies structures that generalize the algebraic structures such as ...
i.e. a set with relations defined on it.) The class of modal algebras that we obtain in the case of a preordered set is the class of
interior algebra 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 ord ...
s—the algebraic abstractions of topological spaces.


History

Alexandrov spaces were first introduced in 1937 by P. S. Alexandrov under the name discrete spaces, where he provided the characterizations in terms of sets and neighbourhoods. The name
discrete space In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points form a , meaning they are '' isolated'' from each other in a certain sense. The discrete topology is the finest to ...
s later came to be used for topological spaces in which every subset is open and the original concept lay forgotten in the topological literature. On the other hand, Alexandrov spaces played a relevant role in
Øystein Ore Øystein Ore (7 October 1899 – 13 August 1968) was a Norwegian mathematician known for his work in ring theory, Galois connections, graph theory, and the history of mathematics. Life Ore graduated from the University of Oslo in 1922, with a ...
's pioneering studies on closure systems and their relationships with
lattice theory A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra. It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper bou ...
and topology.O. Ore, ''Some studies on closure relations'', Duke Math. J. 10 (1943), 761–785. See
Marcel Erné Marcel may refer to: People * Marcel (given name), people with the given name Marcel * Marcel (footballer, born August 1981), Marcel Silva Andrade, Brazilian midfielder * Marcel (footballer, born November 1981), Marcel Augusto Ortolan, Brazilian ...
, ''Closure'', in Frédéric Mynard, Elliott Pearl (Editors), ''Beyond Topology'', Contemporary mathematics vol. 486, American Mathematical Society, 2009, p.170ff
With the advancement of categorical topology in the 1980s, Alexandrov spaces were rediscovered when the concept of finite generation was applied to
general topology In mathematics, general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differ ...
and the name finitely generated spaces was adopted for them. Alexandrov spaces were also rediscovered around the same time in the context of topologies resulting from
denotational semantics In computer science, denotational semantics (initially known as mathematical semantics or Scott–Strachey semantics) is an approach of formalizing the meanings of programming languages by constructing mathematical objects (called ''denotations'' ...
and
domain theory Domain theory is a branch of mathematics that studies special kinds of partially ordered sets (posets) commonly called domains. Consequently, domain theory can be considered as a branch of order theory. The field has major applications in computer ...
in
computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
. In 1966 Michael C. McCord and A. K. Steiner each independently observed an equivalence between
partially ordered set In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
s and spaces that were precisely the T0 versions of the spaces that Alexandrov had introduced. P. T. Johnstone referred to such topologies as Alexandrov topologies. F. G. Arenas independently proposed this name for the general version of these topologies. McCord also showed that these spaces are weak homotopy equivalent to the
order complex In mathematics, the poset topology associated to a poset (''S'', ≤) is the Alexandrov topology (open sets are upper sets) on the poset of finite chains of (''S'', ≤), ordered by inclusion. Let ''V'' be a set of vertices. An abstract simplicia ...
of the corresponding partially ordered set. Steiner demonstrated that the equivalence is a contravariant
lattice Lattice may refer to: Arts and design * Latticework, an ornamental criss-crossed framework, an arrangement of crossing laths or other thin strips of material * Lattice (music), an organized grid model of pitch ratios * Lattice (pastry), an or ...
isomorphism preserving arbitrary meets and joins as well as complementation. It was also a well-known result in the field of
modal logic Modal logic is a kind of logic used to represent statements about Modality (natural language), necessity and possibility. In philosophy and related fields it is used as a tool for understanding concepts such as knowledge, obligation, and causality ...
that an equivalence exists between finite topological spaces and preorders on finite sets (the finite
modal frame A modal frame in music is "a number of types permeating and unifying Music of Africa, African, Music of Europe, European, and Music of the United States, American song" and melody., quoted in Richard Middleton (1990/2002). ''Studying Popular Musi ...
s for the modal logic S4). A. Grzegorczyk observed that this extended to a equivalence between what he referred to as ''totally distributive spaces'' and preorders. C. Naturman observed that these spaces were the Alexandrov-discrete spaces and extended the result to a category-theoretic equivalence between the category of Alexandrov-discrete spaces and (open) continuous maps, and the category of preorders and (bounded) monotone maps, providing the preorder characterizations as well as the interior and closure algebraic characterizations. A systematic investigation of these spaces from the point of view of general topology, which had been neglected since the original paper by Alexandrov was taken up by F. G. Arenas.


See also

* ''P''-space, a space satisfying the weaker condition that countable intersections of open sets are open


References

{{DEFAULTSORT:Alexandrov Topology Closure operators Order theory Properties of topological spaces