Directed Sets
In a totally ordered set, the terms maximal element and greatest element coincide, which is why both terms are used interchangeably in fields like analysis where only total orders are considered. This observation does not only apply to totally ordered subsets of any poset, but also to their order theoretic generalization via directed sets. In a directed set, every pair of elements (particularly pairs of incomparable elements) has a common upper bound within the set. It is easy to see that any maximal element of such a subset will be unique (unlike in a poset). Furthermore, this unique maximal element will also be the greatest element.
Similar conclusions are true for minimal elements.
Further introductory information is found in the article on order theory.
Read more about this topic: Maximal Element
Famous quotes containing the words directed and/or sets:
“Anger is always concerned with individuals, ... whereas hatred is directed also against classes: we all hate any thief and any informer. Moreover, anger can be cured by time; but hatred cannot. The one aims at giving pain to its object, the other at doing him harm; the angry man wants his victim to feel; the hater does not mind whether they feel or not.”
—Aristotle (384–322 B.C.)
“I would rather have as my patron a host of anonymous citizens digging into their own pockets for the price of a book or a magazine than a small body of enlightened and responsible men administering public funds. I would rather chance my personal vision of truth striking home here and there in the chaos of publication that exists than attempt to filter it through a few sets of official, honorably public-spirited scruples.”
—John Updike (b. 1932)