In addition to the definition above, there is an equivalent definition. A directed set is a set ${\displaystyle A}$  with a preorder such that every finite subset of ${\displaystyle A}$  has an upper bound. In this definition, the existence of an upper bound of the empty subset implies that ${\displaystyle A}$  is nonempty.

The set of natural numbers ${\displaystyle \mathbb {N} }$  with the ordinary order ${\displaystyle \,\leq \,}$  is one of the most important examples of a directed set. Every totally ordered set is a directed set, including ${\displaystyle (\mathbb {N} ,\leq ),}$  ${\displaystyle (\mathbb {N} ,\geq ),}$  ${\displaystyle (\mathbb {R} ,\leq ),}$  and ${\displaystyle (\mathbb {R} ,\geq ).}$ 

A (trivial) example of a partially ordered set that is not directed is the set ${\displaystyle \{a,b\},}$  in which the only order relations are ${\displaystyle a\leq a}$  and ${\displaystyle b\leq b.}$  A less trivial example is like the following example of the "reals directed towards ${\displaystyle x_{0}}$ " but in which the ordering rule only applies to pairs of elements on the same side of ${\displaystyle x_{0}}$  (that is, if one takes an element ${\displaystyle a}$  to the left of ${\displaystyle x_{0},}$  and ${\displaystyle b}$  to its right, then ${\displaystyle a}$  and ${\displaystyle b}$  are not comparable, and the subset ${\displaystyle \{a,b\}}$  has no upper bound).

Product of directed sets edit

Let ${\displaystyle \mathbb {D} _{1}}$  and ${\displaystyle \mathbb {D} _{2}}$  be directed sets. Then the Cartesian product set ${\displaystyle \mathbb {D} _{1}\times \mathbb {D} _{2}}$  can be made into a directed set by defining ${\displaystyle \left(n_{1},n_{2}\right)\leq \left(m_{1},m_{2}\right)}$  if and only if ${\displaystyle n_{1}\leq m_{1}}$  and ${\displaystyle n_{2}\leq m_{2}.}$  In analogy to the product order this is the product direction on the Cartesian product. For example, the set ${\displaystyle \mathbb {N} \times \mathbb {N} }$  of pairs of natural numbers can be made into a directed set by defining ${\displaystyle \left(n_{0},n_{1}\right)\leq \left(m_{0},m_{1}\right)}$  if and only if ${\displaystyle n_{0}\leq m_{0}}$  and ${\displaystyle n_{1}\leq m_{1}.}$ 

Directed towards a point edit

If ${\displaystyle x_{0}}$  is a real number then the set ${\displaystyle I:=\mathbb {R} \backslash \lbrace x_{0}\rbrace }$  can be turned into a directed set by defining ${\displaystyle a\leq _{I}b}$  if ${\displaystyle \left|a-x_{0}\right|\geq \left|b-x_{0}\right|}$  (so "greater" elements are closer to ${\displaystyle x_{0}}$ ). We then say that the reals have been directed towards ${\displaystyle x_{0}.}$  This is an example of a directed set that is neither partially ordered nor totally ordered. This is because antisymmetry breaks down for every pair ${\displaystyle a}$  and ${\displaystyle b}$  equidistant from ${\displaystyle x_{0},}$  where ${\displaystyle a}$  and ${\displaystyle b}$  are on opposite sides of ${\displaystyle x_{0}.}$  Explicitly, this happens when ${\displaystyle \{a,b\}=\left\{x_{0}-r,x_{0}+r\right\}}$  for some real ${\displaystyle r\neq 0,}$  in which case ${\displaystyle a\leq _{I}b}$  and ${\displaystyle b\leq _{I}a}$  even though ${\displaystyle a\neq b.}$  Had this preorder been defined on ${\displaystyle \mathbb {R} }$  instead of ${\displaystyle \mathbb {R} \backslash \lbrace x_{0}\rbrace }$  then it would still form a directed set but it would now have a (unique) greatest element, specifically ${\displaystyle x_{0}}$ ; however, it still wouldn't be partially ordered. This example can be generalized to a metric space ${\displaystyle (X,d)}$  by defining on ${\displaystyle X}$  or ${\displaystyle X\setminus \left\{x_{0}\right\}}$  the preorder ${\displaystyle a\leq b}$  if and only if ${\displaystyle d\left(a,x_{0}\right)\geq d\left(b,x_{0}\right).}$ 

Maximal and greatest elements edit

An element ${\displaystyle m}$  of a preordered set ${\displaystyle (I,\leq )}$  is a maximal element if for every ${\displaystyle j\in I,}$  ${\displaystyle m\leq j}$  implies ${\displaystyle j\leq m.}$ ^[5] It is a greatest element if for every ${\displaystyle j\in I,}$  ${\displaystyle j\leq m.}$ 

Any preordered set with a greatest element is a directed set with the same preorder. For instance, in a poset ${\displaystyle P,}$  every lower closure of an element; that is, every subset of the form ${\displaystyle \{a\in P:a\leq x\}}$  where ${\displaystyle x}$  is a fixed element from ${\displaystyle P,}$  is directed.

Every maximal element of a directed preordered set is a greatest element. Indeed, a directed preordered set is characterized by equality of the (possibly empty) sets of maximal and of greatest elements.

Subset inclusion edit

The subset inclusion relation ${\displaystyle \,\subseteq ,\,}$  along with its dual ${\displaystyle \,\supseteq ,\,}$  define partial orders on any given family of sets. A non-empty family of sets is a directed set with respect to the partial order ${\displaystyle \,\supseteq \,}$  (respectively, ${\displaystyle \,\subseteq \,}$ ) if and only if the intersection (respectively, union) of any two of its members contains as a subset (respectively, is contained as a subset of) some third member. In symbols, a family ${\displaystyle I}$  of sets is directed with respect to ${\displaystyle \,\supseteq \,}$  (respectively, ${\displaystyle \,\subseteq \,}$ ) if and only if

for all ${\displaystyle A,B\in I,}$  there exists some ${\displaystyle C\in I}$  such that ${\displaystyle A\supseteq C}$  and ${\displaystyle B\supseteq C}$  (respectively, ${\displaystyle A\subseteq C}$  and ${\displaystyle B\subseteq C}$ )

or equivalently,

for all ${\displaystyle A,B\in I,}$  there exists some ${\displaystyle C\in I}$  such that ${\displaystyle A\cap B\supseteq C}$  (respectively, ${\displaystyle A\cup B\subseteq C}$ ).

Many important examples of directed sets can be defined using these partial orders. For example, by definition, a prefilter or filter base is a non-empty family of sets that is a directed set with respect to the partial order ${\displaystyle \,\supseteq \,}$  and that also does not contain the empty set (this condition prevents triviality because otherwise, the empty set would then be a greatest element with respect to ${\displaystyle \,\supseteq \,}$ ). Every π-system, which is a non-empty family of sets that is closed under the intersection of any two of its members, is a directed set with respect to ${\displaystyle \,\supseteq \,.}$  Every λ-system is a directed set with respect to ${\displaystyle \,\subseteq \,.}$  Every filter, topology, and σ-algebra is a directed set with respect to both ${\displaystyle \,\supseteq \,}$  and ${\displaystyle \,\subseteq \,.}$ 

Tails of nets edit

By definition, a net is a function from a directed set and a sequence is a function from the natural numbers ${\displaystyle \mathbb {N} .}$  Every sequence canonically becomes a net by endowing ${\displaystyle \mathbb {N} }$  with ${\displaystyle \,\leq .\,}$ 

If ${\displaystyle x_{\bullet }=\left(x_{i}\right)_{i\in I}}$  is any net from a directed set ${\displaystyle (I,\leq )}$  then for any index ${\displaystyle i\in I,}$  the set ${\displaystyle x_{\geq i}:=\left\{x_{j}:j\geq i{\text{ with }}j\in I\right\}}$  is called the tail of ${\displaystyle (I,\leq )}$  starting at ${\displaystyle i.}$  The family ${\displaystyle \operatorname {Tails} \left(x_{\bullet }\right):=\left\{x_{\geq i}:i\in I\right\}}$  of all tails is a directed set with respect to ${\displaystyle \,\supseteq ;\,}$  in fact, it is even a prefilter.

Neighborhoods edit

If ${\displaystyle T}$  is a topological space and ${\displaystyle x_{0}}$  is a point in ${\displaystyle T,}$  set of all neighbourhoods of ${\displaystyle x_{0}}$  can be turned into a directed set by writing ${\displaystyle U\leq V}$  if and only if ${\displaystyle U}$  contains ${\displaystyle V.}$  For every ${\displaystyle U,}$  ${\displaystyle V,}$  and ${\displaystyle W}$  :

• ${\displaystyle U\leq U}$  since ${\displaystyle U}$  contains itself.
• if ${\displaystyle U\leq V}$  and ${\displaystyle V\leq W,}$  then ${\displaystyle U\supseteq V}$  and ${\displaystyle V\supseteq W,}$  which implies ${\displaystyle U\supseteq W.}$  Thus ${\displaystyle U\leq W.}$ 
• because ${\displaystyle x_{0}\in U\cap V,}$  and since both ${\displaystyle U\supseteq U\cap V}$  and ${\displaystyle V\supseteq U\cap V,}$  we have ${\displaystyle U\leq U\cap V}$  and ${\displaystyle V\leq U\cap V.}$ 

Finite subsets edit

The set ${\displaystyle \operatorname {Finite} (I)}$  of all finite subsets of a set ${\displaystyle I}$  is directed with respect to ${\displaystyle \,\subseteq \,}$  since given any two ${\displaystyle A,B\in \operatorname {Finite} (I),}$  their union ${\displaystyle A\cup B\in \operatorname {Finite} (I)}$  is an upper bound of ${\displaystyle A}$  and ${\displaystyle B}$  in ${\displaystyle \operatorname {Finite} (I).}$  This particular directed set is used to define the sum ${\displaystyle {\textstyle \sum \limits _{i\in I}}r_{i}}$  of a generalized series of an ${\displaystyle I}$ -indexed collection of numbers ${\displaystyle \left(r_{i}\right)_{i\in I}}$  (or more generally, the sum of elements in an abelian topological group, such as vectors in a topological vector space) as the limit of the net of partial sums ${\displaystyle F\in \operatorname {Finite} (I)\mapsto {\textstyle \sum \limits _{i\in F}}r_{i};}$  that is:

Logic edit

Let ${\displaystyle S}$  be a formal theory, which is a set of sentences with certain properties (details of which can be found in the article on the subject). For instance, ${\displaystyle S}$  could be a first-order theory (like Zermelo–Fraenkel set theory) or a simpler zeroth-order theory. The preordered set ${\displaystyle (S,\Leftarrow )}$  is a directed set because if ${\displaystyle A,B\in S}$  and if ${\displaystyle C:=A\wedge B}$  denotes the sentence formed by logical conjunction ${\displaystyle \,\wedge ,\,}$  then ${\displaystyle A\Leftarrow C}$  and ${\displaystyle B\Leftarrow C}$  where ${\displaystyle C\in S.}$  If ${\displaystyle S/\sim }$  is the Lindenbaum–Tarski algebra associated with ${\displaystyle S}$  then ${\displaystyle \left(S/\sim ,\Leftarrow \right)}$  is a partially ordered set that is also a directed set.

Directed set is a more general concept than (join) semilattice: every join semilattice is a directed set, as the join or least upper bound of two elements is the desired ${\displaystyle c.}$  The converse does not hold however, witness the directed set {1000,0001,1101,1011,1111} ordered bitwise (e.g. ${\displaystyle 1000\leq 1011}$  holds, but ${\displaystyle 0001\leq 1000}$  does not, since in the last bit 1 > 0), where {1000,0001} has three upper bounds but no least upper bound, cf. picture. (Also note that without 1111, the set is not directed.)

The order relation in a directed set is not required to be antisymmetric, and therefore directed sets are not always partial orders. However, the term directed set is also used frequently in the context of posets. In this setting, a subset ${\displaystyle A}$  of a partially ordered set ${\displaystyle (P,\leq )}$  is called a directed subset if it is a directed set according to the same partial order: in other words, it is not the empty set, and every pair of elements has an upper bound. Here the order relation on the elements of ${\displaystyle A}$  is inherited from ${\displaystyle P}$ ; for this reason, reflexivity and transitivity need not be required explicitly.

A directed subset of a poset is not required to be downward closed; a subset of a poset is directed if and only if its downward closure is an ideal. While the definition of a directed set is for an "upward-directed" set (every pair of elements has an upper bound), it is also possible to define a downward-directed set in which every pair of elements has a common lower bound. A subset of a poset is downward-directed if and only if its upper closure is a filter.

Directed subsets are used in domain theory, which studies directed-complete partial orders.^[6] These are posets in which every upward-directed set is required to have a least upper bound. In this context, directed subsets again provide a generalization of convergent sequences.^{[further explanation needed]}

• Centered set – Order theory
• Filtered category
• Filters in topology – Use of filters to describe and characterize all basic topological notions and results.
• Linked set – Mathematical concept regarding posets in (partial) order theory
• Net (mathematics) – A generalization of a sequence of points

• J. L. Kelley (1955), General Topology.
• Gierz, Hofmann, Keimel, et al. (2003), Continuous Lattices and Domains, Cambridge University Press. ISBN 0-521-80338-1.