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:
“Apart from letters, it is the vulgar custom of the moment to deride the thinkers of the Victorian and Edwardian eras; yet there has not been, in all history, another age ... when so much sheer mental energy was directed toward creating a fairer social order.”
—Ellen Glasgow (1873–1945)
“There one that ruffled in a manly pose
For all his timid heart, there that slow man,
That meditative man, John Synge, and those
Impetuous men, Shawe-Taylor and Hugh Lane,
Found pride established in humility,
A scene well set and excellent company.”
—William Butler Yeats (1865–1939)