- You are here
- Everything Explained.Today
- A-Z Contents
- D
- DI
- DIR
- Directed set

*A*

*\leq*

*a*

*b*

*A*

*c*

*A*

*a**\leq**c*

*b**\leq**c.*

The notion defined above is sometimes called an **upward directed set**. A **downward directed set** is defined analogously,^{[2]} meaning that every pair of elements is bounded below.^{[3]} Some authors (and this article) assume that a directed set is directed upward, unless otherwise stated. Be aware that other authors call a set directed if and only if it is directed both upward and downward.^{[4]}

Directed sets are a generalization of nonempty totally ordered sets. That is, all totally ordered sets are directed sets (contrast ordered sets, which need not be directed). Join semilattices (which are partially ordered sets) are directed sets as well, but not conversely. Likewise, lattices are directed sets both upward and downward.

In topology, directed sets are used to define nets, which generalize sequences and unite the various notions of limit used in analysis. Directed sets also give rise to direct limits in abstract algebra and (more generally) category theory.

In addition to the definition above, there is an equivalent definition. A **directed set** is a set

*A*

*A*

*A*

An element

*m*

*(I,**\leq)*

*j**\in**I*

*m**\leq**j*

*j**\leq**m*

*j**\in**I*

*j**\leq**m*

- Any preordered set with a greatest element is a directed set with the same preorder.
- 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.

Examples of directed sets include:

- The set of natural numbers
with the ordinary order
*\N*is a directed set (and so is every totally ordered set).*\leq* - Let and
D

_{1}be directed sets. Then the Cartesian product setD

_{2}can be made into a directed set by definingD

_{1}x D_{2}if and only if*\left(n*_{1,}*n*_{2\right)}*\leq**\left(m*_{1,}*m*_{2\right)}and*n*_{1}*\leq**m*_{1}In analogy to the product order this is the product direction on the Cartesian product. For example, the set*n*_{2}*\leq**m*_{2.}of pairs of natural numbers can be made into a directed set by defining*\N*x*\N*if and only if*\left(n*_{0,}*n*_{1\right)}*\leq**\left(m*_{0,}*m*_{1\right)}and*n*_{0}*\leq**m*_{0}*n*_{1}*\leq**m*_{1.} - If is a topological space and
*T*is a point in*x*_{0}set of all neighbourhoods of*T,*can be turned into a directed set by writing*x*_{0}if and only if*U**\leq**V*contains*U*For every*V.**U,*and*V,*:*W*since*U**\leq**U*contains itself.*U*- if

and*U**\leq**V*then*V**\leq**W,*and*U**\supseteq**V*which implies*V**\supseteq**W,*Thus*U**\supseteq**W.**U**\leq**W.*- because

and since both*x*_{0}*\in**U**\cap**V,*and*U**\supseteq**U**\cap**V*we have*V**\supseteq**U**\cap**V,*and*U**\leq**U**\cap**V**V**\leq**U**\cap**V.* - If is a real number then the set
*x*_{0}can be turned into a directed set by defining*I**:*=*\R**\backslash**\lbrace**x*_{0}*\rbrace*if*a**\leq*_{I}*b*(so "greater" elements are closer to*\left|a*-*x*_{0\right|}*\geq**\left|b*-*x*_{0\right|}). We then say that the reals have been*x*_{0}**directed towards**. This is an example of a directed set that is partially ordered nor totally ordered. This is because antisymmetry breaks down for every pair*x*_{0}and*a*equidistant from*b*where*x*_{0,}and*a*are on opposite sides of*b*Explicitly, this happens when*x*_{0.}for some real*\{**a,**b**\}*=*\left\{**x*_{0}-*r,**x*_{0}+*r**\right\}*in which case*r*≠ 0*,*and*a**\leq*_{I}*b*even though*b**\leq*_{I}*a*Had this preorder been defined on*a*≠*b.*instead of*\R*then it would still form a directed set but it would now have a (unique) greatest element, specifically*\R**\backslash**\lbrace**x*_{0}*\rbrace*; however, it still wouldn't be partially ordered. This example can be generalized to a metric space*x*_{0}by defining on*(X,**d)*or*X*the preorder*X**\setminus**\left\{**x*_{0}*\right\}*if and only if*a**\leq**b**d\left(a,**x*_{0\right)}*\geq**d\left(b,**x*_{0\right).} - A (trivial) example of a partially ordered set that is directed is the set }, in which the only order relations are
*\{**a,**b**\}*and*a**\leq**a*A less trivial example is like the previous example of the "reals directed towards*b**\leq**b.*" but in which the ordering rule only applies to pairs of elements on the same side of x*x*_{0}_{0}(ie, if one takes an elementto the left of*a*and*x*_{0,}to its right, then*b*and*a*are not comparable, and the subset*b*has no upper bound).*\{**a,**b**\}* - A non-empty family of sets is a directed set with respect to the partial order (respectively,
*\supseteq*) if and only if the intersection (resp., union) of any two of its members contains as a subset (resp., is contained as a subset of) some third member. In symbols, a family*\subseteq*of sets is directed with respect to*I*(respectively,*\supseteq*) if and only if*\subseteq*for all

there exists some*A,**B**\in**I,*such that*C**\in**I*and*A**\supseteq**C*(resp.,*B**\supseteq**C*and*A**\subseteq**C*) or equivalently,*B**\subseteq**C*for all

there exists some*A,**B**\in**I,*such that*C**\in**I*(resp.*A**\cap**B**\supseteq**C*).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*A**\cap**B**\subseteq**C*Every λ-system is a directed set with respect to*\supseteq.*Every filter, topology, and σ-algebra is a directed set with respect to both*\subseteq.*and*\supseteq**\subseteq.* - By definition a or is a non-empty family of sets that is a directed set with respect to the partial order 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
*\supseteq*).*\supseteq* - In a poset every lower closure of an element, i.e. every subset of the form
*P,*where*\{**a**\in**P**:**a**\leq**x**\}*is a fixed element from*x*is directed.*P,*

Directed sets are a more general concept than (join) semilattices: every join semilattice is a directed set, as the join or least upper bound of two elements is the desired

*c.*

1000*\leq*1011

0001*\leq*1000

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 is also used frequently in the context of posets. In this setting, a subset

*A*

*(P,**\leq)*

*A*

*P*

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.

- J. L. Kelley (1955),
*General Topology*. - Gierz, Hofmann, Keimel,
*et al.*(2003),*Continuous Lattices and Domains*, Cambridge University Press. .

- Kelley, p. 65.
- Book: Robert S. Borden. A Course in Advanced Calculus. 1988. Courier Corporation. 978-0-486-15038-3. 20.
- Book: Arlen Brown. Carl Pearcy. An Introduction to Analysis. registration. 1995. Springer. 978-1-4612-0787-0. 13.
- Book: Siegfried Carl. Seppo Heikkilä. Fixed Point Theory in Ordered Sets and Applications: From Differential and Integral Equations to Game Theory. 2010. Springer. 978-1-4419-7585-0. 77.
- This implies if
*j*=*m*is a partially ordered set.*(I,**\leq)* - Gierz, p. 2.