In mathematics, especially order theory, a partially ordered set (or poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a binary relation that indicates that, for certain pairs of elements in the set, one of the elements precedes the other. Such a relation is called a partial order to reflect the fact that not every pair of elements need be related: for some pairs, it may be that neither element precedes the other in the poset. Thus, partial orders generalize the more familiar total orders, in which every pair is related. A finite poset can be visualized through its Hasse diagram, which depicts the ordering relation.
A familiar real-life example of a partially ordered set is a collection of people ordered by genealogical descendancy. Some pairs of people bear the descendant-ancestor relationship, but other pairs bear no such relationship.
Read more about Partially Ordered Set: Formal Definition, Examples, Extrema, Orders On The Cartesian Product of Partially Ordered Sets, Strict and Non-strict Partial Orders, Inverse and Order Dual, Number of Partial Orders, Linear Extension, In Category Theory, Partial Orders in Topological Spaces, Interval
Famous quotes containing the words partially, ordered and/or set:
“Before the land rose out of the ocean, and became dry land, chaos reigned; and between high and low water mark, where she is partially disrobed and rising, a sort of chaos reigns still, which only anomalous creatures can inhabit.”
—Henry David Thoreau (1817–1862)
“Then he rang the bell and ordered a ham sandwich. When the maid placed the plate on the table, he deliberately looked away but as soon as the door had shut, he grabbed the sandwich with both hands, immediately soiled his fingers and chin with the hanging margin of fat and, grunting greedily, began to much.”
—Vladimir Nabokov (1899–1977)
“Women are to be lifted up to a physical equality with man by placing upon their shoulders equal burdens of labor, equal responsibilities of state-craft; they are to be brought down from their altruistic heights by being released from all obligations of purity, loyalty, self-sacrifice, and made free of the world of passion and self-indulgence, after the model set them by men of low and materialistic ideals.”
—Caroline Fairfield Corbin (b. c. 1835–?)