Maximal Elements and The Greatest Element
It looks like should be a greatest element or maximum but in fact it is not necessarily the case: the definition of maximal element is somewhat weaker. Suppose we find with, then, by the definition of greatest element, so that . In other words, a maximum, if it exists, is the (unique) maximal element.
The converse is not true: there can be maximal elements despite there being no maximum. Example 3 is an instance of existence of many maximal elements and no maximum. The reason is, again, that in general is only a partial order on . If is a maximal element and, it remains the possibility that neither nor .
If there are many maximal elements, they are in some contexts called a frontier, as in the Pareto frontier.
Of course, when the restriction of to is a total order, the notions of maximal element and greatest element coincide. Let be a maximal element, for any either or . In the second case the definition of maximal element requires so we conclude that . In other words, is a greatest element.
Finally, let us remark that being totally ordered is sufficient to ensure that a maximal element is a greatest element, but it is not necessary.
Read more about this topic: Maximal Element
Famous quotes containing the words elements, greatest and/or element:
“The poem has a social effect of some kind whether or not the poet wills it to have. It has kinetic force, it sets in motion ... [ellipsis in source] elements in the reader that would otherwise be stagnant.”
—Denise Levertov (b. 1923)
“The greatest obstacle to being heroic is the doubt whether one may not be going to prove one’s self a fool; the truest heroism is to resist the doubt; and the profoundest wisdom, to know when it ought to be resisted, and when to be obeyed.”
—Nathaniel Hawthorne (1804–1864)
“Justice has its anger, my lord Bishop, and the wrath of justice is an element of progress. Whatever else may be said of it, the French Revolution was the greatest step forward by mankind since the coming of Christ. It was unfinished, I agree, but still it was sublime. It released the untapped springs of society; it softened hearts, appeased, tranquilized, enlightened, and set flowing through the world the tides of civilization. It was good. The French Revolution was the anointing of humanity.”
—Victor Hugo (1802–1885)