In mathematics, a directed set (or a directed preorder or a filtered set) is a nonempty set A together with a reflexive and transitive binary relation ≤ (that is, a preorder), with the additional property that every pair of elements has an upper bound: In other words, for any a and b in A there must exist a c in A with a ≤ c and b ≤ c.
Directed sets are a generalization of nonempty totally ordered sets, that is, all totally ordered sets are directed sets (contrast partially ordered sets which need not be directed). 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.
Read more about Directed Set: Equivalent Definition, Examples, Contrast With Semilattices, Directed Subsets
Famous quotes containing the words directed and/or set:
“Views of women, on one side, as inwardly directed toward home and family and notions of men, on the other, as outwardly striving toward fame and fortune have resounded throughout literature and in the texts of history, biology, and psychology until they seem uncontestable. Such dichotomous views defy the complexities of individuals and stifle the potential for people to reveal different dimensions of themselves in various settings.”
—Sara Lawrence Lightfoot (20th century)
“I let my neighbor know beyond the hill;
And on a day we meet to walk the line
And set the wall between us once again.
We keep the wall between us as we go.”
—Robert Frost (18741963)