In mathematics, especially in order theory, the greatest element of a subset S of a partially ordered set (poset) is an element of S which is greater than or equal to any other element of S. The term least element is defined dually. A bounded poset is a poset that has both a greatest element and a least element.
Formally, given a partially ordered set (P, ≤), then an element g of a subset S of P is the greatest element of S if
- s ≤ g, for all elements s of S.
Hence, the greatest element of S is an upper bound of S that is contained within this subset. It is necessarily unique. By using ≥ instead of ≤ in the above definition, one defines the least element of S.
Like upper bounds, greatest elements may fail to exist. Even if a set has some upper bounds, it need not have a greatest element, as shown by the example of the negative real numbers. This example also demonstrates that the existence of a least upper bound (the number 0 in this case) does not imply the existence of a greatest element either. Similar conclusions hold for least elements. A finite chain always has a greatest and a least element.
Greatest elements of a partially ordered subset must not be confused with maximal elements of such a set which are elements that are not smaller than any other element. A poset can have several maximal elements without having a greatest element.
In a totally ordered set both terms coincide; it is also called maximum; in the case of function values it is also called the absolute maximum, to avoid confusion with a local maximum. The dual terms are minimum and absolute minimum. Together they are called the absolute extrema.
The least and greatest elements of the whole partially ordered set play a special role and are also called bottom and top or zero (0) and unit (1), respectively. The latter notation of 0 and 1 is only used when no confusion is likely, i.e. when one is not talking about partial orders of numbers that already contain elements 0 and 1. The existence of least and greatest elements is a special completeness property of a partial order. Bottom and top are often represented by the symbols ⊥ and ⊤, respectively.
Further introductory information is found in the article on order theory.
Read more about Greatest Element: Examples
Famous quotes containing the words greatest and/or element:
“Democracy shows not only its power in reforming governments, but in regenerating a race of menand this is the greatest blessing of free governments.”
—Andrew Jackson (17671845)
“Out of the element of participation follows the certainty of faith; out of the element of separation follows the doubt in faith. And each is essential for the nature of faith. Sometimes certainty conquers doubt, but it cannot eliminate doubt. The conquered of today may become the conqueror of tomorrow. Sometimes doubt conquers faith, but it still contains faith. Otherwise it would be indifference.”
—Paul Tillich (18861965)