A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
In mathematics, a directed set (or a directed preorder or a filtered set) is a nonempty set 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.[1] In other words, for any and in there must exist in with and A directed set's preorder is called a direction.
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. 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 partially 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.
Equivalent definition
In addition to the definition above, there is an equivalent definition. A directed set is a set with a preorder such that every finite subset of has an upper bound. In this definition, the existence of an upper bound of the empty subset implies that is nonempty.
Examples
The set of natural numbers with the ordinary order is one of the most important examples of a directed set. Every totally ordered set is a directed set, including and
A (trivial) example of a partially ordered set that is not directed is the set in which the only order relations are and A less trivial example is like the following example of the "reals directed towards " but in which the ordering rule only applies to pairs of elements on the same side of (that is, if one takes an element to the left of and to its right, then and are not comparable, and the subset has no upper bound).
Product of directed sets
Let and be directed sets. Then the Cartesian product set can be made into a directed set by defining if and only if and In analogy to the product order this is the product direction on the Cartesian product. For example, the set of pairs of natural numbers can be made into a directed set by defining if and only if and
Directed towards a point
If is a real number then the set can be turned into a directed set by defining if
Antropológia
Aplikované vedy
Bibliometria
Dejiny vedy
Encyklopédie
Filozofia vedy
Forenzné vedy
Humanitné vedy
Knižničná veda
Kryogenika
Kryptológia
Kulturológia
Literárna veda
Medzidisciplinárne oblasti
Metódy kvantitatívnej analýzy
Metavedy
Metodika
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk