Encyclopedia > Directed set

  Article Content

Directed set

In mathematics, a directed set is a set A together with a binary relation <= having the following properties:
  • a <= a for all a in A
  • if a <= b and b <= c, then a <= c
  • for any two a and b in A, there exists a c in A with a <= c and b <= c

Directed sets are mainly used to define nets in topology. Nets generalize sequences and unite the various notions of limit.

Note that directed sets need not be antisymmetric and therefore in general are not partial orders.

Examples of directed sets include:

  • the set of natural numbers N with the ordinary order ≤ is a directed set (and so is every totally ordered set).
  • if x0 is a real number, we can turn the set R - {x0} into a directed set by writing a <= b if and only if |a - x0| ≥ |b - x0|. We then say that the reals have been directed towards x0. This is not a partial order.
  • if T is a topological space and x0 is a point in T, we turn the set of all neighborhoods of x0 into a directed set by writing U <= V if and only if U contains V.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
North Lindenhurst, New York

... (6,199.1/mi²). There are 3,883 housing units at an average density of 789.1/km² (2,045.6/mi²). The racial makeup of the town is 88.27% ...

 
 
 
This page was created in 37.2 ms